#include<stdio.h>
#include<stdlib.h>
#define Max 80 //存儲(chǔ)空間初始分配量 
#define Increment 10  //存儲(chǔ)空間分配增量

typedef struct
{
  int *elem;  // 存儲(chǔ)空間基地址，此處為int型，視情況而定 
  int length;  // 元素表當(dāng)前長(zhǎng)度 
  int size;  //當(dāng)親分配的存儲(chǔ)容量 
}SqList; 

<一>int InitList(SqList &L)
{
  L.elem=(int *)malloc(Max*sizeof(int));
  if(!L.elem)
    return;//exit(0); //存儲(chǔ)分配失敗
  L.length=0;  //空表長(zhǎng)度為0
  L.size=Max;  //初始存儲(chǔ)容量
  return Ok;
} 
<二>int CreatList(SqList &L)
{
  L.elem=(int *)malloc(Max*sizeof(int));
  if(!L.emle)
    return;//exit(0);
  L.length=0;
  L.size=Max;
  printf("請(qǐng)輸入表的長(zhǎng)度:");
  scanf("%d",&L.length);
  printf("請(qǐng)輸入%d個(gè)數(shù):",L.length);
  for(i=0;i<L.length;i++)
  scanf("%d",&L.elem[i]);
}

int GetElem(SqList &L,int i,int e) 
{

  // 1 <= i <= L.length 
  if( i <1 || i > L.length)
    return ERROR;
  *e=L.elem[i-1];
  return Ok;
}

“ 
int Insert(SqList &L) 
{ 
int *_new; 
int i; 
int e; 
printf(“輸入要插入的位置及其元素：”); 
scanf(“%d %d”,&i,&e); 
if(i<1||i>L.length) 
{ 
printf(“插入的位置不合法！”); 
return ERROR; 
} 
if(L.length>=L.size) //當(dāng)前空間已滿，增加分配 
{ 
_new=(int)malloc(L.elem,(L.length+Increment)*sizeof(int)); 
if(!_new) //存儲(chǔ)分配失敗 
return; //exit(0); 
L.elem=_new; //新基址 
L.size=L.size+Increment; //增加存儲(chǔ)容量 
} 
q=&(L.elem[i-1]); //q為插入的位置 
for(p=&(L.elem(L.length-1));p>=q;–p) //插入后元素右移 
*q=e; //插入e 
++L.length; //長(zhǎng)度加一 
return OK; 
}

int ListDelete(SqList &L,int i,int *e)
{
  int k;
  if(L.length==0) //線性表為空 
    return ERROR;
  if(i<1||i>L.length) //插入不正確 
    return ERROR;
  *e=L.elem[i-1];
  if(i<L.length) //如果插入不是最后的位置 
  {
    for(k=i;k<L.length;k++)
      L.elem[k-1]=L.elem[k];
  }
  L.length--
  return OK;
}