近期，数据结构课上布置了运用单链表进行简单的插入和删除工作，今天，就在这里跟大家讲一下单链表的插入和删除是怎么弄的
1.结点的定义
typedef int ElemType; typedef int status; typedef struct LNode{ ElemType data; struct LNode *next; }LNode, *LinkList;
这里的data就是我们链表里的数据元素了，next就是结点了也就是我们经常看到的p->next了。
2，创建链表
接下来我们讲讲创建链表，一个好的链表结构离不开创建函数的作用，其中，创建链表又分为头插法和尾插法，头插法：也就是每次放入元素的时候又把指针指向头指针，也称为尾插法，因为这样创建的链表输入的元素其实是逆序排列的，尾插法：首先需要设置一个尾结点，然后每次插入完了之后把指针指向尾结点，这样就能保证是顺序输入的了。
头插法（倒插法）：
status CreateList_List(LNode*L,int n){ int i,j; LNode *p; //以同样的格式定义一个p指针，用它来进行元素的输入// L=(LinkList) malloc(sizeof(LNode)); //这里就是给我们的链表分配存储空间了// L->next = NULL; //首先让L指向头指针// for(i=n;i>0;i--){ p=(LinkList) malloc(sizeof(LNode)); //每输入一个数，就分配一个空间，这样可以有效的提高空间的利用率// printf("请输入该表的第%d个元素 :",i); scanf("%d",&j); p->data=j; //这里就是我们的元素啦// p->next=L->next; //让我们的p指针指向头结点// L->next=p; //这里还不是太懂，就不误导大家了// } printf(" "); return L; //相信有同学注意到了我的这里和书上是不一样的，没错，是真的// }
因为考虑到指针返回的问题，单链表想要返回地址的话是要用到二级指针的，二级指针太过麻烦了（其实是我不会啦），我在这里就用到了一个外部指针来接受我return的L，嘻嘻，是不是很聪明（反正我觉着还行）,具体的大家会在我下面的主函数里面看到。。。
尾插法，我还不熟练，就不拿非成品来忽悠大家了，之后我再补上。
3.插入函数
链表创建完成了，接下来就是它的插入功能了。
status ListInsert_L(LNode*L,int i,int e){ int j; LNode *p,*q,*s; //这里跟上面是一样的，就不多说了// p=L; //地址传递// j=0; while (p&&j<i-1){p=p->next;++j;} //这里用一个while循环，来找到我们的 i ，也就是插入的位置// if(!p||j>i-1) return ERROR; //然后如果输入的位置已经超过了链表的长度了，怎么办，这里会用一个if语句来判断，如果大于了链表的长度，那我们就直接退出插入程序了// s=(LinkList)malloc(sizeof(LNode)); //一样的哦// s->data=e; s->next=p->next; p->next=s; printf("插入后的线性表为:"); //这里考虑到都插入了，那怎么知道有没有成功呢，所以我们就输出来看一下// LNode *a=L->next; //定义一个节点让它等于头结点// while(a){ printf("%d ",a->data); //只有a指向的值不是NULL，也就是没有值，我们就持续输出// a=a->next; //输出完了一个元素，通过这个就可以让他指向下一个啦// } return L; //大家看到这里也是返回L哦，没错，这里也用到了外部指针哦// }
4.删除函数
加油加油，只差一个删除了
status ListDelete_L(LNode*L,int i,ElemType *e){ int j; LNode *p,*q; p=L; j=0; while(p->next&&j<i-1){ //这里同样是用while循环来找到我们要删除的位置// p=p->next; ++j; } if(!(p->next)||j>i-1) return ERROR; //same again// q=p->next; //怎么删除呢？// p->next=q->next; //把你要删除的那个位置的节点删掉就好了，但是删掉之前，得把它的遗产解决了// e=q->data; //也就是要把节点的指向改了，这样我们的链表就还是连在一起的哦，然后把删掉的元素赋值给e，留作纪念咯// free(q); //怎么删掉节点呢，没错，就是free掉它// printf("删除后的线性表为:"); LNode *a=L->next; while(a){ printf("%d ",a->data); a=a->next; } }
好啦，所有函数就搞定了，让我们下回再见.....呸呸呸，还有我们的核心，主函数呢
5.主函数
主函数作为调用子函数的一个集合体，怎么写就看大家心情了，但要提醒大家的是，必要的文字说明不能少，不然鬼知道你输的是什么
int main() { int a,b,c,d,x,y; ElemType *z; //为什么这里冒出来这么一个玩意，你是不是这么想的，回头看看删除函数吧，第三个参数是怎么定义的// LNode *L,*s; //没错，这里的s就是我们朝思墓想的外部指针了// printf("请输入链表的初始元素个数 ："); //必要的文字说明哦// scanf("%d",&d); s=(CreateList_List(L,d)); //就是这里，我们用s接收了创建函数的脑电波,，可以看到接下来的插入啊，删除啊，都变成s了// printf("初始线性表为 :"); LNode *q=s->next; while(q){ printf("%d ",q->data); q=q->next; } printf(" 是否要插入 1.是 2.否 "); scanf("%d",&a); if(a==1){ printf("请输入插入的元素 : "); scanf("%d",&c); printf("请输入插入的位置 : "); scanf("%d",&b); s=(ListInsert_L(s,b,c)); //再次接收我们插入过了的信号// printf(" 插入成功，退出插入系统中.... "); } else printf(" 退出插入系统中..... "); printf(" 是否要删除 1.是 2.否 "); scanf("%d",&x); if(x==1){ printf("请输入删除元素的位置 :"); scanf("%d",&y); ListDelete_L(s,y,z); printf("删除成功，退出删除系统中.... "); } else printf("退出删除系统中..... "); return 0; }
感谢感谢，看到这里也不容易，如果大家发现我哪里有错，可以在评论区里面直接说哦，我会很虚心，超级虚心的接受的。
本次分享到此结束，之后会不定期更新哦，谢谢大家！！！