链表总结

链表知识点总结

1. 注意虚拟头节点的使用。
2. 删除节点的时候需要定位到该节点的上一个节点进行操作（所以操作如果存在操作头节点的逻辑，那么虚拟头节点就能作为头节点的上一个节点对其操作）
3. 链表的结尾节点默认就是NULL。
4. 删除节点的时候最好能够释放空间，避免内存泄漏（也显现你的牛逼）。