线性表的的链表存储结构

1 . 线性链表的概念:

　　线性表的链式存储结构即线性链表

　　线性链表中的每一个元素有两部分组成 (数据域和指针域), 数据域存放数值本身, 指针域 用来存放与当前数值有关的另一个元素的地址

2. 单向链表

　　对于单向链表而言，链表中的每一个元素都要保存一个指向下一个元素的指针

　　单向链表图示:

　　

　　单向链表插入元素.

　　

 

 

 

3. 双向链表

　　对于双向链表而言，链表中的每个元素既要保存指向下一个元素的指针，又要保存指向上一个元素的指针

4. 链表的特点

　　<1>线性链表的存储空间可以不连续,  数据逻辑顺序也可以不一致

　　<2>链表可以快速插入和删除元素, 而不用移动其他元素.

　　<3>链表大小不固定,可以随时扩展

　　<4>链表查找元素效率低

　　<5>链表不支持随机查找元素

标签：存储,线性表,元素,单向,链表,线性,指针
来源： https://www.cnblogs.com/Avicii2018/p/16271856.html