线性表

学习资源

201线性表的存储实现.pdf

202顺序表的基本操作.pdf

203顺序表的插入和删除.pdf

204链表的基本操作.pdf

205链表的插入和删除.pdf

206链表的建立.pdf

207线性表的应用.pdf

学习笔记

什么叫顺序: 左边为顺序表 右边为单链表

线性结构

2.1 线性表的类型定义

2.2 线性表的顺序表示和实现

线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。

假设线性表的每个元素需占用L个存储单元，并以所占的第一个单元的存储地址作为数据元素的存储位置。

则线性表中的第i+1个数据元素的存储位置LOC(a)和第i个数据元素的存储位置LOC(a)之间满足下列关系：

LOC(a) = LOC(a)+ L

一般来说，线性表的第 i个数据元素ai的存储位置为：

LOC(a) = LOC(a)+(i-1)* L

:::tip Code
顺序表
:::

2.3 线性表的链式表示和实现

2.3.1 线性链表

元素（数据元素映像） + 指针（指示后继元素存储位置） = 结点

  • 存储元素信息的域称为数据域。
  • 存储直接后继存储位置的域称为指针域。

指针域中存储的信息称为指针或链。

有头结点, 头指针指向头结点; 没有头结点, 头指针指向首元结点.

:::tip Code
单链表
:::

2.3.2 循环链表

2.3.3 双向链表（未完待续）

双向链表的结点中有两个指针域，其一指向直接后继，另一指向直接前驱