个人笔记数据结构与算法———顺序存储结构01

 

定义如下：

typedef struct{

              ElementType*data;

              int length;

       }sqList,*List;

1.初始化：

Status Init_Sqlist( List L)

  {

     L->data = (ElementType*)malloc(sizeof(ElementType)*MAXSIZE);

     if(!L->data)

     exit(OVERFLOW);

 

       L->length = 0;     

       return OK;

    

  }

2.销毁：

Status Destory_Sqlsit(List L)

  {

     if(L->data)

     {

            free(L->data);

            L->data = NULL;

            L->length = 0;

            return OK;

       }

  }

3.清空：

Status Clear_Sqlist(List L)

  {

     L->length = 0;

     return OK;

  }

4.求表长：

int Getlength(List L){

     return(L->length);

  }

5.判断表是否为空

int LEmpty(List L){

     if(L->length==0){

            return ERROR;

         }else{

            return OK;

         }

  }

6.插入

  Status Insert(List L,Position i,ElementType e){

     int j;

     if(i<i||i>=L->length+1){

            return ERROR;

         }

       for(j=L->length-1;j>=i-1;j--){

              L->data[j+1]=L->data[j];

       }L->data[i]=e;

        L->length++;

        return OK;

  }

7.删除

Status ListDel(List L ,int i){

     int j;

       if((i<1)||(i>L->length))

            return ERROR;

     for(j=i;j<=L->length-1;j++){

            L->data[j+1]=L->data[j];

         }

         L->length--;

         return OK ;

  }