请大家帮忙用c语言编一个顺序表的源程序

2025-01-06 03:41:25
推荐回答(2个)
回答1:

这个程序写了顺序表的初始化、插入、删除、遍历。

#include "stdio.h"
#define MAXLEN 100
typedef int DataType;
typedef struct{
DataType data[MAXLEN];
int length;
}sqList;
void ListInit(sqList *L){
L->length=0;
}
int ListInsert(sqList *L,int i,DataType x){
int j;
if(i<1||i>L->length+1)
return 0;
if(L->length==MAXLEN)
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;
}
int ListDelete(sqList *L,int i,DataType *e){
int j;
if(i<1||i>L->length)
return 0;
*e=L->data[i-1];
for(j=i;jlength;j++)
L->data[i-1]=L->data[i];
L->length--;
return 1;
}
main()
{
sqList x;
int n,i,y;
ListInit(&x);
for(i=0;i<5;i++){
printf("请输入第%d个数:",i+1);
scanf("%d",&n);
x.data[i]=n;
}
x.length=i;
for(i=0;i printf("%d ",x.data[i]);
printf("\n");
ListInsert(&x,4,7);
for(i=0;i printf("%d ",x.data[i]);
printf("\n");
ListDelete(&x,5,&y);
for(i=0;i printf("%d ",x.data[i]);
printf("\n");
}

回答2:

谭浩强 写的那本书里有啊,完整的程序
不会的可以Call我