数据结构单链表——学生系统
//头文件“s.h”
struct student
{
char Name[20];//姓名
char Sex[5];//性别
int Age;//年龄
char StudentID[20];//学号
char CertificationID[20];//学生证书ID
}Student;
typedef student ElemType;
typedef struct LNode
{
ElemType data;//数据域
struct LNode *next;//指针域
}LNode,*LinkList;//*LinkList为LNode类型指针
源文件
#include"s.h"
#include<string.h>//memset在c的头文件
#include<cstring>//memset在c++的头文件
#include<stdio.h>
#include<iostream>
#define MAXSIZE 100
using namespace std;
//声明函数
int InitList(LinkList &L);//初始化
void Input_R(LinkList &L);//添加
void Display_L(LinkList &L);//显示学生表
void Delete_L(LinkList &L);//删除
void AmedNode_L(LinkList &L);//修改
void Insert_L(LinkList &L);//插入
//初始化
int InitList(LinkList &L){
L=new LNode;
L->next=NULL;
return 1;
}
//尾插法建立单链表
void Input_R(LinkList &L){
int i,n;
cout<<"-----学生信息-----"<<endl;
cout<<"输入要插入的学生个数n:";
cin>>n;
LNode *p,*r;
r=L;
for(i=1;i<=n;i++)
{
cout<<"请输入学生的姓名,性别,年龄,学号,证书编号:"<<endl;
p=new LNode;
cin>>p->data.Name>>p->data.Sex>>p->data.Age>>p->data.StudentID>>p->data.CertificationID;
p->next=NULL;
r->next=p;
r=p;
}
}
//显示学生表
void Display_L(LinkList &L){
LNode *p;
cout<<"-----学生信息-----"<<endl;
cout<<"姓名 性别 年龄 学号 证书ID "<<endl;
for(p=L->next;p!=0;p=p->next)
cout<<p->data.Name<<" "<<p->data.Sex<<" "<<p->data.Age<<" "<<p->data.StudentID<<" "<<p->data.CertificationID<<endl;
}
//删除
void Delete_L(LinkList &L){
int j=0;
int i;
cout<<"-----学生信息-----"<<endl;
cout<<"输入要删除的学生编号:";
cin>>i;
LNode *p,*q;
p=L;
while((p->next)&&(j<i-1)) //查找结点
{p=p->next;++j;}
if(!(p->next)||(j>i-1))//i>n||i<1不合理
cout<<"ERROR!"<<endl;
q=p->next;
p->next=q->next;
delete q;
cout<<"OK!"<<endl;
}
//修改
struct student q;
void AmedNode_L(LinkList &L){
int i,j=1;
cout<<"-----学生信息-----"<<endl;
cout<<"输入要修改的学生编号:";
cin>>i;
LNode *p;
p=L->next;
while((p->next)&&j<i) //查找结点
{p=p->next;++j;}
cout<<"学生原信息:"<<endl;
cout<<p->data.Name<<" "<<p->data.Sex<<" "<<p->data.Age<<" "<<p->data.StudentID<<" "<<p->data.CertificationID<<endl;
cout<<"输入修改后信息:"<<endl;
cin>>q.Name>>q.Sex>>q.Age>>q.StudentID>>q.CertificationID;
memset(&(p->data),0,sizeof(struct student));//为新申请的内容做初始化工作
memcpy(&(p->data),&q,sizeof(struct student));//赋值
cout<<"OK!"<<endl;
}
//插入
void Insert_L(LinkList &L){
int i,j=0;
cout<<"-----学生信息-----"<<endl;
cout<<"输入要插入的位置:";
cin>>i;
LNode *p,*q;
p=L;
if(i<=0)
cout<<"ERROR!"<<endl;
else if(p&&(j<i-1))
{
p=p->next;
++j;
cout<<"输入要插入学生信息:"<<endl;
q=new LNode;
cin>>q->data.Name>>q->data.Sex>>q->data.Age>>q->data.StudentID>>q->data.CertificationID;
q->next=p->next;
p->next=q;
cout<<"OK!"<<endl;
}
else
cout<<"ERROR!"<<endl;
}
//主函数功能:选择操作,建立连接
int main()
{
printf("----系统界面----\n");
printf("1.添加学生:\n2.显示学生表:\n3.删除学生:\n4.修改学生:\n5.插入学生:\n-1.退出\n");
LNode *L;//定义L
InitList(L);//调用初始化链表函数
int j;
printf("请选择要进行的操作序号:");
cin>>j;
while(true)
{
switch(j)
{
case 1:
printf("添加学生:\n");
Input_R(L);
printf("请选择要进行的操作序号:");
cin>>j;
break;
case 2:
Display_L(L);
printf("显示学生表:\n");
printf("请选择要进行的操作序号:");
cin>>j;
break;
case 3:
Delete_L(L);
printf("删除学生:\n");
printf("请选择要进行的操作序号:");
cin>>j;
break;
case 4:
AmedNode_L(L);
printf("修改学生:\n");
printf("请选择要进行的操作序号:");
cin>>j;
break;
case 5:
Insert_L(L);
printf("插入学生\n");
printf("请选择要进行的操作序号:");
cin>>j;
break;
default:
if(j<0)
return 0;
else
{
printf("无此项选择,重新输入:");
cin>>j;
}
break;
}
}
}