线性表相关操作思想

   线性表,顾名思义,线性排列形成一个表状的结构.有两种存储结构,一为顺序存储模式,二为链表模式,各有所长,互相补足.

一、顺序存储结构

(1)特征及定义:用一段地址连续的存储单元依次存储线性表的数据元素,结构规整,多用数组来表示.

#define MAXSIZE 20    //存储空间初始分配量

typedef int ElemType;
typedef struct
{
  

<span style="white-space:pre">	</span>ElemType data[MAXSIZE];//数据存储数据元素，最大值为MAXSIZE，这是在申请一块大小为20的地址连续的存储单元
<span style="white-space:pre">	</span>int length;//线性表当前的长度<=MAXSIZE
}SqList;

(2)表的操作：

 a.获取表中第i个位置元素算法思路：第i个元素即为表中数组下标为i-1的元素；其次，i的值必须在数组下标范围内。

 b.顺序存储结构形式的线性表插入算法思路：如果插入位置不合理，抛出异常；如果线性表的长度>=数组长度，则抛出异常或者动态的增加容量；从最后一个元素开始向前遍历，到第i个位置，分别将它们都向后移动一个位置；将要插入元素填入位置i处；表长+1。

<span style="font-size:12px;">

int ListInsert(Sqlist *L,int i,ElemType e)
{
<span style="white-space:pre">	</span>int