线性表运用之学生健康管理系统

最新推荐文章于 2022-10-06 09:58:48 发布
最新推荐文章于 2022-10-06 09:58:48 发布
阅读量2.9k 收藏 10
点赞数 2
分类专栏： 【C语言】 文章标签： 线性表 链式 应用
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lcore/article/details/8777097
版权

     前言

                在前面的文章中，对于线性表的学习，笔者只是简单的实现了顺序方式的线性表、链式方式的

            线性表。对于静态链表、双向链表、和循环链表都未去做一个具体的总结。笔者以为只要掌握住

            线性表的特点，逻辑特点、物理特点后面的几种实现方式也是有前面的演化而来的，只是说他们

            是由于某些原因二出于这样的设计吧。

                   例如静态链表的设计就是针对某些程序设计语言没有指针这个数据类型而演变设计的。因此

           笔者并不打算一一的去实现。

                  不过既然学习了线性表，也应该要有所应用的。下面简单的实现一个学生健康管理系统。

              输入输出都是在控制台的。

            

         源代码：

                

// HealthMag.cpp : 定义控制台应用程序的入口点。
//
/**
我只能说现在vs的这一套太jb蛋疼了*/
#include "stdafx.h"
#include<string.h>
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#define NAMELEN 8 //学生姓名的最大长度
#define CLASSLEN 4//班级名的最大长度
//记录的结构
struct student
{
	char name[NAMELEN+1];//包括'\0'
	long num;//学号信息
	char sex;//性别信息
	int age;
	char class_name[CLASSLEN+1];
	int health;//健康状况
};
typedef student ElemType;//链表的结点的数据域的元素类型为结构体
char state[3][9]={"健康  ","一般  ","神经衰弱"};
FILE *fp;//文件指针全局变量

/**链式线性表数据结构*/
typedef  struct LNode
{
	ElemType data;//节点数据信息域
	struct LNode * next;//指向下一个节点的指针
}LNode ,*LinkList;

/**不带头结点的链式线性表的实现*/
void initList(LinkList &l)
{
	l= NULL;
}
int insert(LinkList &l,int i,ElemType e)
{
	 int j=1;
	 LinkList p = l,s;
	 if(i<1)
	 {
		 return -1;
	 }
	 s = (LinkList)malloc(sizeof(LNode));
	 s->data = e;
	 if(i==1)
	 {
		 s->next = l;
		 l=s;
	 }
	 else
	 {
		 while(p&&j<i-1)
		 {
			 p = p ->next;
			 j++;
		 }
		 if(!p)
			 return -1;
		 s->next = p->next;
		 p->next =s;

	 }
	 return 1;
}
/*输出学生的信息情况*/
void print(student s)
{
	printf_s("%-8s %6ld",s.name,s.num);
	if(s.sex=='m')
	{
		printf_s("  男");
	}
	else
		printf_s("  女");
	printf_s("%5d  %-4s",s.age,s.class_name);
	printf_s("%9s\n",state[s.health]);//打印出三种健康状况的一种
}
int insertAscend(LinkList &l ,ElemType e,int(*cmp)(ElemType,ElemType))
{
;
	LinkList q = l;
	if(!l||cmp(e,l->data)<=0)
	{
		//插在表头
		insert(l,1,e);
	}
	else
	{
		while(q->next&&cmp(q->next->data,e)<0)
		{
			q=q->next;
		}
		insert(q,2,e);
	}
	
	 return 1;
}

/*进行数据录入*/
void readIn(student s)
{
	//通过控制台输入结点信息
	printf_s("请输入学生姓名（<=%d个字符）:",NAMELEN);
	scanf_s("%s",s.name,9);
	printf_s("\n请输入学号");
	scanf_s("%ld",&s.num);
	
	
	printf_s("\n请输入性别(m：男  f：女):");
	scanf_s("%*c%c",&s.sex);
	printf_s("\n请输入年龄：");
	scanf_s("%d",&s.age);
	printf_s("\n请输入班级(<=%d个字符):",CLASSLEN);
	scanf_s("%s",s.class_name,5);
	printf_s("请输入健康状况(0：%s  1：%s  2：%s)：",state[0],state[1],state[2]);
	scanf_s("%d",&s.health);
}
/**将结点以一个记录的形式写到文件中去*/
void writeToFile(student s)
{
	fwrite(&s,sizeof(student),1,fp);
}
/**从文件中读取信息,每次读取的是一个student的长度*/
int readFromFile(student &s)
{
	int i;
	i=fread(&s,sizeof(student),1,fp);
	if(i==1)
	{
		return 1;//读取文件成功
	}
	else
		return -1;//读取文件失败
}
/**通过学号来实现比较排序*/
int cmp(ElemType s1,ElemType s2)
{
	
	return (int)(s1.num - s2.num);
}
void modify(LinkList &l,ElemType s)
{
	//修改结点的内容，并按学号将结点s非降序的插入链表L中
	char data[80];//接受数据的输入
	print(s);//显示结点的原内容
	printf_s("请输入带改项的内容,不修改的项直接以回车符结束保持原值:");
	printf_s("\n请输入姓名(<=%d个字符):",NAMELEN);
	gets_s(data);
	if(strlen(data))
	{
		strcpy_s(s.name,data);
	}
	printf_s("\n请输入学号:\n");
	gets_s(data);
	if(strlen(data))
	{
		s.num = atol(data);//字符串转换为Long Int
	}
	printf_s("\n请输入性别(m:男  f:女):");
	gets_s(data);
	if(strlen(data))
	{
		s.sex=data[0];
	}
	printf_s("\n请输入年龄:");
	gets_s(data);
	if(strlen(data))
	{
		s.age = atoi(data);
	}
	printf_s("\n请输入班级(<=%d个字符):",CLASSLEN);
	gets_s(data);
	if(strlen(data))
	{
		strcpy_s(s.class_name,data);
	}
	printf_s("\n请输入健康状况(0：%s  1：%s   2：%s)",state[0],state[1],state[2]);
	if(strlen(data))
	{
		s.health = atoi(data);
	}
	insertAscend(l,s,cmp);//将结点非降序插入链表中
}
int equal_num(ElemType e1,ElemType e2)
{
	if(e1.num == e2.num)
		return 1;
	else
		return -1;
}
int equal_name(ElemType e1,ElemType e2)
{
	if(strcmp(e1.name,e2.name))
		return -1;
	else
		return 1;
}
/***/
int locateElem(LinkList l,ElemType e,int(cmp)(ElemType,ElemType))
{
	int i = 0;
	LinkList p = l;
	while(p)
	{
		i++;
		if(cmp(p->data,e))
			return i;
		p=p->next;
	}
	return 0;
}
LinkList point(LinkList l,ElemType e,int(equal)(ElemType,ElemType),LinkList &p)
{
	int i,j;
	i = locateElem(l,e,equal);
	if(i)
	{
		if(i==1)
		{
		p=NULL;
		return l;
		}
		p=l;
		for(j=2;j<i;j++)
		{
			p=p->next;
		}
		return p->next;
	}
	return NULL;
}
int listDelete(LinkList &l,int i,ElemType &e)
{
	int j=1;
	LinkList p=l,q;
	if(i=1)
	{
       l=p->next;
	   e = p->data;
	   free(p);
	}
	else
	{
		while(p->next&&j<i-1)
		{
			p=p->next;
			j++;
		}
		if(!p->next||j>i-1)
		{
			return 0;
		}
		q=p->next;
		p->next=q->next;
		e =q->data;
		free(q);
	}
	return 1;
}

/**根据学号或者姓名删除记录*/
int delete_element(LinkList &l,ElemType &e,int(equal)(ElemType,ElemType))
{
	LinkList p ,q;
	q = point(l,e,equal,p);
	if(q)
	{
	 if(p)
		 listDelete(p,2,e);
	 else
		 listDelete(l,1,e);
	 return 1;
	}
	return 0;
}
void listTraverse(LinkList l,void(vi)(ElemType))
{
	LinkList p = l;
	while(p)
	{
		 vi(p->data);
		 p=p->next;
	}
	printf_s("\n");
}
int _tmain(int argc, _TCHAR* argv[])
{
	student stu[4] ={{"张三",1001,'m',19,"计01",0},
	                 {"张曼",1003,'f',18,"计02",1},
	                 {"周玉",1002,'f',18,"计03",2},
	                 {"李四",1004,'m',21,"计01",1}};
	int i,j,flag=1;
	char filename[13];//保存文件的名字
	ElemType e;
	LinkList l,p,q;
	initList(l);
	while (flag)
	{
		printf_s("\n1：将结构体数组student中的记录按学号的非降序插入链表中\n");
		printf_s("2：将文件中的记录按学号非降序插入链表\n");
		printf_s("3：键盘输入新纪录，并将其按学号的非降序插入链表\n");
		printf_s("4：删除链表中第一个有给定学号的记录\n");
		printf_s("5：删除链表中第一个有给定姓名的记录\n");
	    printf_s("6：修改链表中第一个有给定学号的记录\n");
		printf_s("7：修改链表中第一个有给定姓名的记录\n");
		printf_s("8：查找链表中第一个有给定学号的记录\n");
		printf_s("9：查找链表中第一个有给定姓名的记录\n");
		printf_s("10：显示所有的记录\n11：将链表中所有的记录存入文件\n12：结束");
		printf_s("\n请选择操作命令:");
		scanf_s("%d",&i);
		switch(i)
		{
		case 1:for(j=0;j<4;j++)
				   insertAscend(l,stu[j],cmp);
			break;
		case 2:printf_s("请输入文件名：");
			scanf_s("%s",filename);
			if((fopen_s(&fp,filename,"rb"))!=0)
				printf_s("文件打开失败");
			else
			{
				while (readFromFile(e))
				{
					insertAscend(l,e,cmp);
					fclose(fp);
				}
			}
			break;
		case 3:readIn(e);
			insertAscend(l,e,cmp);
			break;
		case 4:printf_s("\n请输入带删除的学生的学号");
			scanf_s("%ld",&e.num);
			if(!delete_element(l,e,equal_num))
				printf_s("\n没有学生为%ld的记录",e.num);
			//未完待续！
			break;
		case 5:printf_s("\n请输入待删除的学生的姓名");
			scanf_s("%*c%s",e.name);
			if(!delete_element(l,e,equal_name))
				printf_s("\n没有学生为%s的记录",e.name);
			break;
		case 6:printf_s("\n请输入待修改的学生的学号");
			scanf_s("%ld",&e.num);
			if(!delete_element(l,e,equal_num))
				printf_s("\n没有学生为%ld的记录",e.num);
			else
				modify(l,e);
			break;
		case 7:printf_s("\n请输入待修改的学生的学号");
			scanf_s("%*c%s",e.name);
			if(!delete_element(l,e,equal_name))
				printf_s("\n没有学生为%s的记录",e.name);
			else
				modify(l,e);
			break;
		case 8:printf_s("\n请输入待查找的学生的学号");
			scanf_s("%ld",&e.num);
			if(!(q=point(l,e,equal_num,p)))
				printf_s("\n没有学生为%ld的记录",e.num);
			else
				print(q->data);
			break;
		case 9:printf_s("\n请输入待查找的学生的姓名");
			scanf_s("%*c%s",e.name);
			if(!(q=point(l,e,equal_name,p)))
				printf_s("\n没有学生为%s的记录",e.name);
			else
				print(q->data);
			break;
		case 10:printf_s("  姓名   学号 性别 年龄 班级  健康状况\n");
			listTraverse(l,print);
			break;
		case 11:printf_s("请输入文件名:");
			scanf_s("%s",filename);
			printf_s("开始打开文件");
			errno_t err;
			if (err=((fopen_s(&fp,filename,"w")))!=0)
			{
				printf_s("打开文件失败");
			}
			else
			{
			listTraverse(l,writeToFile);
			fclose(fp);
			}
			break;
		case 12:
			flag=0;
		}
	}
	return 0;
}



LCore
关注
专栏目录
学生信息管理系统----线性表
DTL66的博客
09-19 6367
数据结构线性表实验，学生管理系统，c语言的时候不是自己写的，现在又有机会自己写一份，定义了全局的链表，老师说函数没参数，最好用ADT，就到这吧，不想改了，看来以后写程序要考虑函数的通用性，应该系统的学学C++了，用对象的思想来写程序了； SqList: #include #include #include #include const int MAXN=100+10; typede
运用线性表实现学生选课系统
cjbdcxy的博客
11-16 500
为一所拥有接近 40000 名学生和 3000 门课程的大学，生成一个选课系统，具有 如下功能： (1) 能够输入所有学生信息（学号，姓名，性别,…）； (2) 能够输入所有课程信息（课号，课名，学分,…）； (3) 能够查找、插入、删除学生记录； (4) 能够查找、插入、删除课程记录； (5) 能够输入学生选课信息，例如给定（学号 a，课号 b），就表示学生 a 注册 了课程 b； (6) 能够输出某门课程的所有选课学生的名单，包含学生所有信息（学号、姓名、 性别……）； (7) 能够输出某位学生的所有选
学生健康情况管理系统（单链表）
lovecontry
09-20 648
文件"sqlist.h" //学生健康情况管理系统内部变量以及类的声明文件 class Stu_node; //学生信息类 class student { public: char num[20]; //学号 char name[20]; //姓名 char birthday[20]; //出生日期 char sex[10]; //性别 char healthy[10]; //健...
(附源码)计算机毕业设计ssm大学生健康电子档案系统
计算机程序_设计
10-06 769
大学生健康电子档案系统基于Web服务模式，是一个适用于Internet环境下的模型结构。只要学生能连上Internet,便可以在不受时间、地点的限制来使用这个系统。大学生健康电子档案系统工作原理图，如图4-1所示：图4-1 系统工作原理图4.2。
用顺序表实现学生健康系统
just_h的博客
01-25 2047
【问题描述】 实现学生健康情况管理的几个操作功能（新建、插入、删除、从文件读取、写入文件和查询、屏幕输出等功能）。健康表中学生的信息有学号、姓名、出生日期、性别、身体状况等。 系统的菜单功能项如下： 1——新建学生健康表 2——向学生健康表插入学生信息 3——在健康表删除学生信息 4——从文件中读取健康表信息 5——向文件写入学生健康表信息 6——在健康表中查询学生
线性表的基本操作-学生信息管理
10-29
线性表的基本操作-学生信息管理 实验要求：定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表，使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩； (4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记录； (7) 统计表中学生个数。
Java学生管理系统使用线性表任务台程序_管理系统资源的程序
01-10
运用学生信息管理系统可以减轻学院教学人员的工作量，缩小开支，提高工作效率与准确率，能够合理安排时间，能够尽快的知道自己的考试成绩，投入新的课程的学习或复习这次没有考过的课程。而学生信息管理系统的应用...
C++与C实现的数据结构：线性表操作与学生成绩管理系统
实验目的是让学生掌握线性表的基本操作，如插入、删除、查找，并通过实现一个学生成绩管理系统来应用这些概念。实验内容包括定义学生结构体，建立链表，输出和查找学生成绩，以及插入和删除学生信息。预习内容涵盖了...
c语言-学生信息管理系统(线性表版).docx
最新发布
02-27
《C语言-学生信息管理系统(线性表版)》 在C语言中，设计一个学生信息管理系统可以帮助我们高效地组织和操作数据。本系统采用线性表的数据结构，以顺序表的形式存储学生信息，包括学号、姓名、性别和成绩等关键字段...
线性表综合实例之学生信息管理系统
XGamer
08-06 3489
前面两次分别讲了线性表的两种结构，接下来要来运用到实际生活当中。接下来的例子用的是链表，因为顺序结构的线性表比较好理解，可在看过此文章自行实现，而且绝大多数都是使用链表来组织结构。所以就用链表来讲解。 首先我们要先想好一个学生应有的信息：姓名、年龄、性别、学号、出生日期等一些基本信息。然后创建一个学生结构，其次我们还要创建出生日期的结构：年月日。这些结构是属于数据域的，然后要创建一个节点
学生健康档案管理系统设计报告
06-17
整个信息管理系统由上而下分解为学生信息管理、体检信息管理、看病信息管理和系统维护四个子系统。
C++学生健康管理系统
02-29
南京邮电大学课程设计，内含详细的源码和试验报告！
C语言课程设计线性表&数组学生成绩管理系统
06-27
两个程序都是学生成绩管理系统 一个为简易的，只有添加成绩和排序输出功能，另一个添加、删除、修改、排序、文件存取等功能
VC6.0实现学生个人信息登记表
12-21
学生个人信息登记表 用VC6.0实现 主要是对窗体的应用
线性表用链表实现学生信息系统
04-01
C++数据结构线性表用链表实现学生信息系统
单链表实现的学生管理系统
热门推荐
技术小白的博客
04-23 1万+
这个学生管理系统是通过单链表实现的，这个管理系统是为了让我们更好得对链表进行操作。#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&gt; #include &lt;malloc.h&gt; struct Node { char name[10]; int num; int age; stru...
C++实现的学生学籍（信息）管理系统
12-27
本次C++项目设计是通过C++编写一个高校学生学籍管理系统，学习用Dev C++开发简单的管理系统(其他IDE可能无法运行，如需Dev C++请联系我)。 本系统主要完成对高校学生学籍信息的管理，包括学生信息、课程信息、成绩信息的添加、修改、删除等。系统还可以完成对各类信息的浏览、查询、添加、删除、修改等功能。  资源包含C++源代码、可执行程序（exe文件）。
java 学生登记表
12-10
很简陋的java程序，我们上课做的实验，适合于跟我一样的学生参考！
线性表的链式表示和实现(学生成绩管理系统).doc )
04-24
线性表的链式表示和实现(学生成绩管理系统).doc )
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值