无头链表的插入删除操作

对于需要将链表中某个节点删除的操作（即不是最后一个节点也不是第一个节点），因为无法找到当前节点的前一个节点，所以无法直接删除，

但是可以先将当前节点的后一个节点的是数据保存到当前节点中，然后将当前节点的下一节点的指针指到下一节点的下一节点，最后删除下一个节点，如下图：

 

对于在当前节点前插入一个节点，可以使用同样的原理，现在当前节点后面插入一个节点，然后交换节点的数据，如下图所示：

将数据“3”和数据“2”进行交换

转载于:https://www.cnblogs.com/eric-geoffrey/p/3186233.html