单链表移除节点

最新推荐文章于 2022-06-24 09:37:57 发布

乌龟盖瑞

最新推荐文章于 2022-06-24 09:37:57 发布

阅读量265

点赞数

分类专栏： C和指针文章标签： C和指针指针链表数据结构单链表

本文链接：https://blog.csdn.net/ipromiseu/article/details/113937285

版权

这篇博客讨论了如何在单链表中删除指定节点的C语言实现。函数接受链表的头指针和待删除节点的指针，若链表包含该节点则移除并返回真，否则返回假。文章探讨了传递节点指针而非节点值作为参数的优点，即实现了类型无关的通用性，避免了遍历查找的步骤。

摘要由CSDN通过智能技术生成

【12.8-5】编写一个程序，从一个单链表中移除一个节点，函数的原型如下：

int sll_remove(struct NODE **rootp, struct NODE *node);

你可以假设节点数据结构在头文件singly_linked_list_node.h中定义，函数的第一个参数是一个指向链表根指针的指针，第二个参数是一个指向欲移除的节点的指针，如果链表并不包含该指针，函数就返回假，否则它就移除这个节点并返回真，把一个欲移除的节点的指针而不是欲移除的值作为参数传递给函数有哪些优点？

这个问题的代码逻辑比较简单，需要注意的就是对于查找节点的内存释放问题，是在sll_remove函数内释放还是调用者释放。


#define TRUE 1
#define FALSE 0
#define NUL '\0'

typedef struct NODE {
    struct NODE *link;
    int value;
} Node;


int sll_remove(Node **rootp, Node *node) {
    if(node == NULL) {
        return FALSE;
    }

    Node *p;
    while ((p = *rootp) != NULL) {
        if(p == node) {
            *rootp = p->link;

            //free it here or caller
            free(node);
            return TRUE;
        }
        rootp = &p->link;
    }