线性表的顺序存储（顺序表）

线性表{

                  线性表的链式存储（链表）

顺序表：逻辑结构上相邻的两个元素在实际的物理结构中也相邻。

顺序表：定义结构

#define Maxsize 50

Typedef struct {

      Elemtype data[Maxsize];  //存放数据

      Int length;              //顺序表长度

}SqList;

动态分配Malloc

 L.data = (Elemtype *)malloc(sizeof(Elemtype)*n);  //n为想要分配的长度

顺序表基本操作：按值查找（顺序查找），插入，删除

插入操作：在第i个位置上插入一个元素e，若i的值不合法则返回false，若分配成功则返回true。

bool ListInsert(SqList &L,int i,Elemtype e){

       If (i < 1 || i > L.length+1)   //存储位置从0开始

            renturn false;

       If (L.length > = Maxsize)

            return false;        //数组已满

       for ( int j = L.length ; j >= i ; j - -)

L.data[j+1] = L.data[j];

       L.data[i - 1] = e ;

       L.length++;

       return true;       

}

平均时间复杂度O(n)

删除操作：在第i个位置上删除一个元素，若i的值不合法则返回false，若删除则返回true。

bool ListDelete(SqList &L,int i){

If( i > L.length || i < 1)

  return false;

for(int j = i ; j < L.length ;j++ )

   L.data[j-1] = L.data[j];

L.length--;

return true;

}

平均时间复杂的O(n)

按值查找（顺序查找）

int Search(SqList &L,Elemtype e){

     for( i = 0; i < L.length ;i++){

        If( L.data[i] == e)

             return i+1;       //序号是在i+1位

     return 0;

}

}