claclacy的博客

原创 链表中的虚拟头节点

其实链表的删除和插入都是一样的，要用两个指针，一个指向要删除的（要插入的）的节点的前一个节点，一个是用来探路的（也是循环的判定条件cur!=null），找到了就对前一个节点的指针进行操作，虚拟头节点可以统一删除时是否是头节点的情况少一个判断（删除时可用可不用），插入时必须使用虚拟头节点（不使用无法处理要插入的节点是头节点的情况）。// 将要删除节点的下一个节点的值复制到当前节点。// 将要删除节点的下一个节点的值复制到当前节点。虚拟头节点的作用是使得删除节点时统一了删除的节点是否是头节点的情况。