美文网首页
单链表的删除操作

单链表的删除操作

作者: 这么帅的人啊 | 来源:发表于2018-10-16 22:09 被阅读0次

    单链表的删除操作

    void InsList(LinkList L,int i,ElemType e)
    {
        LNode*pre,*e;
        int k=0;
        pre=L;   //pre先指向表头指针L
        while(pre!=NULL&&k<i-1)   //pre不空时,就是没有找到结尾而且k的值又小于i-1,pre总是指向pre的next
        {
            pre=pre->next;
            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);
    }
    

    相关文章

      网友评论

          本文标题:单链表的删除操作

          本文链接:https://www.haomeiwen.com/subject/zgukzftx.html