定义:链表就是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的。
怎么样学习链表?
1、链表的存储结构
2、链表封装原理
3、链表应用场景
4、手写链表
一、链表的存储结构:
可以分为 单链表 和 双链表
1、单链表:只有节点的next,每一个节点只能指向下一个节点。就像平时的做操排队一样,每个人的背后只能对着下一个人的前面。
2、双链表:就是每个节点首尾相连,有next和prev;相当于每个人手拉手的形式,左右手分别拉着谁。
单链表和双链表具体的源码解析,因为太长了,所以分开写了。