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