单链表的删除操作

单链表的删除操作

void InsList(LinkList L,int i,ElemType e)
{
    LNode*pre,*e;
    int k=0;
    pre=L;   //pre先指向表头指针L
    while(pre!=NULL&&knext;
        k=k+1;
    }   //目的是找到第i个节点的前驱节点,即i-1个节点
if(k!=i-1)
{
    cout<<"删除节点的位置i不合理!";
    return ERROR;
}
r=pre->next;
pre->next=pre->next->next;
s-next=pre-next;
free(r);
}

你可能感兴趣的:(单链表的删除操作)