实验目的 ：
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) 程序要做到 界面友好，在程序运行时用户可以根据相应的提示信息进行操作。
(4) 上传源程序到课堂派。顺序表的源程序保存为SqList.cpp，链表的源程序保存为LinkList.cpp。
顺序表的源程序：
#include<stdio.h> #include<malloc.h> #include<stdlib.h> #include<string.h> #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MAXSIZE 100 typedef int Status; // 定义函数返回值类型 typedef struct { char no[10]; // 学号 char name[20]; // 姓名 int score; // 成绩 }student; typedef student ElemType; typedef struct { ElemType *elem; // 存储空间的基地址 int length; // 当前长度 }SqList; Status InitList(SqList *L) // 构造空的顺序表 L { L->elem=(ElemType *)malloc(sizeof(ElemType)*MAXSIZE); if(!L->elem) exit(OVERFLOW); L->length=0; return OK; } ElemType GetElem(SqList &L,int i) // 访问顺序表，找到 i位置，返回给 e { return L.elem[i]; } int Search(SqList &L,char str[]) // 根据名字查找，返回该同学在顺序表中的编号 { for(int i=1;i<=L.length;i++) { if(strcmp(L.elem[i].name,str)==0) return i; } return 0; } Status ListInsert(SqList &L,int i,ElemType e) // 在 i位置插入某个学生的信息 { if((i<1)||(i>L.length+1)) return ERROR; if(L.length==MAXSIZE) return ERROR; 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->no); printf("成绩:"); scanf("%d",&e->score); printf("输入完成 "); } void Output(ElemType *e) { printf("姓名:%-20s 学号:%-10s 成绩:%-10.2d ",e->name,e->no,e->score); } int main() { SqList L; ElemType a,b,c,d; printf("------------10.2.34版----------- "); puts("1. 构造顺序表"); puts("2. 录入指定人数的学生信息"); puts("3. 显示学生表中的所有信息"); puts("4. 根据姓名查找该学生，并返回学号和成绩"); puts("5. 根据某指定位置显示该学生信息"); puts("6. 在指定位置插入学生信息"); puts("7. 在指定位置删除学生信息"); puts("8. 统计学生个数"); puts("0. 退出"); printf("------------------------ "); int x,choose; while(1) { puts("请输入你要选择的功能前的序号:"); scanf("%d",&choose); if(choose==0) break; switch(choose) { case 1: if(InitList(&L)) printf("成功建立顺序表 "); else printf("顺序表建立失败 "); break; case 2: printf("请输入要录入学生的人数（小于100）:"); scanf("%d",&x); for(int i=1;i<=x;i++) { printf("第%d个学生: ",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("请输入学生信息: "); Input(&c); if(ListInsert(L,id2,c)) { x++; puts("插入成功"); puts(""); } else { puts("插入失败"); puts(""); } break; case 7: printf("请输入要删除的位置:"); int id3; scanf("%d",&id3); if(ListDelete(L,id3)) { x--; puts("删除成功"); puts(""); } else { puts("删除失败"); puts(""); } break; case 8: printf("已录入的学生个数为:%d ",L.length); break; } } printf(" 谢谢您的使用，请按任意键退出 "); system("pause"); return 0; }
链表的源程序：
#include<stdio.h> #include<malloc.h> #include<stdlib.h> #include<string.h> #define OK 1 #define ERROR 0 #define OVERFLOW -2 #include<iostream> using namespace std; typedef int Status; // 定义函数返回值类型 typedef struct { char no[10]; // 学号 char name[20]; // 姓名 double score; // 成绩 }student; typedef student ElemType; typedef struct LNode { ElemType data; // 数据域 struct LNode *next; //指针域 }LNode,*LinkList; Status InitList(LinkList &L) // 构造空链表 L { L=(struct LNode*)malloc(sizeof(struct LNode)); L->next=NULL; return OK; } Status GetElem(LinkList L,int i,ElemType &e) // 访问链表，找到 i位置的数据域，返回给 e { LinkList p; p=L->next; int j=1; while(p&&j<i) { p=p->next; ++j; } if(!p||j>i) return ERROR; e=p->data; return OK; } Status Search(LNode L,char str[],LinkList &p) // 根据名字查找 { p=L.next; while(p) { if(strcmp(p->data.name,str)==0) return OK; p=p->next; } return ERROR; } Status ListInsert(LinkList L,int i,ElemType e) // 在 i个位置插入某个学生的信息 { LinkList p,s; p=L; int j=0; while(p&&j<i-1) { p=p->next; ++j; } if(!p||j>i-1) return ERROR; s=(struct LNode*)malloc(sizeof(LNode)); s->data=e; s->next=p->next; p->next=s; return OK; } Status ListDelete(LinkList p,int i) // 删除 i位置的学生信息 { int j=0; while((p->next)&&(j<i-1)) { p=p->next; ++j; } if(!(p->next)||(j>i-1)) return ERROR; LinkList q; q=p->next; p->next=q->next; delete q; return OK; } void Input(ElemType *e) { cout<<"姓名："; cin>>e->name; cout<<"学号："; cin>>e->no; cout<<"成绩："; cin>>e->score; cout<<"完成输入 "; } void Output(ElemType *e) { printf("姓名:%-20s 学号:%-10s 成绩:%-10.2lf ",e->name,e->no,e->score); } int main() { LNode L; LinkList p; ElemType a,b,c,d; cout<<"------------10.2.34版 ----------- "; cout<<"1. 构造顺序表 "; cout<<"2. 录入指定人数的学生信息 "; cout<<"3. 显示学生表中的所有信息 "; cout<<"4. 根据姓名查找该学生，并返回学号和成绩 "; cout<<"5. 根据某指定位置显示该学生信息 "; cout<<"6. 在指定位置插入学生信息 "; cout<<"7. 在指定位置删除学生信息 "; cout<<"8. 统计学生个数 "; cout<<"0. 退出 "; cout<<"------------------------ "; int n,choose=-1; while(choose!=0) { puts("请输入你要选择的功能前的序号:"); cin>>choose ; if(choose==0) break; else if (choose==1) { if(InitList(p)) cout<<"建立顺序表成功 "; else cout<<"建立顺序表失败 "; } else if (choose==2) { cout<<"将要输入学生的人数："; cin>>n; for(int i=1;i<=n;i++) { printf("第%d个学生: ",i); Input(&a); ListInsert(&L,i,a); } } else if (choose==3) { for(int i=1;i<=n;i++) { GetElem(&L,i,b); Output(&b); } } else if (choose==4) { char s[20]; cout<<"请输入要查找的学生姓名:"; cin>>s; if(Search(L,s,p)) Output(&(p->data)); else cout<<"对不起，查无此人"; puts(""); } else if (choose==5) { cout<<"请输入要查询的位置:"; int id1; cin>>id1; GetElem(&L,id1,c); Output(&c); } else if (choose==6) { cout<<"请输入要插入的位置:"; int id2; cin>>id2; cout<<"请输入学生信息: "; Input(&d); if(ListInsert(&L,id2,d)) { n++; cout<<"插入成功"; ; puts(""); } else { cout<<"插入失败"; puts(""); } } else if (choose==7) { cout<<"请输入要删除的位置:"; int id3; cin>>id3; if(ListDelete(&L,id3)) { n--; cout<<"删除成功"; puts(""); } else { cout<<"删除失败"; puts(""); } } else if (choose==8) { cout<<"已录入的学生个数为:"<<n<<endl; break; } } cout<<" 谢谢您的使用，请按任意键退出 "; system("pause"); return 0; }