顺序表结构 及函数

 

#define LIST_INIT_SIZE 100

#define LIST_INCREMENT 10   // 存储空间的分配增量

typedef struct

 { ElemType *elem;// 指针 指向该顺序表结构体首地址

   int length;    // 当前表长

   int listsize;   // 当前已分配的存储空间

 }SqList 

 

sqlist_init(sqlist &L)

       {       L.elem=(elemtype * )malloc(init_list_size *sizeof(elemtype));

                   //申请结构体空间，并返回指针指向首地址

              if(L.elem==0)  exit(overflow);

              int length=0;

              int listsize=init_list_size;

       }

 

sqlist_insert(sqlist &L,int I,int x)

{      q=&L.elem[i-1];

            for(p=L.elem[L.length-1];p>q;p--)  *(p+1)=*p;// 向后移动i后的元素

            *q=x;

            L.length++;

}

sqlist_del(sqlist &L,int I,int &e)

    {    q=&L.elem[I-1];

       e=*q;

for(p=&L.elem[length-1];q<p;q++) *q= *(q+1);//向前移动I后的元素

        L.length--;

    }