数据结构-线性表的链式存储结构

1.链式存储

不考虑相邻位置的问题了,没个元素多用一个空间来存储下一个位置的指针.
第一个可以找到第二个,第二个可以找到第三个,以此类推,所有的都可以找到

缺点
找第100个元素的话,我们得从第一个一直找到第100个.

image.png

2.单链表

image.png
image.png
image.png
image.png

3.单链表的操作

image.png
image.png
image.png

看单链表的读取,和顺序结构相比很弱

单链表的删除和插入

虽然单链表读取不如线性表的顺序存储结构,那删除和插入的效率如何呢?

image.png
image.png

那单链表结构的优势到底在哪里?
在我们一次插入多个元素时,一次删除多个元素时

image.png
image.png