《计算思维与算法入门》 —2.4.2 单向链表节点的删除算法

2.4.2  单向链表节点的删除算法

在单向链表类型的数据结构中，如果要在链表中删除一个节点，如同从一列火车中移走原有的某节车厢，这时根据所删除节点的位置会有三种不同的情况。

1．删除链表的第一个节点

只要把链表头指针指向第二个节点即可，如图2-26所示。

图2-26  删除链表的第一个节点

2．删除链表的最后一个节点

只要将指向最后一个节点ptr的指针直接指向NULL（空节点）即可，如图2-27所示。

图2-27  删除链表的最后一个节点

3．删除链表的中间节点

只要将删除节点的前一个节点的指针指向要删除节点的下一个节点即可，如图2-28所示。

图2-28  删除链表中间的一个节点