#define MaxSize 100
typedef int ElemType;
typedef struct{
ElemType data[MaxSize];
int length;
}Lsit;
void IniList(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(Lsit &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;
IniList(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("线性表:");DisList(L) ;
DestroyList(L);
}
一堆手误代码。全角字符,List写成Lsit等等
改好了:
#define MaxSize 100
typedef int ElemType;
typedef struct{
ElemType data[MaxSize];
int length;
}List;
void IniList(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;
IniList(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);
}
你的List一会是Lsit一会是List
希望对题主有所帮助!可以的话,帮忙点个采纳!