課程名：數據結構
實驗目的：
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 <algorithm>
#include <cstring>
#define OVERFLOW -1
#define ERROR 2;
#define OK 1
using namespace std;
typedef struct
{
char num[20];
char name[20];
float score;
}student;
typedef student ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
int InitList(LinkList &L)
{
L=new LNode;
L->next=NULL;
return 1;
}
void Input(ElemType *e)
{
cout<<"學號："<<endl;
cin>>e->num;
cout<<"名字："<<endl;
cin>>e->name;
cout<<"成績："<<endl;
cin>>e->score;
}
void Output(ElemType *e)
{
cout<<"學號：";
cout<<e->num<<endl;
cout<<"名字：";
cout<<e->name<<endl;
cout<<"成績：";
cout<<e->score<<endl;
for(int i=0;i<2;i++)
cout<<endl;
}
int GetElem(LinkList L,int i,ElemType &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 1;
}
int 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 2;
}
int ListInsert(LinkList L,int i,ElemType e)
{
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 1;
}
int 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 1;
}
int main()
{
LinkList p;
ElemType a,b,c,d;
LNode L;
int x;
cout<<"請輸入要錄入學生信息的人數："<<endl;
cin>>x;
for(int i=1;i<=x;i++) {
cout<<"第"<<i<<"個學生的信息"<<endl;
Input(&a);
ListInsert(&L,i,a);
}
cout<<"信息輸入完成，請確認繼續"<<endl;
getchar();
getchar();
while(1)
{
cout<<endl<<endl<<endl<<endl;
cout<<"=================操作選項如下================="<<endl;
cout<<"==============1.輸出所有學生信息=============="<<endl;
cout<<"==============2.姓名查找學生信息=============="<<endl;
cout<<"==============3.地址查找學生信息=============="<<endl;
cout<<"==============4.插入學生信息=================="<<endl;
cout<<"==============5.刪除學生信息=================="<<endl;
cout<<"==============6.統計學生人數=================="<<endl;
cout<<"==============7.退出=========================="<<endl;
cout<<endl<<endl<<endl;
cout<<"請輸入操作選項：";
int way;
cin>>way;
switch(way)
{
case 1:cout<<"學生信息如下："<<endl;
for(int i=1;i<=x;i++)
{
GetElem(&L,i,b);
Output(&b);
}
break;
case 2: char name[20];
cout<<"請輸入查找的姓名：";
cin>>name;
if(Search(L,name,p))
Output(&(p->data));
else
cout<<"查無此人"<<endl;
break;
case 3: cout<<"請輸入查找位置：";
int id1;
scanf("%d",&id1);
GetElem(&L,id1,c);
Output(&c);
break;
case 4:cout<<"請輸入插入學生信息的位置："<<endl;
int id2;
cin>>id2;
cout<<"請輸入學生信息："<<endl;
Input(&d);
if(ListInsert(&L,id2,d)) {
x++;
cout<<"插入成功"<<endl;
}
else
cout<<"插入失敗"<<endl;
break;
case 5: cout<<"請輸入刪除學生信息的位置："<<endl;
int id3;
cin>>id3;
if(ListDelete(&L,id3)) {
x--;
cout<<"指定位置信息刪除成功"<<endl;
}
else
cout<<"刪除失敗"<<endl;
break;
case 6:cout<<"學生人數：";
cout<<x<<endl;
case 7: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
*/