别称

线性表的顺序表示、顺序存储结构、顺序映像、随机存取结构的储存结构

作用

利用数组的连续存储空间顺序存放线性表的各个元素
a[n-1] 是 a[n] 的直接前趋，a[n+1] 是 a[n] 的直接后继。

结构体代码

第一种写法

1
2
3
4

typedef struct sqList {
    ElementType Data[MAXSIZE];
    int Last;
} sqList;

Python

1
2
3
4

class LNode:
    def __init__(self):
        self.Data = []
        self.last = -1

定义

线性表（linear list）有以下三个规则：

1. 存在唯一的一个 “第一个” 数据元素
2. 存在唯一的一个 “最后一个” 数据元素
3. 除 “第一个” 和 “最后一个” 元素均只有一个直接前驱（immediate predecessor）和一个直接后继（immediate successor）。

一些参数

线性表长度为 n，也可以直接用 xxLen 表示
当 n=0 时，就是空表
a 的下表 i 表示的是 a(i) 在线性表的位序

一些要说的东西

对于线性表存在两种输入的情况：

1. 不修改内容，只是把内容传入，如 List L
2. 譬如，getLength(List L)
3. 可修改内容，也可把内容传入，就传地址（指针），如 List *L
4. 譬如，initList(List *L)
5. 但是，在此后要访问这指针的内容要用到 L->

但是，我们要注意的是结构体。
举个例子
这是一个动态分配