顺序表

一、实验目的
1.掌握顺序表的建立、数据元素的插入和删除、掌握数据元素的访问。

2.能够熟练的使用函数来实现顺序表的各种操作。

二、实验环境
1.硬件：每个学生需配备计算机一台。

2.软件：Windows操作系统+Turbo C;
三、实验要求
1.定义一顺序表类型，并定义顺序表。

2.将教材中顺序表的建立、初始化、插入、删除等函数实现。

3.顺序表能够存储10名学生的基本信息（包括姓名、学号和成绩）。

4.由主函数按照用户要求对各个顺序表操作访问。

5.每次操作之前要有明确的说明，操作后要输出操作结果。

6.分析顺序表的插入、删除、查找的时间和空间复杂度。

四、实验内容
1．在自己的U盘的“姓名+学号”文件夹中创建“实验2”文件夹，本次实验的所有程序和数据都要求存储到本文件夹中。

2.完成顺序表。

代码如下：
#include<stdio.h>
#include<stdlib.h>
#define LIST_INIT_SIZE 2
#define LISTINCREMENT 1
typedef int Status;
typedef struct
{
char xm[5];
char xh[5];
int cj;
}ElemType;
typedef struct
{
ElemType *elem;
int length;
int Listsize;
}SqList;
Status sc_sq(SqList *L)
{
L->elem=(ElemType
*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
L->length=0;
L->Listsize=LIST_INIT_SIZE;
return 1;
} Status sc_re(SqList *L)
{
int i;
for(i=0;i<=L->Listsize-1;i++)
{
printf("第%d个同学信息:",i+1);
printf("学号：");
scanf("%s",L->elem[i].xh);
printf("姓名：");
scanf("%s",L->elem[i].xm);
printf("成绩：");
scanf("%d",&L->elem[i].cj);
++L->length;
}
return 1;
}
Status sc_insert(SqList *L,int i,ElemType x)
{
ElemType *q,*p;
if(i<1 || i>L->length+1) printf("chucuo");
if(L->length>=L->Listsize)
{
L->elem=(ElemType
*)realloc(L->elem,(L->Listsize+LISTINCREMENT)* sizeof(ElemType));
L->length+=LISTINCREMENT;
}
q=&(L->elem[i-1]);
for(p=&(L->elem[L->length-1]);p>=q;--p)
*(p+1)=*p;
*q=x;
++L->length;
++L->Listsize;
return 1;
}
Status sc_delete(SqList *L,int i)
{
ElemType *q,*p;
if(i<1 || i>L->length+1) printf("chucuo");
p=&(L->elem[i-1]);
q=&(L->elem[L->length-1]);
for(++p;p<=q;++p) *(p-1)=*p;
--L->length;
--L->Listsize;
return 1;
}
Status sc_print(SqList *L)
{
int i;
printf("学号\t姓名\t成绩\n");
for(i=0;i<=L->Listsize-1;i++)
{
printf("%s\t%s\t%d\n",L->elem[i].xh,L->elem[i].xm, L->elem[i].cj);
}
return 1;
}
void main()
{
SqList L;
ElemType x;
int key,i;
sc_sq(&L);
printf("***************孙超******************\n");
printf(" 1)建立学生系统\n");
printf(" 2)增加学生信息\n");
printf(" 3)删除学习信息\n");
printf(" 4) 显示信息\n");
printf(" 5) 退出\n");
do
{
printf("\n请选择：");
scanf("%d",&key);
switch(key)
{
case 1:{
sc_re(&L);
break;
}
case 2:{
printf("输入在第几前面插入\n");
scanf("%d",&i);
printf("输入增加学生信息");
scanf("%s%s%d",x.xh,x.xm,&x.cj);
sc_insert(&L,i,x);
break;
}
case 3:{
printf("输入第几个学生信息");
scanf("%d",&i);
sc_delete(&L,i);
break;
}
case 4:{
sc_print(&L);
break;
}
case 5:{
exit(0);
}
}
}while(1);
}
运行结果截图：
五、实验总结：
通过本次实验，让我掌握了结构体数组的使用，以及通过调用来实现顺序表的各种操作。

调试完本实验后，让我对程序有了更深的概念，有了第一次实验的基础，在这次操作起来不会再那么生疏。

但从调试时发现，在编译的时候一定要注意条理性，不然很容易发生一些细节性的小错误。