线性表

线性表

• 线性表的9个基本操作：

1.初始化链表
2.销毁链表
3.判断链表是否为空表
4.求线性表的长度
5.输出线线性表
6.求线性表L中指定位置的某个元素
7.查找定位
8.插入一个数据元素
9.删除数据元素

顺序表（数组）

• 线性表的顺序存储结构：

把线性表中的所有元素按照顺序存储的方式进行存储，存储进一片连续的空间中

• 顺序表类型定义：

typedef struct{
    Elem Type data[MaxSize];
    int length;
}Array;//data成员存放元素，length成员存放线性表的实际长度
//注意逻辑位序和物理位序相差1

• 建立顺序表

• 销毁顺序表

链式存储结构（链表）

• 单向链表：

• 双向链表：

• 通用链表：

通用链表的前向指针指向前一个节点的指针域的首地址，向后指针指向下一个节点的指针域的首地址，所以在不同的结构体中定义相同的指针域就可以了。