数据结构：学生信息管理系统(链式存储结构)

一、实验目的

1．了解线性表的逻辑结构特性，以及这种特性在计算机内的两种存储结构。

2．掌握线性表的顺序存储结构的定义及C语言实现。

3．掌握线性表的链式存储结构——单链表的定义及C语言实现。

4．掌握线性表在顺序存储结构即顺序表中的各种基本操作。

5．掌握线性表在链式存储结构——单链表中的各种基本操作。

二、实验内容

1. 定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能：

(1) 根据指定学生个数，逐个输入学生信息；

(2) 逐个显示学生表中所有学生的相关信息；

(3) 根据姓名进行查找，返回此学生的学号和成绩；

(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；

(5) 给定一个学生信息，插入到表中指定的位置；

(6) 删除指定位置的学生记录；

(7) 统计表中学生个数。

2. 定义一个包含学生信息（学号，姓名，成绩）的单链表，使其具有如下功能：

(1) 根据指定学生个数，逐个输入学生信息；

(2) 逐个显示学生表中所有学生的相关信息；

(3) 根据姓名进行查找，返回此学生的学号和成绩；

(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；

(5) 给定一个学生信息，插入到表中指定的位置；

(6) 删除指定位置的学生记录；

(7) 统计表中学生个数。
 

#include<iostream.h>
#include<string.h>
#include<iomanip.h>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define Maxsize 50
typedef int Status;
typedef struct {
    char no[10];   //8位学号
    char name[20]; //姓名
    int score;     //成绩
}Student;
typedef struct LNode
{
    Student data;
    struct LNode *next;
}LNode,*Linklist;
Linklist GreatList()//（后插入法）输入学生信息。
{
    Linklist L,p;
	Linklist r=NULL;
    int i,n;
    L=(Linklist)malloc(sizeof(LNode));
    L->next=NULL;
    r=L;
    cout<<"请输入要录入学生的个数：";
    cin>>n;
    if(n<1||n>Maxsize)
    cout<<"n是一个大于1、小于50的数"; 
    for(i=0;i<n;++i)
    {
        p=(Linklist)malloc(sizeof(LNode));
       cout<<"请输入第"<<i+1<<"个学生的学号、姓名和成绩：\n";
       cin>>p->data.no>>p->data.name>>p->data.score;
        p->next=NULL;
		r->next=p;
		r=p;
    }
    return L;
}
void OutputList(Linklist L)//打印学生信息。
{
    Linklist p;
    p=L->next;
    while(p)
    {
        cout<<p->data.no<<" "<<p->data.name<<" "<<p->data.score;
        p=p->next;
    cout<<"\n";}
}
void FindList(Linklist L,char name[])//根据学生姓名查找学生的信息。
{
    Linklist p;
    p=L->next;
    while(p&&strcmp(p->data.name,name)!=0)
    {p=p->next;}
    if(p)
	cout<<"查找学生信息："<<" "<<p->data.no<<" "<<p->data.name<<" "<<p->data.score;
    else
        cout<<"该表中没有该学生的信息。";
    }
int CountList(Linklist L)//求学生的总数。
{
    Linklist p;
    int j;
    p=L->next;
    j=0;
    while(p!=NULL)
    {
        j++;
        p=p->next;
    }
    return j;
}
Status GetList(Linklist L,int i)//根据学生结点位置查找学生信息。
{
	int j;
	Student e;
	Linklist p;
	if(L->next==NULL) cout<<"定位不合法，请重新输入！"<<endl;
	else{
	p=L->next;j=1;
	while(p&&j<i)
	{
		p=p->next;
		j++;
	}
	if(!p||j>i) return ERROR;
    e=p->data;
	cout<<e.no<<" "<<e.name<<" "<<e.score<<endl;
    }
}
Status InsertList(Linklist L,int i,char no[],char name[],int score)//学生信息插入。
{
    int j,i;
    Linklist p,s;
    p=L;l=0;
    while(p!=NULL)
    {
        i++;
        p=p->next;
    }
    while(l<i)
    {
        return ERROR;
    }
    p=L;j=1;
while(p&&(j<i))
    {
        p=p->next;
        ++j;
    }
    s=(Linklist)malloc(sizeof(LNode));
    strcpy(s->data.no,no);
    strcpy(s->data.name,name);
    s->data.score=score;
    s->next=p->next;
    p->next=s;
return OK;
}
Status DeleteList(Linklist L,int n)//学生信息的删除。
{
    int j,l=0;
    Linklist p,q;
    p=L->next;
    while(p!=NULL)
    {
        l++;p=p->next;
    }
    while(l<n)
    return ERROR;
    p=L; j=1;
    while((p->next)&&(j<n))
    {
        p=p->next;
        ++j;
    }
    q=p->next;
    p->next=q->next;
    delete(q);
    return OK;
}
int main()//主函数
{
    Linklist L;
    int k,i,m;
    char a;
    int n;//总人数
char no[10]; //10 位学号
 char name[20]; //姓名
 int score; //分数
 L=GreatList();
    printf("\n");
    OutputList(L);
 printf("学生信息输入成功！\n");
 cout<<"\n 依次显示学生表中所有学生的相关信息:\n"; 
 cout<<"\n----------------------\n";
 cout<<"插入功能请输 i 或 I\n";
 cout<<"删除功能请输 d 或 D\n";
 cout<<"查找功能请输 f 或 F\n";
 cout<<"求学生人数请输入 c 或 C\n";
 cout<<"输出功能请输 o 或 O\n";
 cout<<"定位功能请输 g 或 G\n";
 cout<<"退出功能请输 q 或 Q\n"; //以上为功能介绍
 cout<<"----------------------\n";
 fflush(stdin); //清除键盘缓冲区
 cout<<"请输入功能选项："; 
cin>>a;;
 while(a!='q'&&a!='Q')
 {
 while(a!='i'&&a!='I'&&a!='d'&&a!='D'&&
 a!='f'&&a!='F'&&a!='c'&&a!='C'&&
 a!='o'&&a!='O'&&a!='g'&&a!='G') //判断输入的值是否有相应的功能
 {
 cout<<"暂时没有此功能，请重新输入：";
 fflush(stdin);
 cin>>a;
 } 
 switch(a)
 {
 case 'i':
 case 'I':
 cout<<"\n请输入要插入的学生信息(学号、姓名和成绩):\n";
cin>>no>>name>>score;
cout<<"\n请输入待插入的位置:";
cin>>i;
if(InsertList(L,i,no,name,score)==ERROR)
cout<<"\n插入失败！\n";
else{
	cout<<"插入成功，插入后的结果为:\n";
	OutputList(L);
}
m=CountList(L);
cout<<"当前线性表有"<<m<<"个元素！\n";          
 break;
case 'd':
case 'D':
cout<<"\n请输入要删除的学生位置:\n";
cin>>i;
if(DeleteList(L,i)==ERROR)
cout<<"\n删除失败！\n";
else{
	cout<<"删除成功，删除后的结果为:\n";
	OutputList(L);
}  
break;
case 'f':
case 'F':
cout<<"\n请输入要查找的学生姓名:\n";
cin>>name;
FindList(L,name);
break;
case 'c':
case 'C':
if(CountList(L)==ERROR)
cout<<"\n统计失败！\n";
else{
	cout<<"统计成功，统计的结果为:\n";
	CountList(L);
}
m=CountList(L);
cout<<"当前线性表有"<<m<<"个元素！\n"; 
break;
case 'o':
case 'O':
OutputList(L);
m=CountList(L);
cout<<"当前线性表有"<<m<<"个元素！\n"; 
break;
case 'g':
case 'G':
cout<<"\n请输入要定位的位置:\n";
cin>>i;
if(GetList(L,i)==ERROR)
cout<<"定位不合法，请重新输入！"<<endl;
else{
	cout<<"定位成功，定位后的结果为:";
	GetList(L,i);
}
break;}
cout<<"\n----------------------\n";
 cout<<"插入功能请输 i 或 I\n";
 cout<<"删除功能请输 d 或 D\n";
 cout<<"查找功能请输 f 或 F\n";
 cout<<"求学生人数请输入 c 或 C\n";
 cout<<"输出功能请输 o 或 O\n";
 cout<<"定位功能请输 g 或 G\n";
 cout<<"退出功能请输 q 或 Q\n"; //以上为功能介绍
 cout<<"----------------------\n";
 fflush(stdin); //清除键盘缓冲区
 cout<<"请输入功能选项：";
cin>>a;
 }
 return 0;
}