线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列,这篇文章带你学习下线性表的链
1.什么是线性表的链式存储结构 —链表
存储结点:包括元素本身的信息,还有元素之间的关系逻辑的信息
这个结点有:数据域和指针域
一个指针域:指向后继结点, 单链表
二个指针域: 指向前继结点,还有一个指向后继结点 双链表
存储结点:包括元素本身的信息,还有元素之间的关系逻辑的信息
这个结点有:数据域和指针域
一个指针域:指向后继结点, 单链表
二个指针域: 指向前继结点,还有一个指向后继结点 双链表
发表评论