C语言实现非循环双链表节点的删除（不带头结点）

最新推荐文章于 2025-09-08 01:01:06 发布

原创

最新推荐文章于 2025-09-08 01:01:06 发布 · 3.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #删除节点

本文探讨了如何在不带头结点的非循环双链表中删除节点，强调了处理首节点、尾节点以及链表长度为1的特殊情况。删除操作分为按位置删除和按值查找删除两种情况，并提供了核心代码实现。代码已上传至GitHub仓库供参考。

不带头结点的非循环双链表在删除节点的时候比价麻烦，因为同时要维护prior和next两个指针。在处理第一个节点和最后一个节点的时候都要分别考虑，同时也需要考虑节点数量为1的情况。删除情况分为下面两类：

（1）删除pos位置的节点；

（2）判断x是否在链表中，若存在则删除；

代码上传至 https://github.com/chenyufeng1991/DeleteNodeDoubleList 。

核心代码如下：

//删除pos位置的节点
Node *deletePosList(Node *pNode,int pos){
    //注意需要单独考虑第一个节点和最后一个节点

    int i = 1;
    int size = sizeList(pNode);
    Node *pMove;
    pMove = pNode;

    //链表为空
    if (pNode == NULL) {
        printf("%s函数执行，链表为空，删除节点失败\n",__FUNCTION__);
        return pNode;
    }

    //链表只有一个节点，删除第一个节点
    if (pos == 1 && size == 1) {

        free(pNode);
        pNode = NULL;
        printf("%s函数执行，删除pos=%d位置的节点成功\n",__FUNCTION__,pos);
        return NULL;
    }

    //链表节点大于1，删除第一个节点
    if (pos == 1) {

        pNode = pNode->next;
        pN