#include
#define MaxSize 100
typedef int DataType;
typedef struct
{
DataType list[MaxSize];
int size;
} SeqList;
void ListInitiate(SeqList *L)/*初始化顺序表 L*/
{
L->size = 0;/*定义初始数据元素个数*/
}
int ListLength(SeqList L)/*返回顺序表 L 的当前数据元素个数*/
{
return L.size;
}
int ListInsert(SeqList *L, int i, DataType x)
/*插入成功返回 1，插入失败返回 0*/
/*在顺序表 L 的位置 i（0 ≤ i ≤ size）前插入数据元素值 x*/
{
int j;
if(L->size >= MaxSize)
{
printf("顺序表已满无法插入! \n");
return 0;
}
else if(i < 0 || i > L->size )
{
printf("参数 i 不合法! \n");
return 0;
}
else
{ //此段程序有一处错误
for(j = L->size; j > i; j--) L->list[j+1] = L->list[j];/*为插入做准备*/
L->list = x;/*插入*/
L->size ++;/*元素个数加 1*/
return 1;
}
}
int ListDelete(SeqList *L, int i, DataType *x)
/*删除顺序表 L 中位置 i（0 ≤ i ≤ size - 1）的数据元素值并存放到参数 x 中*/
/*删除成功返回 1，删除失败返回 0*/
{
int j;
if(L->size L->size-1)
{
printf("参数 i 不合法");
return 0;
}
else
{//此段程序有一处错误
*x = L->list;/*保存删除的元素到参数 x 中*/
for(j = i +1; j size-1; j++) L->list[j-1]= L->list[j];/*依次前移*/
L->size--;/*数据元素个数减 1*/
return 1;
}
}
int ListGet(SeqList L, int i, DataType *x)
/*取顺序表 L 中第 i 个数据元素的值存于 x 中，成功则返回 1，失败返回 0*/
{
if(i < 0 || i > L.size-1)
{
printf("参数 i 不合法! \n");
return 0;
}
else
{
*x = L.list;
return 1;
}
}
void main()
{
SeqList myList;
int i , x;
ListInitiate(&myList);
for(i = 1; i < 10; i++)
ListInsert(&myList, i, i+1);
ListDelete(&myList, 4, &x);
for(i = 0; i < ListLength(myList); i++)
{
ListGet(myList,i,&x); //此段程序有一处错误
printf("%d", x);
}
} |
天盟APP下载
