删除链表中的一个元素的伪算法解析

声明：本文是参考郝斌老师的《数据结构自学视频》

如上图所示：这是一个链表的一部分。这部分链表 含有三个节点，地址分别为 P，Q 和 R。假如我们要删除节点 Q，通过什么样的算法来实现呢？

其实很简单，我们还需要将节点 P 的指针域指向 节点 R 的地址就可以了。即 P－> pNext = R，那么 R 的地址怎么表示呢，R的地址在这个链表中的表示方法就是 Q －> pNext。因此，删除节点 Q 的伪算法就是：

Q = P －> pNext;

P －> pNext = Q －> pNext;

free(Q);

注意：最后的 free(Q) 是不能省略的，如果不释放节点Q的内存，系统不会自动释放，会导致内存越占越多，导致系统越用越慢。