近期，数据结构课上布置了运用单链表进行简单的插入和删除工作，今天，就在这里跟大家讲一下单链表的插入和删除是怎么弄的
1.结点的定义
typedef int ElemType;
typedef int status;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode, *LinkList;
这里的data就是我们链表里的数据元素了，next就是结点了也就是我们经常看到的p->next了。
2，创建链表
接下来我们讲讲创建链表，一个好的链表结构离不开创建函数的作用，其中，创建链表又分为头插法和尾插法，头插法：也就是每次放入元素的时候又把指针指向头指针，也称为尾插法，因为这样创建的链表输入的元素其实是逆序排列的，尾插法：首先需要设置一个尾结点，然后每次插入完了之后把指针指向尾结点，这样就能保证是顺序输入的了。
头插法（倒插法）：
int 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("\n");
return L; //相信有同学注意到了我的这里和书上是不一样的，没错，是真的//
}
因为考虑到指针返回的问题，单链表想要返回地址的话是要用到二级指针的，二级指针太过麻烦了（其实是我不会啦），我在这里就用到了一个外部指针来接受我return的L，嘻嘻，是不是很聪明（反正我觉着还行）,具体的大家会在我下面的主函数里面看到。。。
尾插法，我还不熟练，就不拿非成品来忽悠大家了，之后我再补上。
3.插入函数
链表创建完成了，接下来就是它的插入功能了。
int 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.删除函数
加油加油，只差一个删除了
void ListDelete_L(LNode*L,int i,ElemType *e){ //不知道大家有没有发现，我们这里史无前例的出现了void，没错，这里不需要返回值哦，唯一的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("\n是否要插入 1.是 2.否\n");
scanf("%d",&a);
if(a==1){
printf("请输入插入的元素 :\n");
scanf("%d",&c);
printf("请输入插入的位置 :\n");
scanf("%d",&b);
s=(ListInsert_L(s,b,c)); //再次接收我们插入过了的信号//
printf("\n插入成功，退出插入系统中....\n");
}
else
printf("\n退出插入系统中.....\n");
printf("\n是否要删除 1.是 2.否\n");
scanf("%d",&x);
if(x==1){
printf("请输入删除元素的位置 :");
scanf("%d",&y);
ListDelete_L(s,y,z);
printf("删除成功，退出删除系统中....\n");
}
else
printf("退出删除系统中.....\n");
return 0;
}
感谢感谢，看到这里也不容易，如果大家发现我哪里有错，可以在评论区里面直接说哦，我会很虚心，超级虚心的接受的。
本次分享到此结束，之后会不定期更新哦，谢谢大家！！！