学生信息统计（链表）

最新推荐文章于 2022-02-11 09:01:25 发布
最新推荐文章于 2022-02-11 09:01:25 发布
阅读量8.7k 收藏 59
点赞数 13
分类专栏： 专业课—数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wyg1997/article/details/52562540
版权

实验目的 ：

1 、掌握线性表的定义；

2 、掌握线性表的基本操作，如建立、查找、插入和删除等。

实验内容：

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

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

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

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

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

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

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

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

 

参考信息 ：

Definition of structure student ：

typedef struct {

    char no[8];   //8 位学号

    char name[20]; // 姓名

    int price;     // 成绩

}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) 根据实验报告模板详细书写实验报告,在实验报告中给出链表 根据姓名进行查找的算法和插入算法的流程图 。



代码如下：

2016.9.17 11:55第一次上传。

2016.9.17 15:13修改：增加了空链表删除操作的特判。

2016.9.18 18:34修改：增加多个操作的模块化处理（子函数），增加可读性。

2016.9.19 17:01修改：删除多余的初始化过程。

#include <stdio.h>
#include <string.h>
#include <malloc.h>
#include <stdlib.h>
#define CLR(a,b) memset(a,b,sizeof(a))		//初始化
#define printOK printf("****OK****\n")
#define OK 1
#define FALL 0
#define ERROR -2
typedef struct Lnode
{
	char num[20];		//学号 
	char name[20];		//姓名
	int grade;		//成绩
	struct Lnode *next;		//指针域 
}Lnode,*Linklist;
int ant = -1;		//学生人数 

void Welcome()
{
	puts("");
	puts("");
	puts("\t\t\t\t********欢迎使用学生成绩管理系统********");
	puts("\t\t\t\t* 1.输入学生人数与信息                 *");
	puts("\t\t\t\t* 2.显示学生信息                       *");
	puts("\t\t\t\t* 3.根据姓名查找学生信息               *");
	puts("\t\t\t\t* 4.显示指定学生的信息                 *");
	puts("\t\t\t\t* 5.在指定位置插入学生信息             *");
	puts("\t\t\t\t* 6.删除指定位置的学生信息             *");
	puts("\t\t\t\t* 7.统计学生个数                       *");
	puts("\t\t\t\t* 8.退出程序                           *");
	puts("\t\t\t\t* \t\t----制作by——王迎港   *");
	puts("\t\t\t\t****************************************");
	puts("");
	puts("");
}

void LnodeInit(Linklist &p)		//链节初始化 
{
	p = (Lnode *)malloc(sizeof(Lnode));
	p->next = NULL;
}

void LnodeInsert(int pos,Linklist L,Linklist p)		//在第pos个节点后插入p链节
{
	int i = 0;
	Linklist t;
	t = L;
	while (i != pos)
	{
		t = t->next;
		i++;
	}
	p->next = t->next;
	t->next = p;
}

void Query(int pos,Linklist L,Linklist &p)		//查询第pos位置的链节赋值给p
{
	int i = 1;
	p = L->next;
	while (i != pos)
	{
		p = p->next;
		i++;
	}
}

int SearchName(char cmp[],Lnode L,Linklist &p)		//匹配名字，成功返回OK，失败返回FALL，赋值给p
{
	p = L.next;
	while (p != NULL)
	{
		if (strcmp(p->name,cmp) == 0)
			return OK;
		p = p->next;
	}
	return FALL;
}

void LnodeDelete(int pos,Linklist t)		//删除L中第pos个节点 
{
	int i = 0;
	while (i != pos-1)
	{
		t = t->next;
		i++;
	}
	Linklist q;
	q = t->next;
	t->next = t->next->next;
	free(q);
}

int main()
{
	Welcome();
	int op,i;
	int x,pos;
	Lnode L;
	L.next = NULL;
	Linklist p;
	while (1)
	{
		printf ("请输入您的选择：");
		scanf ("%d",&op);
		if (op == 8)
			break;
		if (op < 1 || op > 8)
		{
			puts("对不起，输入非法！");
			puts("");
			continue;
		}
		if ((op != 1 && op != 8) && ant == -1)		//检查是否录入了学生信息 
		{
			puts("对不起，您还未输入学生信息，无法进行操作！");
			puts("");
			continue;
		}
		switch (op)
		{
			case 1:
				if (ant != -1)
				{
					printf ("您已经输入过学生信息！\n\n");
					break;
				}
				printf ("请输入学生人数：");
				scanf ("%d",&ant);
				if (ant <= 0)
				{
					printf ("输入非法，请重新输入！\n\n");
					continue;
				}
				for (i = 1 ; i <= ant ; i++)
				{
					LnodeInit(p);
					printf ("请输入第%d个学生的学号（8位）: ",i);
					scanf ("%s",p->num);
					printf ("请输入第%d个学生的姓名: ",i);
					scanf ("%s",p->name);
					printf ("请输入第%d个学生的成绩: ",i);
					scanf ("%d",&p->grade);
					LnodeInsert(i-1,&L,p);
					printOK;
				}
				puts("");
				break;
			case 2:
				printf ("学号\t\t姓名\t\t成绩\n");
				for (i = 1 ; i <= ant ; i++)
				{
					Query(i,&L,p);
					printf ("%s\t\t%s\t\t%d\n",p->num,p->name,p->grade);
				}
				printOK;
				puts("");
				break;
			case 3:
				char cmp[20];
				printf ("请输入要查找的姓名：");
				scanf ("%s",cmp);
				if (SearchName(cmp,L,p))		//查找成功 
				{
					puts("查找成功，该学生的信息为：");
					printf ("学号：%s\t\t姓名：%s\t\t成绩：%d\n",p->num,p->name,p->grade);
				}
				else
					printf ("对不起，查无此人！\n");
				printOK;
				puts("");
				break;
			case 4:
				printf ("请输入要查询第几人的信息：");
				pos = 1;
				scanf ("%d",&x);
				if (x > ant || x <= 0)
				{
					puts ("对不起，输入非法！");
					puts("");
					break;
				}
				puts("查找成功，该学生的信息为：");
				Query(x,&L,p);
				printf ("学号：%s\t\t姓名：%s\t\t成绩：%d\n",p->num,p->name,p->grade);
				printOK;
				puts("");
				break;
			case 5:
				printf ("请输入要插入的位置（在之后插入）（0 ~ 学生总数）：");
				while (scanf ("%d",&x))
				{
					if (x <= ant && x >= 0)
						break;
					else
						printf ("输入非法，请重新输入您要插入的位置:");
				}
				LnodeInit(p);
				printf ("请输入学号（8位）: ");
				scanf ("%s",p->num);
				printf ("请输入姓名: ");
				scanf ("%s",p->name);
				printf ("请输入成绩: ");
				scanf ("%d",&p->grade);
				LnodeInsert(x,&L,p);
				ant++;
				printOK;
				puts("");
				break;
			case 6:
				if (ant == 0)
				{
					puts("对不起，链表已空，无法删除！");
					puts("");
					continue;
				}
				printf ("请输入要删除第几个学生：");
				while (scanf ("%d",&x))
				{
					if (x <= ant && x >= 1)
						break;
					else
						printf ("输入非法，请重新输入您要删除的位置:");
				}
				LnodeDelete(x,&L);
				ant--;
				printOK;
				puts("");
				break;
			case 7:
				printf ("表中学生个数为：%d\n",ant);
				printOK;
				puts("");
				break;
		}
	}
	printf ("谢谢您的使用，请按任意键退出。\n\n");
	system("pause");
	return 0;
}


wyg1997
关注
专栏目录
6379:统计学生信息（使用动态链表完成）
Zhang_2002_GZ的博客
09-30 317
#include<iostream> using namespace std; struct Node { void showinfo() { cout<<x<<" "; } int x; Node *next; }; int main() { int n, x, k; Node *first, *tail=NULL, *p, *q; first = new Node; firs.
链表的简单应用 例一：学生成绩统计
weixin_41804479的博客
03-15 3176
    题目：定义一个学生信息结构，包括姓名、学号、和总成绩。从键盘上输若干学生信息，学生个数未知，当输入姓名为“#####”时表示输入结束。学生的总成绩为整数，范围是0~1600，不会出现非法输入。分别统计出1200以下，1200~1399,1400~1600各分数段学生人数。学生姓名中只能包含大小写字母与空格字符，不会超过20个；学号不超过20个字符，只包含数字字符。完成以下任务：1，创建单链...
统计学生信息（使用动态链表完成）
02-28
统计学生信息（使用动态链表完成），c语言程序设计，适合初学者学习
学生信息管系统(顺序表和链表)
m0_43449107的博客
11-18 587
//顺序表 //Seqlist.h #ifndef SEQLIST_H #define SEQLIST_H #include<iostream> #include<cstdio> #include<iomanip> using namespace std; const int MAXSIZE=100; #define OK 1 #define ERROR 0 #...
NOI3.2数据结构之指针和链表 6379:统计学生信息（使用动态链表完成）
Frozki's blog
02-16 1042
题目来源:http://noi.openjudge.cn/ch0302/6379/ 描述 利用动态链表记录从标准输入输入的学生信息（学号、姓名、性别、年龄、得分、地址）其中,学号长度不超过20, 姓名长度不超过40, 性别长度为1, 地址长度不超过40 输入 包括若干行，每一行都是一个学生的信息，如： 00630018 zhouyan m 20 10.0 28#460 输入的最后以"end"结束 ...
学生信息管理系统（C++实现，链表实现，还有完整的实验报告）
06-27
定义结构体类型,使用动态链表结构编程实现学生 管理系统如下功能： (1)录入每个学生的基本信息； (2)计算每个学生的平均分； (3)按平均分从高到低输出学生信息； (4)按学生姓名的字典顺序输出学生基本信息； (5)按...
学生信息管理系统_链表实现.zip
07-17
本项目“学生信息管理系统_链表实现”是一个专为大学在校生设计的实践项目，它通过C++语言实现了学生信息的增、删、改、查以及统计等基本功能，巧妙地运用了数据结构中的链表知识，以提高数据处理的效率和灵活性。...
c语言删除学生信息不用链表,C语言链表学生信息管理系统
weixin_29042035的博客
05-18 1256
之前大一写的，一年前的水平现在学习数据结构，重新拿出来看看分享给大家看看#include#include#include#include#include#define Esc 27#define NULL 0#define LEN sizeof(struct student)struct student{char class_0[20];//班级int num;//学号char name[20];...
数据结构实验报告-利用链表实现简易学生信息管理系统(C语言)
04-07
2. **掌握链表的操作方法**：包括链表的初始化、插入、删除、查找等基本操作，以及如何统计链表中元素的数量。 3. **实践C语言编程技能**：通过实际编写代码来增强学生的编程能力，特别是处理链表时的数据结构设计与...
基于链表实现的学生成绩管理系统
Aaronlxx的博客
12-24 1313
C语言学习成果，主要是加强对链表的熟练操作。。。 #include<stdio.h> #include<stdlib.h> //学生结构体 struct Student { int ID; int Chinese; int Math; int English; struct Student *next; }; //班级结构体 struct Class { int Classnum; struct Student *stuHead; struct Class *n
学生成绩管理系统（顺序表实现）
06-27
这个程序包括学生成绩的基本功能，初始化，创建，插入，删除，修改，显示，排序之类的
/*一个学生的信息是：姓名，学号，性别，年龄等信息，用一个链表，把这些学生信息连在一起， 给出一个age, 在些链表中删除学生年龄等于age的学生信息。*/
01-22
/*一个学生的信息是：姓名，学号，性别，年龄等信息，用一个链表，把这些学生信息连在一起， 给出一个age, 在些链表中删除学生年龄等于age的学生信息。*/
c语言链表实现简单的学生信息管理系统
04-21
c语言实现， 链表初学使用， 文件读写， 已通过测试
链表实现学生成绩管理系统
weixin_45833995的博客
05-10 4796
链表实现学生成绩管理系统 牛~~~ #include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef struct student { char class_1[20]; //班级 int num; //学号 char name[20]; //姓名 float c_score; //c语言程序设计 float e_score; //大学英语 fl
单向链表实现学生信息管理
qq_45974648的博客
02-11 563
1、应用实例描述 使用带head头的单向链表实现简易的班级学生信息管理 代码框架描述 测试方法 定义结点类 定义功能实现类实现管理班级学生信息的方法 单链表的添加 方式一：直接添加到单链表尾部 方式二：按学号顺序添加到单链表 单链表的遍历 查询所有 根据id查询 单链表的删除 单链表的修改 求单链表中结点的个数 查找单链表中的倒数第k个结点 单链表的反转 2、代码实现 public class SingleLinkedListTest { public static
链表实现一个学生信息统计的功能
caibiaoyu的专栏
01-07 966
#include #include #include /* 宏定义 */ #define NAMELEN 20 #define ADDRLEN 255 #define MAXAGE 150 #define MINAGE 1 #define MAXSCORE 100 #define MINSCORE 0 /* 定义学生信息*/ typedef struct StdInf
学生成绩管理系统顺序表实现
博客
11-19 1万+
#include<stdio.h> #include<stdlib.h> #define listSize 100//学生信息结构体 typedef struct { long num;//学号 char name[10];//姓名 int score;//成绩 }STUDENT;//顺序表结构体 typedef struct { STUDENT stu[l
统计学生信息
u012369162的专栏
11-06 1006
/* 烟台大学计算机学院 作者：任子仪 日期：2013年11月6日 问题描述： 样例输入: 样例输出： 问题分析： */ #include using namespace std; int main() { int num,sex,age,height,qq; cout<<"请输入学生的：学号 性别（m/f） 年龄 身高
C语言学生信息管理系统 (单链表版)
热门推荐
印林泉的专栏
10-22 1万+
//以单链表作为存储结构，设计和实现课程成绩管理的完整程序。程序包括如下功能。 //1.建立学生成绩表，包含学生的学号、姓名和成绩。 //2.可以显示所有学生成绩。 //3.可以计算学生的总数。 //4.可以按学号和序号查找学生。 //5.可以在指定位置插入学生成绩数据。 //6.可以删除指定位置的学生数据。 //7.可以把学生成绩按从高到低的顺序排序。 //操作系统：Mac OS X //编译
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值