C语言中链表怎么删除结点

Question

如题所述

Answer 1

有分才有动力啊哥们。

删除节点很简单，以单链表为例，牢记三点

避免断链，删除掉节点后，前一个节点的p->next一定要指向后一个节点（如果是头节点，记得要将新表头P指向到原来的第二个节点。如果是尾节点，记得要将新的尾节点p->next置为NULL，）。

避免野指针，删除掉节点后，p->next=NULL；

避免内存泄漏，删除的节点，要用free释放堆内存。

如果是双向链表，不过是多了一个对prev操作，道理是一样的。