顺序表总结及基本操作（重温数据结构）

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

线性表{

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

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

顺序表：定义结构

#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;

}

}