顺序表,链表总结实验报告

实验报告实验目的：学生管理系统（顺序表）

实验要求：

1.建表

2.求表长

3.插入

4.查找

5.删除

6.列表

7.退出

源程序：

#include

#include

#include

#define MaxSize 1000

typedef struct

{

char xh[40];

char xm[40];

int cj;

}DataType; //学生的结构

typedef struct {

DataType data[MaxSize]; //定义表的数据类型

int length; //数据元素分别放置在data[0]到data[length-1]当中

} SqList; //表的结构

void liebiao(SqList *L) //建立表格

{

int k,n;

char q;

printf("请输入,输入学生的个数：\n");

fflush(stdin);

scanf("%d",&n);

for(k=0;k<=n-1;k++)

{

printf("请输入学生学号\n");

scanf("%s",L->data[k].xh);

printf("请输入学生名字\n");

scanf("%s",L->data[k].xm);

printf("请输入学生成绩\n");

scanf("%d",&L->data[k].cj);

}

L->length=n;

}

void qb(SqList *L) //全部输出

{

int k,w;

for(k=0;klength;k++)

{

w=k+1;

printf("第%d位学生：",w);

printf("%s %s %d\n",L->data[k].xh,L->data[k].xm,L->da ta[k].cj);

}

}

int cr(SqList *L,DataType *xs,int i) //插入信息

{

int j;

if(L->length==MaxSize)

{

printf("没有!");

return 0;

}

else if((i<0)||(i>L->length))

{

printf("程序溢出，不符合");

return 0;

}

else

{

for(j=L->length-1;j>=i;j--)

{

strcpy(L->data[j+1].xh,L->data[j].xh);

strcpy(L->data[j+1].xm,L->data[j].xm);

L->data[j+1].cj=L->data[j].cj;

}

strcpy(L->data[i].xh,xs->xh);

strcpy(L->data[i].xm,xs->xm);

L->data[i].cj=xs->cj;

L->length=L->length+1;

}

return 0;

}

int cz(SqList *L) //查找信息

{

char xh[40];

char xm[40];

int cj;

int i=0,u;

printf(" 1、按学号查询 \n");

printf(" 1、按姓名查询 \n");

printf(" 1、按成绩查询 \n");

printf("请选择：");

fflush(stdin);

scanf("%d",&u);

if (u==1)

{

printf("请输入要查找学生的学号：");

scanf("%s",xh);

for(i=0;ilength;i++)

{

if(strcmp(L->data[i].xh,xh)==0)

return i;

}

}

if (u==2)

{

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

scanf("%s",xm);

for(i=0;ilength;i++)

{

if(strcmp(L->data[i].xm,xm)==0)

return i;

}

}

if (u==3)

{

printf("请输入要查找学生的成绩：");

scanf("%s",cj);

for(i=0;ilength;i++)

{

if(L->data[i].cj,&cj)

return i;

}

}

return -1;//*如果没找到，返回-1

}

int cz2(SqList *L) //删除查找的函数

{

char xh[40];

char xm[40];

int i=0,h;

printf(" 1、按学号删除 \n");

printf(" 2、按姓名删除 \n");

printf("请选择：");

fflush(stdin);

scanf("%d",&h);

if (h==1)

{

printf("请输入要删除学生的学号：");

scanf("%s",xh);

for(i=0;ilength;i++)

{

if(strcmp(L->data[i].xh,xh)==0) //判断输入和已知学号一样不

return i;

}

}

else if (h==2)

{

printf("请输入要删除学生的姓名：");

scanf("%s",xm);

for(i=0;ilength;i++)

{

if(strcmp(L->data[i].xm,xm)==0) //判断输入姓名和已知姓名一样不

return i;

}

}

return -1;

}

void sc(SqList *L) //删除函数

{

int i,j;

printf("请先选择您要删除的学生信息的方式：\n");

scanf("%d",&j);

i=cz2(L);

if(i==-1)

{

printf("没有查到要删除的学生信息");

return;

}

for(j=i;jlength;j++) // 要删除学生以后的学生整体上调一位

{

L->data[j].cj=L->data[j+1].cj; //就是后一个覆盖了前一个

strcpy(L->data[j].xh,L->data[j+1].xh);

strcpy(L->data[j].xm,L->data[j+1].xm);

}

L->length--;

printf("该学生信息已被删除！\n");

}

int bc(SqList *L)

{

return (L->length);

}

int main() //主体大函数

{

int i,k;

SqList *L; //定义顺序表的指针

DataType *xs;

L=(SqList *)malloc(sizeof(SqList)*MaxSize);

char q;

ee:

rewind(stdin);

{

printf(" 学生管理系统 \n"); //函数的各个结构

printf(" \n");

printf(" \n");

printf(" \n");

printf(" 建立表格请输入1 \n");

printf(" 求表长请输入2 \n");

printf(" 插入请输入3 \n");

printf(" 查找请输入4 \n");

printf(" 删除请输入5 \n");

printf(" 列表请输入6 \n");

printf(" 退出请按0 \n");

printf(" 请输入");

scanf("%c",&q);

}

if(q=='1')

{

rewind(stdin);

liebiao(L);

goto ee;

}

if(q=='2')

{

rewind(stdin);

bc(L);

printf("共%d个学生\n",L->length);

goto ee;

}

if(q=='3')

{

rewind(stdin);

printf(" 插入 \n");

printf("\t\t 请输入要添加的学生信息: \n");

xs=(DataType *)malloc(sizeof(DataType));

printf("请输入学生学号\n");

scanf("%s",xs->xh);

printf("请输入学生名字\n");

scanf("%s",xs->xm);

printf("请输入学生成绩\n");

scanf("%d",&xs->cj);

printf("请输入要插入的位置：\n");

rewind(stdin);

scanf("%d",&i);

cr(L,xs,i);

goto ee;

}

if(q=='4'){rewind(stdin);

printf(" 查找 \n");

printf(" 查询学生信息 \n");

i=cz(L);

if(i!=-1)

{

printf("%s %s %d\n",L->data[i].xh,L->data[i].x m,L->data[i].cj);

}

else

{

printf("信息不存");

}

goto ee;

}

if(q=='5'){

rewind(stdin);

printf(" 删除 \n"); printf(" 删除学生信息 \n");

sc(L);

goto ee;

}

if(q=='6')

{rewind(stdin);

printf(" 列表 \n");

qb(L);

goto ee;

}

if(q=='0') {printf("谢谢使用\n");

}

if(!(q=='1'||q=='2'||q=='3'||q=='4'||q=='5'||q=='5'||q=='0 '))

{

goto ee;

}

system ("pause");

return 0;

}

主程序：

输入1--6

n=1 n=2

n=3

n=4

n=5

n=6

退出

建表

求表长

插入

查找

删除

列表

建表：

是 否

输入学生个数n ， 变量k

k=0; k<=n-1;

输入学号，姓名，成绩

k=k+1 结束

输入查找学号n，变量k

k=0

n=k

是否

k=k+1

输出

是 否

是

否

输入插入位置n 表长L 变量k

n<=L

k=0

n=k

k=k+1

strcpy(L->data[j+1].xh,L->data[j].xh);

strcpy(L->data[j+1].xm,L->data[j].xm); L->data[j+1].cj=L->data[j].cj

输入错误

结束

是 否

否 是

输入删除的位置n 变量k 表长L

n<=L

k=0

n=k k=k+1

strcpy(L->data[j].xh,L->data[j-1].xh); strcpy(L->data[j].xm,L->data[j-1].xm); L->data[j].cj=L->data[j-1].cj

输入错误

结束

输入表长L变量k

k<=L

是否输出学号，姓名，成绩

k=k+1

结束