2301_80339388的博客

原创 算法通关村第一关——小白也能学会的链表（青铜）

首先明确为什么选择创建头节点：不带头节点（虚拟节点）的单链表，在新节点要插入链表表头时，需要将新节点后继指针指向原来单链表的头一个节点，并且需要将头指针指向新节点，中间和表尾插入操作和带头节点的单链表相同，不带头节点会增加一个判断语句。相比于数组，链表不需要一块连续的储存空间，它通过“指针”将一组连续的内存块（在链表中称为节点）串联起来使用。如上图这样的，将数据元素储存在内存中，通过指针使数据呈现“一对一”的逻辑关系，这样的链式储存结构的线性表称为链表。