重学数据结构之线性表

线性表

1.线性表的基本概念与实现

1.1、 定义
线性表是具有相同特性数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度，用n(n>=0) 表示。注意，n可以等于0，表示线性表是一个空表。
1.2、 线性表的逻辑特性
线性表就像排队的学生，只有一个表头元素，一个表尾元素，表头元素没有前驱，表尾元素没有后继，除表头表尾元素外，其他元素只有一个直接前驱，也只有一个直接后继。
1.3 、线性表的存储结构
有两种：顺序存储和链式存储，前者称为顺序表，后者称为链表。
1.3.1、顺序表
所有元素按照逻辑顺序从指定存储位置开始，依次存入一块连续的存储空间中。特点：随机访问，占用连续的存储空间。插入操作要移动多个元素
1.3.2、链表
每个结点不仅包含所存元素信息，还包含元素之间逻辑关系的信息，如单链表前驱结点包含后继结点的地址信息。特点：不支持随机访问；结点的存储利用率较顺序表稍低一些；链表支持存储空间的动态分配。插入操作无需移动元素
链表有以下五种形式：
1.单链表
2.双链表
3.循环单链表
4.循环双链表
5.静态链表

2.线性表的结构定义和基本操作

2.1、结构体定义

2.2、顺序表的操作（插入删除）

2.3、单链表的操作（插入删除）

2.4、双链表的操作（插入删除）

2.5、循环链表的操作（插入删除）