链表是一种线性的数据结构。在物理存储结构上是非连续、非顺序的存储结构,元素之间的链接主要依靠指针的指引。
分类:
- 单向带头循环
- 单向带头非循环
- 单向不带头循环
- 单向不带头非循环
- 双向带头循环
- 双向带头非循环
- 双向不带头循环
- 双向不带头非循环
总结:链表主要分为带头和非带头两种类型,其中带头又分为单向和双向,而非带头无论是双向还是单向都只实现链表的功能。
链表是一种线性的数据结构。在物理存储结构上是非连续、非顺序的存储结构,元素之间的链接主要依靠指针的指引。
分类:
总结:链表主要分为带头和非带头两种类型,其中带头又分为单向和双向,而非带头无论是双向还是单向都只实现链表的功能。