链表初体验之单链表

链表初体验之单链表

线性表

线性表 “线性存储结构” —— 一根线能串起来的数组 存储到物理空间之中

数据需要有相同的数据类型
元素之间的关系 需要是“一对一”

两种存储方式 “顺序” 和 “链式”

【链表的介绍】

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jpaZZM7U-1613051023729)(C:/Users/meiqi/Desktop/images/image-20200918153458000.png)]

分为有头节点的链表和没有头节点的链表。

插入的时候，分为 头插法和尾插法。

节点的关系，称之为前置节点和后继节点。

节点的构成，包含数据本身，以及对后继节点的引用。