- 博客(1)
- 收藏
- 关注
原创 算法通关村第一关——小白也能学会的链表(青铜)
首先明确为什么选择创建头节点:不带头节点(虚拟节点)的单链表,在新节点要插入链表表头时,需要将新节点后继指针指向原来单链表的头一个节点,并且需要将头指针指向新节点,中间和表尾插入操作和带头节点的单链表相同,不带头节点会增加一个判断语句。相比于数组,链表不需要一块连续的储存空间,它通过“指针”将一组连续的内存块(在链表中称为节点)串联起来使用。如上图这样的,将数据元素储存在内存中,通过指针使数据呈现“一对一”的逻辑关系,这样的链式储存结构的线性表称为链表。
2023-10-18 18:44:34
376
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人