实验目的 :
1 、掌握线性表的定义;
2 、掌握线性表的基本操作,如建立、查找、插入和删除等。
实验内容:
定义一个包含学生信息(学号,姓名,成绩)的的 顺序表和链表,使其具有如下功能:
(1) 根据指定学生个数,逐个输入学生信息;
(2) 逐个显示学生表中所有学生的相关信息;
(3) 根据姓名进行查找,返回此学生的学号和成绩;
(4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩);
(5) 给定一个学生信息,插入到表中指定的位置;
(6) 删除指定位置的学生记录;
(7) 统计表中学生个数。
参考信息 :
Definition of structure student :
typedef struct {
char no[8]; //8 位学号
char name[20]; // 姓名
int price; // 成绩
}Student;
Definition of sequential list:
typedef struct {
Student *elem; // 指向数据元素的基地址
int length; // 线性表的当前长度
}SqList ;
Definition of linked list :
typedef struct LNode{
Student data; // 数据域
struct LNode *next; // 指针域
}LNode,*LinkList;
实验要求 :
(1) 程序要添加适当的注释,程序的书写要采用 缩进格式 。
(2) 程序要具在一定的 健壮性,即当输入数据非法时, 程序也能适当地做出反应,如 插入删除时指定的位置不对 等等。
(3) 程序要做到 界面友好,在程序运行时用户可以根据相应的提示信息进行操作。
<pre name="code" class="cpp">#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>
#define OK 1
#define ERROR 0
typedef int Status; //Status 是函数返回值类型,其值是函数结果状态代码。
typedef struct Lnode
{
char no[20]; //学号
char name[20]; //姓名
double score; //成绩
struct Lnode *next; //指针域
}Lnode,*LinkList;
void InitList(LinkList &p) //链节初始化
{
p = (Lnode *)malloc(sizeof(Lnode));
p->next = NULL;//头结点的指针域置为空
}
void CreateList(int n,LinkList L,LinkList P)//创建单链表
{
int i;
LinkList t;
InitList(t);//先建立一个带头结点的空链表
t=L;
for(i=0;i<n;i++)
{
t=t->next;
}
P->next=t->next;
t->next=P;
}
void GetElem(int i,LinkList L,LinkList &p)//查询i位置的学生信息
{
int j=1;
InitList(p);
p=L->next;
while(p&&j<i)
{
p=p->next;
++j;
}
}
Status searchname(char *Name,Lnode L,LinkList &p)//按名字查找
{
InitList(p);
p=L.next;
while(p)
{
if(strcmp(p->name,Name)==0)
return OK;
p=p->next;
}
return ERROR;
}
void ListDelete(int i,LinkList L)//删除
{
int j=0;
LinkList p;
InitList(p);
while(j<i-1)
{
L=L->next;
++j;
}
p=L->next;
L->next=L->next->next;
free(p);
}
int main()
{
int i,j,len,m,temp,a,b;
char res[20];
LinkList p;
Lnode L;
L.next=NULL;
int n;
printf("******欢迎来到学生信息管理系统******\n");//功能选项
printf("1.输入数据。\n");
printf("2.输出所有新生成绩。\n");
printf("3.根据姓名查询新生成绩。\n");
printf("4.显示指定位置学生信息。\n");
printf("5.插入新生数据。\n");
printf("6.删除新生数据。\n");
printf("7.统计信息表中学生人数。\n");
printf("0.退出。\n");
n=-1;
while(n!=0)
{
printf("请选择功能编号:\n");
scanf("%d",&n);
switch(n)
{
case 1: //输入学生信息
printf("请输入学生的数量(<100)\n");
scanf("%d",&len);
for(i=1;i<=len;i++)
{
InitList(p);
printf("输入学号\n");
scanf("%s",p->no);
printf("输入姓名\n");
scanf("%s",p->name);
printf("输入成绩\n");
scanf("%lf",&p->score);
CreateList(i-1,&L,p);
printf("OK\n\n");
}
break;
case 2: //输出所有学生信息
for(i=1;i<=len;i++)
{
GetElem(i,&L,p);
printf("学号: %-10s,姓名: %-20s,成绩: %-10.2lf\n\n", p->no, p->name, p->score);
}
putchar('\n');
break;
case 3: //按名字查询
printf("请输入需要查询的新生的姓名。\n");
scanf("%s",res);
if(searchname(res,L,p))
printf("学号: %-10s,姓名: %-20s,成绩: %-10.2lf\n\n", p->no, p->name, p->score);
else
printf("查询失败!没有此学生信息\n\n");
break;
case 4: //按位置查询
printf("请输入需要查询数据的位置。\n");
scanf("%d",&m);
GetElem(m,&L,p);
printf("学号: %-10s,姓名: %-20s,成绩: %-10.2lf\n\n", p->no, p->name, p->score);
break;
case 5: //插入学生信息
printf("请输入一个数,代表插入的位置:\n");
scanf("%d",&a);
InitList(p);
printf("请输入所要插入学生的信息:\n");
printf("学号:");
scanf("%s",p->no);
printf("姓名:");
scanf("%s",p->name);
printf("成绩:");
scanf("%lf",&p->score);
CreateList(a,&L,p);
len++;
break;
case 6: //删除学生信息
printf("请输入所要删除的学生位置:");
scanf("%d",&b);
ListDelete(b,&L);
len--;
break;
case 7: //统计学生总人数
printf("学生 总人数为 %d\n",len);
break;
case 0:exit(0); //退出系统
}
}
return 0;
}