单链表的插入与删除

单链表的插入：

s->next=p->next;

p->next=s;

让p的后继结点改成s的后继结点，再把结点s变成p的后继结点。

注意：两句话的顺序不能交换。如果交换，则使得p->next给覆盖成s的地址。

/*初始条件：顺序线性表L已存在*//*操作结果：在L中第i个结点位置之前插入新的数据元素e,L的长度加1*/Status ListInsert(LinkList *L,int i,ElemType e){int j;LinkList p,s;p=*L;   /*p指向链表表头*/j=1;while(p&&j<i){p=p->next;++j;}if(!p||j>i){return ERROR;/*第i个结点不存在*/}s=(LinkList)malloc(sizeof(Node));/*生成新节点（stdlib.h）*/s->data=e;s->next=p->next;p->next=s;/*让p的后继结点改成s的后继结点，再把结点s变成p的后继结点*/return OK;} 

单链表的删除：

将要删除结点q的前继结点指针绕过，指向它的后继结点。

q=p->next;

p->next=q->next;

/*初始条件：顺序线性表L已存在*//*操作结果：在L中删除第i个结点，用e返回其值,L的长度减1*/Status ListInsert(LinkList *L,int i,ElemType e){int j;LinkList p,q;p=*L;   /*p指向链表表头*/j=1;while(p&&j<i){p=p->next;++j;}if(!p||j>i){return ERROR;/*第i个结点不存在*/}q=p->next;p->next=q->next;/*将要删除结点q的前继结点指针绕过，指向它的后继结点*/ *e=q->data;free(q);/*让系统回收此结点，释放内存*/return OK;}