代码没有太大的问题,就是我的线性表无法显示出那几个数字,不知道怎么回事,请大家帮忙看看,谢谢!
#define MaxSize 100
#include"stdio.h"
typedef int ElemType;
typedef struct{
ElemType data[MaxSize];
int length;
}List;
void InitList(List &L){
L.length=0;
}
void DestroyList(List L){
}
int GetLength(List &L)
{
return L.length;
}
int GetElem(List L, int i, ElemType& e)
{
if(i<1||i>L.length)
return 0;
else{
e=L.data[i-1];
return 1;
}
}
int Locate(List L,ElemType x){
int i=0;
while(i<L.length&&L.data[i]!=x)
i++;
if(i>=L.length) return (0);
else return(i+1);
}
int DelElem(List &L,int i){
int j;
if(i<1||i>L.length)
return 0;
for(j=1;j<L.length;j++)
L.data[j-1]=L.data[j];
L.length--;
return 1;
}
int InsElem(List &L,ElemType x,int i){
int j;
if(i<1||i>L.length+1)
return 0;
for(j=L.length;j>i;j--)
L.data[j]=L.data[j-1];
L.data[i-1]=x;
L.length++;
return 1;
}
void DispList(List L){
int i;
for(i=0;i<L.length;i++);
printf("%d",L.data[i]);
printf("\n");
}
int main(){
int i;
ElemType e;
List L;
InitList(L);
InsElem(L,2,1);
InsElem(L,6,2);
InsElem(L,3,3);
InsElem(L,4,4);
InsElem(L,5,5);
InsElem(L,1,6);
printf("线性表:");DispList(L);
printf("长度:%d\n",GetLength(L));
i=3;
GetElem(L,i,e);
printf("第%d个元素:%d\n",i,e);
e=1;
printf("元素%d是第%d个元素\n",e,Locate(L,e));
i=4;printf("删除第%d个元素\n",i);
DelElem(L,i);
printf("线性表:");DispList(L) ;
DestroyList(L);
}