Question

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

Answer 1

有分才有动力啊哥们。

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

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

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

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

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