数据结构——单链表

数据结构单链表——学生系统

//头文件“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;
		}
	}
}