【数据结构（二）】线性表|单链表|（全）测试代码|用C语言/C++实现单链表的定义、插入、删除、查找、打印输出等基本操作

代码：

#include
#include
typedef struct LNode {int data;struct LNode *next;
}LNode,*LinkList;//基础操作：单链表的按位查找
LNode *GetElem(LinkList L, int i) {int j = 1;LNode *p = L->next;if (i == 0) //是第一个结点return L;if (i < 1) //非法输入return NULL;while (p != NULL && j < i) {p = p->next; j++;}return p;
}
//初始化一个空的单链表（带头结点）
bool InitList(LinkList &L) {L = (LNode *)malloc(sizeof(LNode));//分配一个头结点if (L == NULL) { //分配失败返回falsereturn false;}L->next = NULL; //头结点之后暂时还没有结点return true;
}//判断单链表是否为空（带头节点）
bool Empty(LinkList L) {if (L->next == NULL) {return true;}else {return false;}
}
//基础操作：后插操作
bool InsertNextNode(LNode *p, int e) {if (p == NULL) {return false;}/*********************2.在第i-1个结点后面插入e**********************/LNode *s = (LNode *)malloc(sizeof(LNode));if (s == NULL) { //分配内存失败return false;}s->data = e;s->next = p->next;p->next = s;return true;
}//基础操作：按位序插入：在第i个位置插入元素e
bool ListInsert(LinkList &L, int i, int e) {if (i < 1) {return false;}LNode *p;p = L;//p指向头结点，头结点是第0个结点（不存数据）//但单链表中实际存放的是头结点后面的结点，位序从1开始/*********************1.找到第i-1个结点*******************************/int j = 0;//表示当前p指向的是第几个结点while (p!=NULL && j < i-1) { //jp = p->next;j++;}return InsertNextNode(p, e);
}//基础操作：前插操作
bool InsertPriorNode(LNode *p,int e) {if (p == NULL) {return false;}LNode *s = (LNode *)malloc(sizeof(LNode));if (s == NULL) {return false;}s->next = p->next;p->next = s;s->data = p->data;p->data = e;return true;}
////基础操作：前插操作【王道书版本】
////在p结点之前插入结点s
//bool InsertPriorNode(LNode *p, LNode *s) {
// if (p == NULL||s==NULL) {
// return false;
// }
// s->next = p->next;
// p->next = s;
// int temp = p->data;
// p->data = s->data;
// s->data = temp;
// return true;
//
//}//基础操作：打印单链表数据
void DisplayList(LinkList L) {LNode *p;p = L->next;int i = 0;while (p!= NULL) {printf("%d ", p->data);p = p->next;i++;}printf("一共有%d个元素\n",i);
}//基础操作：按位序删除
bool NodeDelete(LinkList &L, int i,int &e) {if (i < 1) {return false;}LNode *p;LNode *q;int j = 0;p = L;while (p != NULL && j < i - 1) {p = p->next;j++;}if (p == NULL) {return false;}if (p->next == NULL) {//第i-1个结点后面没有其他结点了return false;}q = p->next;e = q->data;p->next = q->next;free(q);return true;
}
//基础操作：删除指定结点p
bool DeleteNode(LNode *p) {if (p == NULL) {return false;}LNode *q = p->next;if (q == NULL) {return false;}p->data = q->data;p->next = q->next;free(q);return true;
}
void main() {LinkList L; //声明一个指向单链表的指针//初始化一个空表InitList(L);DisplayList(L);ListInsert(L, 1, 1);ListInsert(L, 2, 2);ListInsert(L, 3, 3);ListInsert(L, 4, 4);DisplayList(L);ListInsert(L, 3, 7);DisplayList(L);LNode *p;p = L;int i = 0;while (p != NULL && i < 5) {p = p->next;i++;}InsertPriorNode(p, 9);DisplayList(L);int e = -1;NodeDelete(L, 2 ,e);DisplayList(L);printf("删除的元素值为%d\n", e);p = p->next;if (!DeleteNode(p)) { printf("删除失败！\n");}DisplayList(L);
}

结果：