2301_80473076的博客

原创 链表的创建，插入，删除代码理解

链表的删除相对与数组删除有很大优势，相信你已经发现，链表节点没有整体的概念，与一个链表节点有关的只有他的上一个节点与下一个节点，由于是单链表，所以我们只需要考虑上一个节点的next，那么这个时候我们删除链表中节点的思路就比较清楚了，关键就是在删除节点时，我们要找到这个节点的同时也要知道上一个节点，并把上个节点的next指向被删除节点的下一个节点的位置，而下一个节点的位置数据我们是存储在被删除的节点的next中，所以这里的关键就是用被删除的节点的next中的地址覆盖掉上一个节点中next值。