当前位置： 移动技术网 > IT编程>开发语言>C/C++ > C语言实现非循环使用头尾节点来处理双链表（带头结点尾结点）

C语言实现非循环使用头尾节点来处理双链表（带头结点尾结点）

2018年04月03日  | 移动技术网IT编程  | 我要评论

超人迪加粤语全集,梦幻西游伏魔录5.1,李赞熙整容前

我在之前一篇博客《C语言实现非循环双链表节点的删除（不带头结点）》中详细讲解了不含头尾节点的双链表中删除一个节点，处理过程还是稍显麻烦。自从我们学习使用头尾节点来处理双链表后，删除过程就非常方便。代码上传至 https://github.com/chenyufeng1991/DeleteNodeDoubleLinkedList_HeadList。

核心代码如下：

 

//删除pos位置的节点
int DeletePosList(Node *pHead,Node *pTail,int pos){

    int i = 1;
    Node *pMove;
    pMove = pHead->next;
    while (pMove != pTail) {
        if (i == pos) {
            pMove->prior->next = pMove->next;
            pMove->next->prior = pMove->prior;
            free(pMove);
            pMove = NULL;
            printf("%s函数执行，删除pos=%d位置的节点成功\n",__FUNCTION__,pos);
            return 1;
        }
        i++;
        pMove = pMove->next;
    }
    printf("%s函数执行，删除pos=%d位置的节点失败\n",__FUNCTION__,pos);
    return 0;
}

//删除值为x的节点，若存在该节点则删除之
int DeleteValueList(Node *pHead,Node *pTail,int x){

    Node *pMove;
    pMove = pHead->next;
    while (pMove != pTail) {
        if (pMove->element == x) {
            pMove->prior->next = pMove->next;
            pMove->next->prior = pMove->prior;
            free(pMove);
            pMove = NULL;
            printf("%s函数执行，删除值为x=%d的节点成功\n",__FUNCTION__,x);
            return 1;
        }
        pMove = pMove->next;
    }

    printf("%s函数执行，删除值为x的节点失败\n",__FUNCTION__);
    return 0;
}


 

 

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网