链表

1.定义

链表是通过一个个节点组成的, 每个节点都包含了称为cargo的基本单元, 它也是一种递归的数据结构. 它能保持数据之间的逻辑顺序, 但存储空间不必按照顺序储存.

但链表也分为单向链表和单向循环链表，双向链表和双向循环链表，如图为单向链表和单向循环链表：

问题:

1. 链表是什么? 通过什么组成的? cargo是什么? 链表有什么作用?
2. 链表的基本元素有:

答案:

1. 链表是一种递归的数据结构. 通过一个个节点组成.每个节点都包含了称为cargo的基本单元.他能保持数据之间的逻辑顺序, 但存储空间不必按照顺序储存.

2. 基本元素有:

   • 节点: 每个节点由2部分组成, 左边是数据域(值域),右边是(指针域),用来存放指向下一个元素的指针.

   • head:head永远指向第一个节点

   • tail:tail永远指向最后一个节点

   • None: 链表中最后一个节点的指针域为None