1.链表的概念:链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
2.链表的分类:链表总共可分为八种。
a. 单向、双向
b. 带头、不带头
c. 循环、非循环
3.常用的链表有两种:
**a. 无头单向非循环链表:**结构简单,一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构.
**b.带头双向循环链表:**结构最复杂,一般用在单独存储数据。实际中使用的链表数据结构,都是带头双向循环链表。
1.链表的概念:链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
2.链表的分类:链表总共可分为八种。
a. 单向、双向
b. 带头、不带头
c. 循环、非循环
3.常用的链表有两种:
**a. 无头单向非循环链表:**结构简单,一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构.
**b.带头双向循环链表:**结构最复杂,一般用在单独存储数据。实际中使用的链表数据结构,都是带头双向循环链表。