数据结构之线性表的基本操作

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>


#define ERROR 0
#define TRUE 1
#define OK 1
#define FALSE 0
#define FEASIBLE -1
#define OVERFLOW -2
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10


typedef int ElemType;
typedef int Status ;


typedef struct 
{
ElemType *elem;
int listsize;
int length;
}List;


Status InitList(List &L)//构造一个空的线性表
{
L.elem=(ElemType *)malloc(LIST_INIT_SIZE *sizeof(ElemType));
if(!L.elem)
return (OVERFLOW);
L.length=0;
L.listsize=LIST_INIT_SIZE;
printf("初始化一个线性表\n");
return OK;
}
Status DestroyList(List &L)
{
    if(!L.elem)
free(L.elem);
L.elem=NULL;
L.length=0;
L.listsize=0;
printf("销毁成功！\n\n");
return OK;
}
Status GetElem(List L,int i,ElemType &e)
{
if(i<1||i>L.length+1)
return ERROR;
e=L.elem[i-1];
return OK;
}
Status ListInsert(List &L,int i,ElemType e){
 ElemType *q,*p,*newbase;
 if (i<1||i>L.length+1) return ERROR;
 if (L.length>=L.listsize){
   newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));
   if (!newbase) return(OVERFLOW);
   L.elem=newbase;
   L.listsize+=LISTINCREMENT;
   }
 q=&(L.elem[i-1]);
 for(p=&(L.elem[L.length-1]);p>=q;--p)
*(p+1)=*p;
*q=e;
++L.length;
return OK;
}
Status ListDelete(List &L,int i,ElemType e)
{
ElemType *p,*q;
if(i<1||i>L.length+1)
return ERROR;
p=&L.elem[i];
e=*p;
q=(L.elem+L.length-1);
for(++p;p<=q;++p)
{
*(p-1)=*p;
--L.length;
}
return OK;
}
void main()
{
List L;
ElemType e1,e2;
Status k;
int i,j,n,m,s,a,b,g,f,p;
InitList(L);
printf("请输入初始化元素的个数:");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
printf("请输入所要插入的数据:");
scanf("%d",&m);
ListInsert(L,i,m);
}
for( j=1;j<2;)
{
printf("请选择要进行的操作：1：插入 2：删除 3：取出元素 4：销毁表\n");
scanf("%d",&s);
if(s==1)
{   printf("请输入你要插入的元素的位置和值:");
scanf("%d %d",&a,&b);
ListInsert(L,a,b);
printf("线性表的总数为%d:\n",n+1);
n=n+1;
printf("线性表中的值为：");
for(i=1;i<=n;i++)
{
printf(" %d",L.elem[i-1]);
}
printf("\n");
}
if(s==2)
{
printf("请输入所要删除的第几个数：");
scanf("%d",&s);
if(s<1||s>L.length)
{
printf("输入错误！你输入的数不存在！");
}
k=ListDelete(L,s,e2);
if(k==ERROR)
printf("删除失败！\n");
else
printf("删除成功,所删的值为%d！\n",L.elem[s-1]);


}
if(s==3)
{
printf("输入要取数的位数：");
scanf("%d",&p);
if(p<1||p>L.length)
{
printf("输入错误！你输入的数不存在！");
}
GetElem(L,p,e1);
if(k==ERROR)
printf("读取失败！\n");
else
printf("第i个元素的值为%d：",p);
}
  if(s==4)
{
j++;
DestroyList(L);
}
}
}