一、链表简介
链表是一种物理存储结构上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
链表在结构上的分类:



虽然链表有多种结构类型,但是我么在实际开发中常用的只有两种结构:
- 无头单向非循环链表:结构简单,通常不单独使用,而是作为其他数据结构的子结构,如哈希桶、图的邻接表……
- 带头双向循环链表:结构最复杂,功能最全面,使用效率高
链表是一种物理存储结构上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
链表在结构上的分类:
虽然链表有多种结构类型,但是我么在实际开发中常用的只有两种结构: