单链表的插入与删除

 按位序插入（带头结点）

ListInsert(&L,i,e):插入操作。在表L中的第i个位置上插入制定元素e。（找到i-1的节点，插在其后面）

//在第i个位置插插入元素e(带头结点) 
bool ListInsert(LinkList &L, int i, ElemType e){
if(i<1) 
    return false;
    LNode *p;//指针p指向当前扫描到的结点
    int j=0; //当前p指向的是第几个结点
    p = L; //L指向头结点，头结点是第0个结点(不存数据） 
while (p!=NULL&& j<i-1){//循环找到第i-1个结点 ①
    p=p->next;
    j++;}
if(p==NULL) //i值不合法
    return false;
    LNode *s = (LNode *)malloc(sizeof(LNode));
    s->data = e;
    s->next=p->next;
    p->next=s; //将结点s连到p之后
return true; //插入成功
}

 按位序插入（不带头结点）

bool ListInsert(LinkList &L, int i, ElemType e)
if(i<1)
    return false; 
if(i==1){ //插入第1个结点的操作与其他结点操作不同 
LNode *s = (LNode *)malloc(sizeof(LNode)); }
    s->data = e;
    s->next=L;
    L=s; //头指针指向新结点 
    return true; 
    LNode *p; //指针p指向当前扫描到的结点
int j=1; //当前p指向的是第几个结点
    p = L; //p指向第1个结点(注意:不是头结点)
while(p!=NULL &&j<i-1){//循环找到第i-1 个结点
    p=p->next;
    j++;
if(p==NULL) //i值不合法
    return false;
LNode *s = (LNode *)malloc(sizeof(LNode));
    s->data = e;
    s->next=p->next;
    p->next=s;
    return true; //插入成功

指定节点的后插操作

bool InsertNextNode (LNode *p, ElemType e){
if (p==NULL)
    return false;
    LNode *s = (LNode *)malloc(sizeof(LNode));
if (s==NULL) //内存分配失败
    return false;
    s->data = e; //用结点s保存数据元素e
    s->next=p->next;
    p->next=s; //将结点s连到p之后
    return true;
}

指定节点的前插操作

//前插操作:在p结点之前插入结点s
bool InsertPriorNode (LNode *p, LNode *s){
if (p==NULL || s==NULL)
        return false;
    s->next=p->next;
    p->next=s; //s连到p之后
    ElemType temp=p->data;//交换数据域部分
    p->data=s->data
    s->data=temp;
    return true;
}

按位序删除： 

ListDelete(&L,i,&e):删除操作。删除表L中第i个位置的元素，并用e返回删除元素的值。（找到第i-1 个结点，将其指针指向第i+1个结点，并释放第i个结点）

bool ListDelete(LinkList &L, int i,ElemTypee){ typedef struct LNode{
    if(i<1) 
        return false; 
     LNode *p; //指针p指向当前扫描到的结点 }
     int j=0; //当前p指向的是第几个结点
     p = L; //L指向头结点，头结点是第0个结点(不存数据) 
while (p!=NULL && j<i-1) { //循环找到第i-1个节点
        p=p->next; 
        j++;
    if(p==NULL) //i值不合法 
        return false;
    if(p->next == NULL) //第i-1个结点之后已无其他结点
        return false; 
    LNode *q=p->next; //令q指向被删除结点
    e = q->data; //用e返回元素的值
    p->next=q->next; //将*q结点从链中“断开”
    free(q); //释放结点的存储空间
    return true; //删除成功
}

指定节点的删除：

//删除指定结点p
bool DeleteNode (LNode *p){
if (p==NULL)
    return false;
    LNode_*q=p->next; //令q指向*p的后继结点
     p->data=p->next->data //和后继结点交换数据域
    p->next=q->next; //将*q结点从链中“断开”
    free(q); //释放后继结点的存储空间
    return true;
}

 但是如果p是最后一个及诶按，只能从表头开始一次寻找p的前驱。

总结：

完！！