链表删除元素功能的C实现

Question

我正在阅读一本教科书，遇到了以下从链表中删除元素的函数。 CELL 类型定义如下；

typedef struct CELL CELL;
struct CELL {
    int element;
    CELL* next;
};

void delete(int x, CELL** pL) {
    if ((*pL) != NULL) {
        if (x == (*pL)->element)
            (*pL) = (*pL)->next;
        else
            delete(x, &((*pL)->next));
    }
}

现在假设我有一个从 5 开始的包含以下元素的链表；

5->10->3->21->15->7

现在假设我删除元素 10。我的问题是当 delete 函数返回时包含 10 的 CELL 会发生什么，因为这个 CELL 没有被引用？不是还在占内存吗？

Answer 1

当删除函数返回时，包含 10 的 CELL 会发生什么，因为这个 CELL 未被引用？不是还在占内存吗？

绝对！一旦函数返回，包含 10 的CELL 就会成为内存泄漏，除非有另一个指针引用它，或者CELL 是没有动态分配的。

如果用于操作列表的其他函数（创建、插入等）的实现方式假定列表对其单元格的所有权，请在重新指向 *pl 的分支中添加对 free 的调用到(*pL)->next。做一个临时变量，把*pl的地址存进去，重新指向，在临时变量上调用free。

Answer 2

由于您没有释放代码中的任何内存，它应该仍然存在于某处。您只需从链接列表中取消链接该元素。

根据您管理这些元素的内存的方式，这可能是也可能不是问题（内存泄漏）。例如，如果每个元素都是使用malloc 分配的，并且链表只有指向该元素的指针，那么您很可能发生了内存泄漏（并且需要使用free）。但是如果节点被分配在堆栈上（例如使用alloca）或在稍后释放的某个内存池中，那么可能不会有泄漏。所以这真的取决于你如何处理内存以及何时释放它。

Answer 3

对于初学者来说，关于函数本身的一些评论。最好按以下方式声明函数

int delete( CELL **pL, int x );

事实上，这个函数做了两件事。它搜索值等于 x 的节点。如果找到这样的节点，它会取消链接。

因此希望该函数报告是否找到了这样的节点。

另一种声明函数的方式是在函数没有释放注释中 @IanAbbott 指向的已移除节点时声明函数是

CELL * delete( CELL **pL, int x );

即函数返回指向已删除节点的指针，如果没有找到值等于 x 的此类节点，则返回 NULL。

其次，最好将第一个参数声明为对节点的引用，将第二个参数声明为搜索值。这首先是您要处理的内容，然后是您处理列表的方式。

至于你的问题，那么我已经说过的功能会取消链接节点。节点本身不会从内存中删除，也不会更改。如果它是动态分配的，那么您必须保留指向该节点的指针的副本。否则会出现内存泄漏，因为如果没有指向节点的指针，您将无法释放它。