数据结构（实验二 链表——学生成绩表的管理）

已于 2024-06-05 19:31:55 修改
阅读量420 收藏 4
点赞数 8
分类专栏： 数据结构 文章标签： 数据结构 链表
于 2024-03-21 23:37:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73801775/article/details/136924085
版权

实验二、链表——学生成绩表的管理

实验目的：

熟悉链式表的逻辑特性、存储表示方法的特点和链式表的基本操作。

实验要求：

能够实现线性表的链式存储表示，能够实现链表的基本操作及应用。

实验内容：

编写程序实现下列的要求：

（1）设学生成绩表中的数据元素为学生成绩（含姓名、成绩字段），实现这样的线性表的链式存储表示。

（2）键盘输入若干个数据元素（用特殊数据来标记输入数据的结束），利用链表的基本操作（前插或后插算法），建立学生成绩单链表。测试数据如：

关 88 张 85 马  90 赵  55 黄  85

（3）键盘输入关键字值x，打印出表中所有关键字值<=x的结点数据。（用于比较的关键字字段为分数）。如x=85等。

（4）输入关键字值x，删除表中所有关键字值<=x的结点。（用于比较的关键字字段为分数）。

（5）* 释放该链表（删除所有结点）。

（6）* 若要求建立的学生成绩单链表为有序表，重新编写算法和程序实现前面的要求（3）。（用于比较的字段为分数）。

练习及思考题：

（1）不同类型的数据元素所对应的链式表在类型定义和操作实现上有什么异同？

（2）有头结点的链式表，有什么特点？

（3）尽量多地利用已有的代码，实现两个多项式的加、减及乘法等运算。

（4）尽量多地利用已有的代码，实现两个集合的和（并）、差及交等运算。

main.cpp

#include<iostream>
#include "linklist.h"
using namespace std;

int main(){
	LinkList L; 
	CreateList_H(L);//头插 
	Print_small_x(L);//打印分数小于等于score的数据结点 
	Delete_small_x(L);//删除分数小于等于score的数据结点 
	DestroyList(L);//销毁
	//构建有序链表 
	return 0; 
}

 basic.cpp

#include "linklist.h"
#include<iostream>
using namespace std;
//初始化(带头结点)
void InitList(LinkList &L){
	L=new LNode;
	L->next=NULL; 
} 
//判空
bool Empty(LinkList L){
	return L->next==NULL;
} 
//输出单链表
void PrintList(LinkList L){
	LNode *p=L->next;
	while(p){
		cout<<p->data.name<<"\t"<<p->data.score<<endl;
		p=p->next;
	} 
	cout<<endl;
} 
//按位查找
bool GetElem(LinkList L,int i,ElemType &e){
	
} 
//后删 
bool DeleteNextNode(LNode *p){
	LNode *next=p->next;
	p->next=next->next;
	delete p; 
} 
//打印表中所有分数 <= x的结点数据
void Print_x(LinkList L,float x){
	LNode *p=L->next;
	int flag=0;
	while(p){
		if(p->data.score<=x){
			flag=1;
			cout<<p->data.name<<"\t"<<p->data.score<<endl;
			p=p->next;
		}
	}
	if(flag==0){
		cout<<"没有学生的分数小于等于"<<x<<endl;
	}
} 
//删除表中所有分数 <= x的结点数据
void Delete_x(LinkList &L,float x){
	LinkList A=L;
	LNode *r=L,*pl=L->next;
	while(pl){
		if(pl->data.score>x){
			r->next=pl;
			r=pl;
			pl=pl->next; 
		}else{
			LNode *p=pl;
			pl=pl->next;
			delete p;
		}
	}
	r->next=NULL;
}

extra.cpp

#include "linklist.h"
#include<iostream>
using namespace std;

//头插法建立单链表 
void  CreateList_H(LinkList &L){
	cout<<"----------------------头插法建立单链表----------------------"<<endl;
	InitList(L);//初始化 
	cout<<"请输入学生信息（输入#表示结束）："<<endl;
	cout<<"请输入学生姓名：";
	string name;
	cin>>name;
	while(name!="XXX"){
		cout<<"请输入该学生的分数：";
		float score;
		cin>>score;
		LNode *p=new LNode; 
		p->data.name=name;
		p->data.score=score;
		p->next=L->next;
		L->next=p;
		cout<<"请输入学生姓名：";
		cin>>name;
	} 
	cout<<"建立完成！"<<endl;
	PrintList(L);
} 
//尾插法建立单链表
void CreateList_T(LinkList &L){
	cout<<"----------------------尾插法建立单链表----------------------"<<endl;
	InitList(L);//初始化
	LNode *r=L; 
	cout<<"请输入学生信息（输入#表示结束）："<<endl;
	cout<<"请输入学生姓名：";
	string name;
	cin>>name;
	while(name!="XXX"){
		cout<<"请输入该学生的分数：";
		float score;
		cin>>score;
		LNode *p=new LNode; 
		p->data.name=name;
		p->data.score=score;
		p->next=NULL;
		r->next=p;
		r=p;
		cout<<"请输入学生姓名：";
		cin>>name;
	} 
	cout<<"建立完成！"<<endl;
	PrintList(L);	
} 
//销毁
void DestroyList(LinkList &L){
	cout<<"----------------------   销毁单链表   ----------------------"<<endl;
	while(L->next!=NULL){
		DeleteNextNode(L);//一直删头结点后面的结点 
	}
	delete L;//删除头结点 
	L->next=NULL;
	cout<<"销毁成功！"<<endl;
} 
//打印表中所有分数 <= x的结点数据
void Print_small_x(LinkList L){
	cout<<"-------------打印表中所有分数小于等于score的结点数据------------"<<endl;
	cout<<"请输入分数：";
	float score;
	cin>>score;
	Print_x(L,score);
}
//删除表中所有分数 <= x的结点数据
void Delete_small_x(LinkList &L){
	cout<<"-------------删除表中所有分数小于等于score的结点数据------------"<<endl;
	cout<<"请输入分数：";
	float score;
	cin>>score;	
	Delete_x(L,score); 
	cout<<"删除成功:";
	PrintList(L);
}

linklist.h

#ifndef CIRCLE_H
#define CIRCLE_H

#include<iostream>
using namespace std;
typedef struct student{
	string name;//学生姓名
	float score;//分数 
}student;
typedef student ElemType;
typedef struct LNode{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;

void InitList(LinkList &L);
void PrintList(LinkList L);
bool DeleteNextNode(LNode *p);
void DestroyList(LinkList &L);
void Delete_x(LinkList &L,float x);
void Print_x(LinkList L,float x);

void  CreateList_H(LinkList &L);
void Print_small_x(LinkList L);
void Delete_small_x(LinkList &L);
#endif

有序多项式的建立：

void CreatePolyn(PolLinkList &P){//建立有序多项式P 
	cout<<"-------------建立有序多项式P------------"<<endl;
	P=new PolNode;
	P->next=NULL;
	
	cout<<"请输入您要建立的多项式的项数：";
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cout<<"请输入第"<<i<<"项的系数和指数："; 
		PolNode *s=new PolNode;
		cin>>s->data.coef>>s->data.expn;
		
		PolNode *pre=P;
		PolNode *p=P->next;
		while(p&&p->data.expn<s->data.expn){//找到第一个大于等于它的结点 
			p=p->next;
			pre=pre->next;
		} 
		s->next=p;
		pre->next=s; 
	}
	cout<<"创建成功！"<<endl;
	Print_Polyn(P);
}

对于有序多项式的操作：

//有序多项式的加法
void AddPolyn(PolLinkList Pa,PolLinkList Pb,PolLinkList &Pc){//求多项式Pa+Pb，返回这两个多项式的和Pc 
	PolNode *p1=Pa->next;
	PolNode *p2=Pb->next;
	Pc=new PolNode;
	Pc->next=NULL;
	PolNode *p3=Pc;
	
	while(p1&&p2){
		if(p1->data.expn==p2->data.expn){//指数相等，进行相加（需注意系数之和是否为0） 
			PolNode *s=new PolNode;
			s->data.expn=p1->data.expn;
			s->data.coef=p1->data.coef+p2->data.coef;
			if(s->data.coef!=0){
				p3->next=s;
				p3=s;
			} 
			p1=p1->next;
			p2=p2->next;
		}else if(p1->data.expn<p2->data.expn){//p1指向的指数更小，后移 
			PolNode *s=new PolNode;
			s->data.expn=p1->data.expn;
			s->data.coef=p1->data.coef; 
			p3->next=s;
			p3=s;
			p1=p1->next;
		}else{// p2指向的指数更小，后移 
			PolNode *s=new PolNode;
			s->data.expn=p2->data.expn;
			s->data.coef=p2->data.coef; 
			p3->next=s;
			p3=s;
			p2=p2->next;
		}
	} 
	while(p1!=NULL){//p1没有遍历完，将未遍历的部分直接加入结果中 
		PolNode *s=new PolNode;
		s->data.expn=p1->data.expn;
		s->data.coef=p1->data.coef; 
		p3->next=s;
		p3=s;
		p1=p1->next;
	}
	while(p2!=NULL){//p2没有遍历完，将未遍历的部分直接加入结果中 
		PolNode *s=new PolNode;
		s->data.expn=p2->data.expn;
		s->data.coef=p2->data.coef; 
		p3->next=s;
		p3=s;
		p2=p2->next;
	}
	p3->next=NULL;
} 
//有序多项式的减法
void SubPolyn(PolLinkList Pa,PolLinkList Pb,PolLinkList &Pc){//求多项式Pa-Pb，返回这两个多项式的差Pc 
	PolNode *p1=Pa->next;
	PolNode *p2=Pb->next;
	Pc=new PolNode;
	Pc->next=NULL;
	PolNode *p3=Pc;
	
	while(p1&&p2){
		if(p1->data.expn==p2->data.expn){//指数相等，进行相减（需注意系数之和是否为0） 
			PolNode *s=new PolNode;
			s->data.expn=p1->data.expn;
			s->data.coef=p1->data.coef-p2->data.coef;
			if(s->data.coef!=0){
				p3->next=s;
				p3=s;
			} 
			p1=p1->next;
			p2=p2->next;
		}else if(p1->data.expn<p2->data.expn){//p1指向的指数更小，后移 
			PolNode *s=new PolNode;
			s->data.expn=p1->data.expn;
			s->data.coef=p1->data.coef; 
			p3->next=s;
			p3=s;
			p1=p1->next;
		}else{//p2指向的指数更小，后移（由于是减法，p1中没有对应的项进行相减，相当于0-coef） 
			PolNode *s=new PolNode;
			s->data.expn=p2->data.expn;
			s->data.coef=0-p2->data.coef; 
			p3->next=s;
			p3=s;
			p2=p2->next;
		}
	} 
	while(p1!=NULL){//p1没有遍历完，将未遍历的部分直接加入结果中 
		PolNode *s=new PolNode;
		s->data.expn=p1->data.expn;
		s->data.coef=p1->data.coef; 
		p3->next=s;
		p3=s;
		p1=p1->next;
	}
	while(p2!=NULL){//p2没有遍历完，将未遍历的部分直接加入结果中（由于是减法，p1遍历完了，相当于0-coef） 
		PolNode *s=new PolNode;
		s->data.expn=p2->data.expn;
		s->data.coef=0-p2->data.coef; 
		p3->next=s;
		p3=s;
		p2=p2->next;
	}
	p3->next=NULL;
} 
//有序多项式的乘法
void MulPolyn(PolLinkList Pa,PolLinkList Pb,PolLinkList &Pc){
	PolNode *p1=Pa->next;
	PolNode *p2=Pb->next;
	Pc=new PolNode;
	Pc->next=NULL;
	PolNode *p3=Pc;
	
	for(;p1!=NULL;p1=p1->next){
		for(p2=Pb->next;p2!=NULL;p2=p2->next){
			PolNode *s=new PolNode;
			s->data.expn=p1->data.expn+p2->data.expn;
			s->data.coef=p1->data.coef*p2->data.coef;
			if(s->data.coef!=0){
				//合并同类项
				PolNode *q=Pc->next;
				PolNode *pre=Pc; 
				while(q&&q->data.expn<s->data.expn){//找到第一个指数大于等于s的结点 
					q=q->next;
					pre=pre->next;
				}
				if(q==NULL){//没找到，证明s结点的指数是最大的 
					p3->next=s;
					p3=s; 
				}else{//找到了，不插在最后面 
					if(q->data.expn==s->data.expn){//如果指数相等，合并同类项
						q->data.coef=q->data.coef+s->data.coef;
						if(q->data.coef==0){//系数为0则舍去 
							pre->next=q->next;
							delete q; 
						}
						delete s;
					}else{//如果指数大于s，将s结点放在前面 
						s->next=q;
						pre->next=s; 
					}
				}
			} 
		}
	}
	p3->next=NULL;
} 
//并 
void BingPolyn(PolLinkList Pa,PolLinkList Pb,PolLinkList &Pc){//求多项式Pa,Pb项的并集Pc 
	PolNode *p1=Pa->next;
	PolNode *p2=Pb->next;
	Pc=new PolNode;
	Pc->next=NULL;
	PolNode *p3=Pc;
	
	while(p1&&p2){
		if(p1->data.expn==p2->data.expn){//指数相等 
			if(p1->data.coef==p2->data.coef){//如果系数也相等，则项相等，取一个即可 
				PolNode *s=new PolNode;
				s->data.expn=p1->data.expn;
				s->data.coef=p1->data.coef;
				p3->next=s;
				p3=s;
			}else{//系数不相等，两个都要保留 
				PolNode *s=new PolNode;
				PolNode *s1=new PolNode;
				s->data.expn=p1->data.expn;
				s->data.coef=p1->data.coef;
				p3->next=s;
				p3=s;
				s1->data.expn=p2->data.expn;
				s1->data.coef=p2->data.coef;
				p3->next=s1;
				p3=s1;
			}
			p1=p1->next;
			p2=p2->next;//将两个指针都向后挪 
		}else if(p1->data.expn<p2->data.expn){//p1指向的指数更小，先放进并集中，然后往后挪 
			PolNode *s=new PolNode;
			s->data.expn=p1->data.expn;
			s->data.coef=p1->data.coef; 
			p3->next=s;
			p3=s;
			p1=p1->next;
		}else{//p2指向的指数更小，先放进并集中，然后往后挪 
			PolNode *s=new PolNode;
			s->data.expn=p2->data.expn;
			s->data.coef=p2->data.coef; 
			p3->next=s;
			p3=s;
			p2=p2->next;
		}
	} 
	//把剩下的放进结果中 
	while(p1!=NULL){
		PolNode *s=new PolNode;
		s->data.expn=p1->data.expn;
		s->data.coef=p1->data.coef; 
		p3->next=s;
		p3=s;
		p1=p1->next;
	}
	while(p2!=NULL){
		PolNode *s=new PolNode;
		s->data.expn=p2->data.expn;
		s->data.coef=p2->data.coef; 
		p3->next=s;
		p3=s;
		p2=p2->next;
	}
	p3->next=NULL;
} 
//交 
void JiaoPolyn(PolLinkList Pa,PolLinkList Pb,PolLinkList &Pc){//求多项式Pa,Pb项的交集Pc 
	PolNode *p1=Pa->next;
	PolNode *p2=Pb->next;
	Pc=new PolNode;
	Pc->next=NULL;
	PolNode *p3=Pc;
	
	while(p1&&p2){
		if(p1->data.expn==p2->data.expn){ 
			if(p1->data.coef==p2->data.coef){//项相同（即系数和指数都相同）才放入交集 
				PolNode *s=new PolNode;
				s->data.expn=p1->data.expn;
				s->data.coef=p1->data.coef;
				p3->next=s;
				p3=s;
			}
			p1=p1->next;
			p2=p2->next;
		}else if(p1->data.expn<p2->data.expn){
			p1=p1->next;
		}else{
			p2=p2->next;
		}
	} 
	p3->next=NULL;
} 
//差 
void ChaPolyn(PolLinkList Pa,PolLinkList Pb,PolLinkList &Pc){//求多项式Pa,Pb项的差集Pc 
	PolNode *p1=Pa->next;
	PolNode *p2=Pb->next;
	Pc=new PolNode;
	Pc->next=NULL;
	PolNode *p3=Pc;
	
	while(p1&&p2){
		//将Pa中有，Pb中没有的项放入结果 
		if(p1->data.expn==p2->data.expn){
			if(p1->data.coef==p2->data.coef){
				
			}else{
				PolNode *s=new PolNode;
				s->data.expn=p1->data.expn;
				s->data.coef=p1->data.coef;
				p3->next=s;
				p3=s;
			}
			p1=p1->next;
			p2=p2->next;
		}else if(p1->data.expn<p2->data.expn){
			PolNode *s=new PolNode;
			s->data.expn=p1->data.expn;
			s->data.coef=p1->data.coef; 
			p3->next=s;
			p3=s;
			p1=p1->next;
		}else{
			p2=p2->next;
		}
	} 
	while(p1!=NULL){
		PolNode *s=new PolNode;
		s->data.expn=p1->data.expn;
		s->data.coef=p1->data.coef; 
		p3->next=s;
		p3=s;
		p1=p1->next;
	}
	p3->next=NULL;
}

一个有思想的逗号
关注
专栏目录
数据结构|创建学生成绩的顺序表（实验2.1）
weixin_40141473的博客
09-26 6599
一、实验目的 巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。 二、实验内容 建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。 三、实验步骤 1、依据实验内容分别说明实验程序中用到的数据类型的定义 SeqList(T ...
建立学生成绩表，用顺序表、单链表、双链表、静态链表、间接寻址实现
weixin_41842123的博客
05-03 313
#include&lt;iostream&gt;using namespace std;const int max=100; template&lt;typename A&gt;class seqlist{public:        seqlist();        seqlist(Ascore[],int n);        ~seqlist(){}        voidinsert(i...
数据结构|创建学生成绩的静态链表（实验2.4）
记录软件测试过程中遇到的问题
10-11 326
一、实验目的 巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。 二、实验内容 建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。 源代码如下： #include #include using namespace st
使用数据结构实现学生成绩管理
Lkk_lk的博客
10-19 4021
学生成绩管理（链表实现） #include<iostream> #include<windows.h> using namespace std; typedef int ElementType; typedef struct Student PS; struct Student { char Num[100]; char Name[100]; ElementType English; ElementType Computer; ElementType Math; Ele
数据结构|创建学生成绩的单链表（实验2.2）
weixin_40141473的博客
09-28 2606
一、实验目的 巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。 二、实验内容 建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。 三、实验步骤 1、依据实验内容分别说明实验程序中用到的数据类型的定义 SeqList(T...
数据结构实验三 单链表实现学生成绩
Klay_Thompson的博客
05-28 1909
1.单链表实现学生成绩源代码：[plain] view plain copy#include  using namespace std;    template  struct Node  {      T data;      Node *next;  };    template  class Score  {      public:          Score();           ...
C语言程序设计——学生成绩管理系统（链表）.zip
07-13
在本项目"C语言程序设计——学生成绩管理系统（链表）"中，我们将探讨如何使用C语言构建一个基于链表的数据结构来管理学生分数。这个系统的核心是利用链表高效地存储、检索和操作学生的成绩数据。以下是关于C语言、...
数据结构——学生成绩管理系统报告.doc
07-30
数据结构——学生成绩管理系统报告 数据结构是计算机科学中的一门重要学科，是计算机科学和信息技术的基础。数据结构是一种组织和存储数据的方法，使得数据可以被高效地存储、检索和操作。数据结构的选择和设计对...
数据结构课设学生成绩管理系统
12-27
数据结构课程设计，学生成绩管理系统，功能实现学生成绩的添加、修改和删除等等。
数据结构课程设计学生成绩管理系统
12-26
学生成绩管理问题 问题描述:建立两个学生成绩信息表1、2,以文件的形式分别进行存储命名为1.txt和2.txt,然后实现将两个文件合并成一个新的文件3.txt。 新文件中有补考的学生查找到，存储到另一个文件4.txt中。 基本要求: 1、学生成绩信息表至少包含姓名、学号、语文成绩、数学成绩、英语成绩、总分。 2、合并后的文件3.txt中的数据要按照总分进行降序排序。(排序方法为直接插入排序) 3、根据学生姓名和学号应该能查到学生的各科成绩。(查找方法为折半查找) 4、存储结构为顺序表。
C语言程序设计——学生成绩管理系统（非链表）.zip
07-13
《C语言程序设计——学生成绩管理系统》 在IT领域，C语言是一种基础且重要的编程语言，被广泛用于系统开发、软件工程以及嵌入式系统等。本项目以C语言为工具，设计了一个非链表结构的学生成绩管理系统，旨在帮助...
通过链表实现的学生信息管理系统————大一上课设
03-04
总的来说，"通过链表实现的学生信息管理系统"项目涵盖了C语言的基本语法、链表数据结构、文件操作、错误处理以及基本的算法应用。这是一个很好的学习实践，可以帮助初学者巩固基础知识，提升问题解决能力。尽管可能...
数据结构课程设计——学生成绩管理系统报告书.doc
10-10
《数据结构课程设计——学生成绩管理系统》是一个基于C++编程语言实现的项目，旨在让学生掌握数据结构中的线性链表及其操作。该系统的主要目标是设计一个能够处理学生成绩信息的管理系统，具备输入、输出、查找、...
3.5 设计学生成绩的数据结构
qq_57484399的博客
07-19 409
如果我们希望通过学生的姓名，可以找到他的所有成绩，而每一门课的成绩，是由课程名称和分数构成的。如果要写程序表达一个班级的很多个学生的很多门课的成绩，应该如何表达这些数据？而如果我们还希望这个程序能找出某一门课的全部学生的成绩应该怎么做呢？注意，并非所有的学生都参加了所有的课程。...
数据结构课程设计 学生成绩管理
csn888的博客
12-25 2405
本次实验设计了一个学生管理系统，程序运用结构体 链表，学生的信息分为了四大项，分别是学生的学号、姓名、年龄、成绩，这四项一起作为链表节点的数据部分，程序功能如下： （1）输入成绩 （2）输出成绩（3）删除成绩（4）学生总数的显示 （5）查找成绩（6）插入成绩（7）根据学生的成绩进行排序 （8）统计不及格的人数并显示出来 程序代码如下： xueshengchengji.h #d
数据结构课程设计——学生成绩系统（写入文件而非数据库）
Tommy__li的博客
02-25 1130
自己一点点手写的源代码希望给大家一点帮助 对Java的理解还很浅，自己写了之后才觉得一定要多写，这样才可以真正的掌握理解，希望大家看完之后不要all in，要自己认真地理解 import java.io.*; import java.util.Scanner; public class StudentScoreManagementSystem { class Student {//创建一个学生类 private String studentNumber;//学号 private String
6-1 数据结构-顺序表-学生的成绩信息（TODO：SeqList 逆转, gCC ）
最新发布
2203_75646004的博客
10-28 578
请根据上述描述，完成一个对顺序表 L 中的学生数据元素原地逆序的方法 ReverseSeqList。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值