数据结构1——链表

1.链表的种类

种类：1.单链表 2.双向链表 3.循环链表
如图所示：
链表的核心操作集有 3 种：插入、删除、查找（遍历）

2.单链表

单链表 [Linked List]：由各个内存结构通过一个 Next 指针链接在一起组成，每一个内存结构都存在后继内存结构【链尾除外】，内存结构由数据域和 Next 指针域组成

组成：Data 数据 + Next 指针，组成一个单链表的内存结构 ；
第一个内存结构称为 链头，最后一个内存结构称为 链尾；
链尾的 Next 指针设置为 NULL [指向空]；
单链表的遍历方向单一【只能从链头一直遍历到链尾】

3.双向链表实现图示：

文字解析：

Data 数据 +