課程名：數據結構
實驗目的：
1、掌握線性表的定義；
2、掌握線性表的基本操作，如建立、查找、插入和刪除等。
實驗要求：定義一個包含學生信息（學號，姓名，成績）的順序表和鏈表，使其具有如下功能：
(1) 根據指定學生個數，逐個輸入學生信息；
(2) 逐個顯示學生表中所有學生的相關信息；
(3) 根據姓名進行查找，返回此學生的學號和成績；
(4) 根據指定的位置可返回相應的學生信息（學號，姓名，成績）；
(5) 給定一個學生信息，插入到表中指定的位置；
(6) 刪除指定位置的學生記錄；
(7) 統計表中學生個數。
實驗題目：線性表的基本操作及其作用
實驗過程：
按照實驗要求編寫相應程序代碼，並調試運行。
附：順序表與鏈表操作的主函數代碼。
運行演示過程如下（這部分不需要寫到報告上）：
1、 創建一個學生表（5個學生）；
2、 顯示該表中所有的元素；
3、 根據姓名查找到第3個學生的信息並顯示；
4、 插入一個新的學生並顯示全部學生信息；
5、 刪除第3個學生的信息並顯示全部學生信息；
6、 統計學生表中元素的個數（即學生人數）；
7、 退出
實驗結果：
能夠順利完成順序表和單鏈表的創建、插入、刪除等操作。
實驗分析：
1、順序表和單鏈表在各種操作實現過程中的差別
2、程序調試運行中出現的錯誤信息原因分析。
參考信息：
Definition of structure student：
typedef struct {
char no[8]; //8位學號
char name[20]; //姓名
int score; //成績
}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 <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#define OVERFLOW -1
#define ERROR 2;
#define OK 1
#define MAXSIZE 100
using namespace std;
typedef struct //多項式的順序儲存結構的類型定義
{
char num[20]; //學號
char name[20]; //名字
float score; //成績
}Student;
typedef struct
{
Student *elem; //指向數據元素的基地址
int length; //線性表的當前長度
}SqList;
int InitList(SqList &L)
{
L.elem=new Student[MAXSIZE]; //爲順序表分配一個大小爲MAXSIZE的數組空間
if(!L.elem) {
cout<<"內存分配失敗"<<endl;
exit(-1);
}
L.length = 0; //空表長度爲0
return 1;
}
int InputList(SqList &L)
{
if(L.length == 0) return 2;
else {
cout<<"請依次輸入學生信息"<<endl;
for(int i=1; i<=L.length; i++) {
cout<<"請輸入第"<<i<<"個學生信息"<<endl;
cout<<"學號："<<endl;
cin>>L.elem[i].num;
cout<<"名字"<<endl;
cin>>L.elem[i].name;
cout<<"成績"<<endl;
cin>>L.elem[i].score;
}
cout<<"請確認繼續"<<endl;
}
}
void ShowList(SqList L)
{
if(L.length == 0)
cout<<"學生信息爲空"<<endl;
else {
cout<<"目前學生總人數爲："<<L.length<<endl;
cout<<"學生信息如下"<<endl;
for(int i=1; i<=L.length; i++) {
cout<<"學號："<<L.elem[i].num<<endl;
cout<<"名字："<<L.elem[i].name<<endl;
cout<<"成績："<<L.elem[i].score<<endl;
if(i!=L.length) cout<<endl;
}
cout<<"請確認繼續"<<endl;
}
}
void NameCheckList(SqList L)
{
cout<<"請輸入查找的姓名：";
char name[20];
cin>>name;
int flag=0,m;
for(int i=1; i<=L.length; i++) {
if(strcmp(L.elem[i].name , name) == 0) {
flag=1;
m=i;
break;
}
}
if(flag==0)
cout<<"查無此人！"<<endl;
else {
cout<<name<<"的各項信息如下："<<endl;
cout <<"學號："<<L.elem[m].num<<endl;
cout<<"名字："<<L.elem[m].name<<endl;
cout <<"成績："<<L.elem[m].score<<endl;
}
}
void LocationCheckList(SqList L)
{
cout<<"請輸入查找位置：";
int loc;
cin>>loc;
if(loc<1 || loc>L.length) {
cout<<"查無此人！"<<endl;
}
else {
cout<<"第"<<loc<<"個學生的信息如下："<<endl;
cout <<"學號："<<L.elem[loc].num<<endl;
cout<<"名字："<<L.elem[loc].name<<endl;
cout <<"成績："<<L.elem[loc].score<<endl;
}
}
void CheckList(SqList L)
{
if(L.length == 0)
cout<<"無此查找信息！"<<endl;
else {
cout<<"請選擇查找方式："<<endl;
cout<<"1.姓名查找"<<endl;
cout<<"2.地址查找"<<endl;
int way;
cin>>way;
switch(way)
{
case 1:NameCheckList(L); break;
case 2:LocationCheckList(L); break;
default: cout<<"輸入有誤！請繼續"<<endl;
}
cout<<"請確認繼續"<<endl;
}
}
int InsertList(SqList &L)
{
cout<<"請輸入插入學生信息的位置：";
int location;
int flag;
do
{
flag=0;
cin>>location;
if(location<1 || location>L.length)
{
cout<<"輸入有誤！(i值不合法)請重新輸入："<<endl;
flag=1;
// return 2;
}
}while(flag==1);
if(L.length==MAXSIZE) {
cout<<"當前存儲空間已滿"<<endl;
return 2;
}
Student e;
for(int i=L.length; i>=location; i--)
L.elem[i+1]=L.elem[i];
cout<<"請輸入插入學生信息："<<endl;
cout<<"學號：";
cin>>e.num;
cout<<"名字：";
cin>>e.name;
cout<<"成績：";
cin>>e.score;
L.elem[location]=e;
++L.length;
return 1;
cout<<"請確認繼續"<<endl;
}
int DeleteList(SqList &L)
{
if(L.length==0) return 2;
cout<<"請輸入刪除學生信息的位置：";
int location;
int flag;
do
{
flag=0;
cin>>location;
if(location<1 || location>L.length)
{
cout<<"輸入有誤！(i值不合法)請重新輸入："<<endl;
flag=1;
// return 2;
}
}while(flag==1);
for(int i=location+1; i<=L.length; i++)
L.elem[i-1]=L.elem[i];
--L.length;
cout<<"指定學生信息已刪除，請確認繼續"<<endl;
return 1;
}
int main()
{
SqList L;
InitList(L);
int n;
cout<<"請輸入初始學生人數"<<endl;
cin>>n;
L.length = n;
InputList(L);
cout<<"創建初始學生信息成功"<<endl;
cout<<"請確認繼續"<<endl;
getchar();
getchar();
while(1)
{
for(int j=0;j<6;j++)
cout<<endl;
cout<<"=================操作選項如下================="<<endl;
cout<<"==============1.輸出所有學生信息=============="<<endl;
cout<<"==============2.查找學生信息=================="<<endl;
cout<<"==============3.插入學生信息=================="<<endl;
cout<<"==============4.刪除學生信息=================="<<endl;
cout<<"==============5.退出=========================="<<endl;
cout<<endl<<endl<<endl;
cout<<"請輸入操作選項：";
int way;
cin>>way;
switch(way)
{
case 1:ShowList(L); break;
case 2:CheckList(L); break;
case 3:InsertList(L); break;
case 4:DeleteList(L); break;
case 5:exit(0); break;
default:cout<<"輸入信息有誤！請確認繼續"<<endl;
}
getchar();
getchar();
system("cls");
}
return 0;
}
/*
3
2017
wang
80.1
2018
ya
80.2
2019
biao
80.3
*/