线性表之链表

1 实验项目一 线性表的基本操作及其应用（两次实验课完成）

截止时间：11月03日23:59
课程名：数据结构
实验目的：
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<bits/stdc++.h>

using namespace std;
struct Student//定义学生信息的结构体 
{
	string name;
	string num;
	int score;
};
struct Lnode
{
	Student stu;
	Lnode *next;
};//链表的节点 
struct Sqlist
{
	Lnode *elem;//链表的首个元素的地址
	int length;//链表的长度
}List;//定义链表 
Lnode *head,*rail;//rail指向链表的最后一个学生的信息 
void Insert(Sqlist &List)//插入学生的信息 
{
	cout<<"请输入学生的数量："<<endl;
	int N,i,j;
	cin>>N;
	cout<<"请逐个输入学生的信息：(学生信息用空格隔开)"<<endl;
	for(i=1;i<=N;i++)
	{
		Lnode *pos=new Lnode;//开辟一个新的内存存储学生的信息 
		cin>>pos->stu.num>>pos->stu.name>>pos->stu.score;
		List.length++;//链表长度加1 
		if(head->next==NULL)//插入第一个节点,尾插法，即在链表的后面添加新的信息 
		{
			head->next=pos;
			rail=pos;//更新rail，始终指向最后一个元素 
			pos->next=NULL;//pos是最后一个，所以他的下一个指向为空 
		}
		else//插入其他节点
		{
			rail->next=pos;
			rail=pos;
			pos->next=NULL;
		}
	}
	return ;
}
void Print(Sqlist &List)//打印学生的信息 
{
	Lnode *pre=head->next;
	while(pre!=NULL)//依次打印学生的信息 
	{
		cout<<pre->stu.num<<''<<pre->stu.name<<''<<pre->stu.score<<endl;
		pre=pre->next;
	}
	return ;
}
void Delete(Sqlist &List)
{
	int n,k;
	cout<<"输入位置:"<<endl;
	cin>>n;
	Lnode *pre=head->next;
	k=1;
	while(pre!=NULL&&k!=n-1)//找到要删除位置的前一个 
	{
		pre=pre->next;
		k++;
	}
	if(pre==NULL)
	cout<<"删除位置有误"<<endl;
	else
	{
		Lnode *r;
		r=pre->next;//r指向的即为要删除的位置,先记录一下，方便后面删除 
		pre->next=pre->next->next;//将r前面的指针直接指向r后面的的元素，即把r指向的元素隔了过去 
		delete r;//删除r.内存释放 
		List.length--;
	}
	return ;
}
void Find(Sqlist &List)//找到学生的信息，并打印出来 
{
	string Name;
	cout<<"请输入名字："<<endl;
	cin>>Name;
	Lnode *pre=head->next;//pre指向链表的第一个元素 
	while(pre!=NULL&&pre->stu.name!=Name)//一次与查找元素比较，直到找到 
	{
		pre=pre->next;
	}
	if(pre==NULL)//找到最后也没有找到 
	cout<<"查无此人"<<endl;
	else
	cout<<pre->stu.num<<''<<pre->stu.score<<endl;
	return ;
}
void Single_Print(Sqlist &List)//由位置打印学生的信息 
{
	int n,k;
	cout<<"输入位置:"<<endl;
	cin>>n;
	Lnode *pre=head->next;
	k=1;
	while(pre!=NULL&&k!=n)//找到位置 
	{
		pre=pre->next;
		k++;
	}
	if(pre==NULL)
	cout<<"位置有误"<<endl;
	else
	cout<<pre->stu.num<<''<<pre->stu.name<<''<<pre->stu.score<<endl;
	return ;
}
void Single_Insert(Sqlist &List)//单个插入 
{
	int n,k;
	cout<<"输入位置和信息：(中间用空格隔开)"<<endl;
	Lnode *pos=new Lnode;//开辟空间 
	cin>>n>>pos->stu.num>>pos->stu.name>>pos->stu.score;//读入信息 
	Lnode *pre=head->next;
	k=1;
	while(pre!=NULL&&k!=n-1)//找到要插入位置的前一个 
	{
		pre=pre->next;
		k++;
	}
	if(pre==NULL)
	cout<<"插入位置有误"<<endl;
	else
	{
		pos->next=pre->next;//将原本在n位置的元素接到插入元素的后面 
		pre->next=pos;//将插入元素接上 
		List.length++;
	}
	return ;
}
int main()
{
	ios::sync_with_stdio(false);
	cout<<"请输入要执行的操作："<<endl;
	string done;
	head=new Lnode;//建立头结点;
	rail=head;//尾结点
	head->next=NULL;//NULL即为空 
	//链表初始化
	List.elem=head;
	List.length=0;
	while(cin>>done)
	{
		if(done=="(1)")//根据指定学生个数，逐个输入学生信息
		Insert(List);
		else if(done=="(2)")//逐个显示学生表中的所有学生信息
		Print(List);
		else if(done=="(3)")//根据姓名进行查找，输出该学生的学号和成绩
		Find(List);
		else if(done=="(4)")//根据指定的位置，可返回相应的学生信息
		Single_Print(List);
		else if(done=="(5)")//给定一个学生信息，插入到表中指定的位置
		Single_Insert(List);
		else if(done=="(6)")//删除指定位0置的学生记录
		Delete(List);
		else if(done=="(7)")//统计表中的学生个数
		cout<<"学生总数："<<List.length<<endl;
		else
		cout<<"输入有误，请重新输入\n";
	}
	return 0;
}