实验报告(2)

for(int j=L.length;j>=i;j--)

{

L.elem[j+1]=L.elem[j];

}

L.elem[i]=e;

++L.length;

return OK;

}

Status ListDelete(SqList &L,int i) // 在顺序表中删除 i位置的学生信息

{

if((i<1)||(i>L.length))return ERROR;

for(int j=i;j<=L.length;j++)

{

L.elem[j]=L.elem[j+1];

--L.length;

return OK;

}

void Input(ElemType *e)

{

printf("姓名:"); scanf("%s",e->name);

printf("学号:"); scanf("%s",e->num);

printf("成绩:"); scanf("%lf",&e->grade);

printf("输入完成\n\n");

}

void Output(ElemType *e)

{

printf("姓名:%-20s\n学号:%-10s\n成绩:%-10.2lf\n\n",e->name,e->num,e->grade);}

int main()

{

SqList L;

ElemType a,b,c,d;

printf("\n********************************\n\n");

puts("1. 构造顺序表");

puts("2. 录入学生信息");

puts("3. 显示学生信息");

puts("4. 输入姓名，查找该学生");

puts("5. 显示某位置该学生信息");

puts("6. 在指定位置插入学生信息");

puts("7. 在指定位置删除学生信息");

puts("8. 统计学生个数");

puts("0. 退出");

printf("\n********************************\n\n");

int x,choose;

while(1)

{

puts("请选择:");

scanf("%d",&choose);

if(choose==0)break;

switch(choose)

{

case 1:

if(InitList(&L))

printf("成功建立顺序表\n\n");

else

printf("顺序表建立失败\n\n");

break;

case 2:

printf("请输入要录入学生的人数（小于100）:"); scanf("%d",&x);

for(int i=1;i<=x;i++)

{

printf("第%d个学生:\n",i);

Input(&L.elem[i]);

}

L.length=x;

puts("");

break;

case 3:

for(int i=1;i<=x;i++)

{

a=GetElem(L,i);

Output(&a);

}

break;

case 4:

char s[20];

printf("请输入要查找的学生姓名:");

scanf("%s",s);

if(Search(L,s))

Output(&L.elem[Search(L,s)]);

else

puts("对不起，查无此人");

puts("");

break;

case 5:

printf("请输入要查询的位置:");

int id1;

scanf("%d",&id1);

b=GetElem(L,id1);

Output(&b);

break;

case 6:

printf ("请输入要插入的位置:");

int id2;

scanf("%d",&id2);

printf("请输入学生信息:\n");

Input(&c);