用链表实现一个学生数据管理（C语言简易版）

最新推荐文章于 2024-07-15 19:39:34 发布
最新推荐文章于 2024-07-15 19:39:34 发布
阅读量1.2k 收藏 15
点赞数 6
文章标签： 链表 c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_53591111/article/details/128407748
版权

链表 排序 冒泡排序 学生信息管理 C语言
关键词由CSDN通过智能技术生成

一．

1.题目

成绩排序。输入学生的姓名和成绩，建立链表，当输入学生的姓名长度为 0 时停止。对 输入学生按照成绩升序进行排序后输出。

Name     Grade

----------------------

Li Na        105 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct node
{
    char name[10];
    int score;
    struct node *next;
}STD_NODE;

void add(STD_NODE* head, int score, char name[10]);
void BubbleSort(STD_NODE* Head);
void print(STD_NODE *Head);

int main()
{
    STD_NODE *head = (STD_NODE *)malloc(sizeof(STD_NODE));//定义头结点
    head->next = NULL;
    char name[10];
    int score;
    printf("请输入学生的信息,以输入学号为0结束\n");
	printf("姓名\t分数\n");
	printf("------------\n");
	while(scanf("%s",name) != EOF)
	    {
	        if(name[0] == '0') break;
	        scanf("%d",&score);
	        add(head, score, name);//向链表追加当前结点
	    }

    BubbleSort(head);//进行冒泡排序

    print(head);
    return 0;
}

void add(STD_NODE* head, int score, char name[10])
{
    STD_NODE *p, *L;//p 为追加的结点，L为最后一个结点
    p = (STD_NODE *)malloc(sizeof(STD_NODE));// 为p创建空间
    L = head;
    while(L->next != NULL)//当L-next == NULL的时候，就代表是L是最后一个结点
    {
        L = L->next;
    }
    p->score = score;//把值赋给p中的score域
    strcpy(p->name,name);
    p->next = NULL;
    L->next = p;//把新创建的结点加入到当前链表中
}

void BubbleSort(STD_NODE* Head)
{
	int i,j,cnt=0;
	STD_NODE *p, *q, *tail;	//进行冒泡排序指针
	p = Head;
	
	while(p->next != NULL)	//cnt记录结点个数
	{
		cnt++;
		p = p->next;
	}
	
	for(i=0; i<cnt-1; i++)//外层循环，跟数组冒泡排序一样
	{
		q = Head->next;
		p = q->next;
		tail = Head;//让tail始终指向q前一个结点，方便交换，也方便与进行下一步操作
		for(j=0; j<cnt-i-1; j++){
			if(q->score > p->score)	//如果该结点score大于后一个结点，则交换
			{
				q->next = p->next;
				p->next = q;
				tail->next = p;
			}
			tail = tail->next;	//更新三个指针的位置
			q = tail->next;
			p = q->next;
		}
	}
}

void print(STD_NODE *Head)
{
    printf("\t学生信息输出\n");
    printf("\t姓名\t分数\n");
    printf("\t------------\n");
    STD_NODE *p;
    p = Head->next;	//头节点无数据，所以从第二个结点开始输出
    while(p != NULL)
    {
        printf("\t%s\t%d\n",p->name,p->score);
        p = p->next;
    }
}

3.运行结果

 

二．

1.题目

现有学生（姓名，班级，住址，入学成绩）的信息。请输入学生的信息后，按照姓名进行排序，输出排序后学生的所有信息 – 姓名，班级，住址和入学成绩。例如：

Name Class Address Grade

------------------------

Li Na 1 SMBU 650

2.程序

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct node
{
    char Name[10];
    int Class;
    char Address[10];
    int Grade;
    struct node *next;
}STD_NODE;

void add(STD_NODE* head, char Name[10], int Class, char Address[10], int Grade);
void BubbleSort(STD_NODE* Head);
void print(STD_NODE *Head);

int main()
{
    STD_NODE *head = (STD_NODE *)malloc(sizeof(STD_NODE));//定义头结点
    head->next = NULL;
    char Name[10];
    int Class;
    char Address[10];
    int Grade;
    printf("请输入学生的信息,输入0代表结束\n");
	printf("Name     Class     Address     Grade\n");
	printf("------------------------------------\n");
	while(scanf("%s",Name) != EOF)
	    {
	        if(Name[0] == '0') break;
			scanf("%d %s %d",&Class, Address, &Grade);
	        add(head, Name, Class, Address, Grade);//向链表追加当前结点
	    }
	    
    BubbleSort(head);//进行冒泡排序
    print(head);
    
    return 0;
}

void add(STD_NODE* head, char Name[10], int Class, char Address[10], int Grade)
{
    STD_NODE *p, *L;//p 为追加的结点，L为最后一个结点
    p = (STD_NODE *)malloc(sizeof(STD_NODE));// 为p创建空间
    L = head;
    while(L->next != NULL)//当L-next == NULL的时候，就代表是L是最后一个结点
    {
        L = L->next;
    }
    p->Class = Class;
    p->Grade = Grade;
    strcpy(p->Name,Name);
    strcpy(p->Address,Address);
    p->next = NULL;
    L->next = p;//把新创建的结点加入到当前链表中
}

void BubbleSort(STD_NODE* Head)
{
	int i,j,cnt=0;
	STD_NODE *p, *q, *tail;	//进行冒泡排序指针
	p = Head;
	
	while(p->next != NULL)	//cnt记录结点个数
	{
		cnt++;
		p = p->next;
	}
	
	for(i=0; i<cnt-1; i++)//外层循环，跟数组冒泡排序一样
	{
		q = Head->next;
		p = q->next;
		tail = Head;//让tail始终指向q前一个结点，方便交换，也方便与进行下一步操作
		for(j=0; j<cnt-i-1; j++){
			if(strcmp(q->Name,p->Name) > 0)	//如果该结点score大于后一个结点，则交换
			{
				q->next = p->next;
				p->next = q;
				tail->next = p;
			}
			tail = tail->next;	//更新三个指针的位置
			q = tail->next;
			p = q->next;
		}
	}
}

void print(STD_NODE *Head)
{
    printf("\t学生信息输出\n");
	printf("Name     Class     Address     Grade\n");
	printf("------------------------------------\n");
    STD_NODE *p;
    p = Head->next;	//头节点无数据，所以从第二个结点开始输出
    while(p != NULL)
    {
        printf("%-11s%-9d%-12s%d\n",p->Name,p->Class,p->Address,p->Grade);
        p = p->next;
    }
}

3.运行结果

三．

1.题目

定义一个结构体 Object，包括学生学号，姓名和成绩信息。实现让通过在控制台输入学 号，查找并输出对应姓名和成绩功能。

2.程序

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct node
{
    char Name[10];
    int Num;
    int Grade;
    struct node *next;
}STD_NODE;

void add(STD_NODE* head, int Num, char Name[10], int Grade);
STD_NODE* SearchLode(STD_NODE *Head,int Target);
void printOneLode(STD_NODE *target);

int main()
{
    STD_NODE *head = (STD_NODE *)malloc(sizeof(STD_NODE));//定义头结点
    head->next = NULL;
    char Name[10];
    int Num,targetnum;
    int Grade;
    printf("请输入学生的信息,输入0代表结束\n");
	printf("Num     Name     Grade\n");
	printf("----------------------\n");
	while(scanf("%d",&Num) != EOF)
	    {
	        if(Num == 0) break;
			scanf("%s %d", Name, &Grade);
	        add(head, Num, Name, Grade);//向链表追加当前结点
	    }
	printf("请输入您要查询的学号：");
	scanf("%d",&targetnum);
    printOneLode( SearchLode(head, targetnum) );
    
    return 0;
}

void add(STD_NODE* head, int Num, char Name[10], int Grade)
{
    STD_NODE *p, *L;//p 为追加的结点，L为最后一个结点
    p = (STD_NODE *)malloc(sizeof(STD_NODE));// 为p创建空间
    L = head;
    while(L->next != NULL)//当L-next == NULL的时候，就代表是L是最后一个结点
    {
        L = L->next;
    }
    p->Num = Num;
    p->Grade = Grade;
    strcpy(p->Name,Name);
    p->next = NULL;
    L->next = p;//把新创建的结点加入到当前链表中
}

STD_NODE* SearchLode(STD_NODE *Head,int Target){
	STD_NODE *p=Head->next;
	while(p && p->Num!=Target){
		p=p->next;
	}
	return p;
}


void printOneLode(STD_NODE *target){
    printf("\t查询到学生信息\n");
	printf("Num     Name     Grade\n");
	printf("----------------------\n");
	printf(" %-7d%-10s%-10d\n",target->Num, target->Name, target->Grade);
}

3.运行结果

陈立憨
关注
  • 6
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
学生信息管理简单版本（C语言链表）
weixin_44237647的博客
03-13 474
#include &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; #include &amp;lt;string.h&amp;gt; //定义两个结构体变量用于登陆界面和信息储存 struct student //学生信息 { char name[20]; int num; int score; } ; struct password //账户和密码 { cha
（C语言版）链表的实现及简易的学生管理系统
qq_45134854的博客
02-15 840
链表是一种基础且常见的数据结构，运用结构体指针实现。链表可以进行动态存储分配，也可以进行静态存储。链表是一个功能强大的数组，链表可以实现随意的增添、删除、插入结点。我们熟悉的学生管理系统大部分都是基于链表实现的，现在，我们在实现链表的基础上实现一个简易的学生管理系统。 链表的实现(创建链表、创建结点、增添结点、删除结点、打印)可以分为5个步骤 先定义一个Node结构体 struct Node{ ...
c语言数据结构实验：链表实现学生信息的储存
普通大学的普通学生的一些学习记录博客
03-18 4129
定义一个包含学生信息（学号，姓名，成绩）的链表，使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩； (4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记录；
使用单链表数据结构存储结构化的学生信息
IT之旅 的博客
06-16 9832
使用单链表数据结构存储结构化的学生信息 一、题目描述 　　定义一个学生结构体，包含有：学号，姓名，成绩。输入N个学生的信息，并进行基本的链表操作。（更好的阅读体验，请在我的博客网站上阅读此文：使用单链表数据结构存储结构化的学生信息） 二、分析与解答 　　这是一道主要考察基础知识点运用的题目，涉及到结构体、指针、字符数组等相关的概念。因此，要熟练的掌握这些知识点的定义与使...
结构体题目
weixin_46048542的博客
08-10 8993
第1关：结构体变量的初始化和引用 编程要求 从键盘输入两个学生的学号，姓名和成绩（整数），分别存入结构体中，输出成绩较高的学生的学号，姓名和成绩。 测试输入： 14308100238 xiaowang 99 15408122584 xiaoli 78 预期输出： 14308100238 xiaowang 99 测试输入数据说明： 输入包含两行，每行包含学生的学号（11位的整数），姓名（字符串，长度不超过20）和成绩（整数）。 #include<stdio.h> /*********Begin
链表实现学生信息管理系统
for_16的博客
04-05 355
【代码】链表实现学生信息管理系统。
C语言小题，有n个结构体变量，内含学生学号、姓名和3门课程的成绩。要求输出平均成绩最高的学生的信息（包括学号、姓名、3门课程成绩和平均成绩）（用结构体变量和结构体变量的指针作函数参数）。
MrYin的博客
02-01 4582
C语言小题，有n个结构体变量，内含学生学号、姓名和3门课程的成绩。要求输出平均成绩最高的学生的信息（包括学号、姓名、3门课程成绩和平均成绩）（用结构体变量和结构体变量的指针作函数参数）。
C语言链表-记录学生信息
kilig_CSM的博客
12-27 3140
段代码实现了一个带头结点的单链表，其中定义了四个函数：insert_node 函数：在单链表的指定位置插入一个新的学生信息结点。delete_node 函数：删除单链表中指定学号的学生信息结点。find_node 函数：根据学号查询并显示查询到的学生信息。display_list 函数：显示单链表中所有学生信息。结构体 stu_info 定义了学生信息结点所包含的信息，包括学号、姓名、性别、成绩以及指向下一个结点的指针。
数据结构课程设计--简易学生成绩管理系统--C语言描述.doc
06-17
本文档介绍了一个简易的学生成绩管理系统的设计和实现，使用C语言描述。该系统可以对学生信息进行管理，包括学生的基本信息、课程信息和成绩信息。系统提供了多种查询方式，包括按照学号、姓名、性别和课程进行查询...
数据结构版学生管理系统课程设计报告书
02-26
数据结构版学生管理系统课程设计报告书是一份详细阐述如何运用数据结构知识构建一个学生信息管理系统的文档。在设计过程中，选择了线性表作为基础数据结构，通过链表的实现方式来处理学生信息的存储、插入、删除、...
用双向链表做的DOS版的学生信息管理程序
06-01
本项目“用双向链表做的DOS版的学生信息管理程序”为我们提供了一个学习和实践双向链表操作的实例，这对于初学者来说是非常有价值的。 首先，我们要了解双向链表的概念。双向链表与单向链表不同，每个节点不仅包含...
c语言学生成绩管理系统.rar
03-27
【标题】"C语言学生成绩管理系统"是一个用于教学和实践的项目，它采用C语言作为编程工具，设计并实现了一个简易的学生成绩管理应用。这个系统可以帮助教师或者学生轻松地存储、查询和管理成绩数据，对于学习C语言...
简易学生信息管理系统
08-16
本文将深入探讨一个以C语言编写的简易学生信息管理系统，该系统实现了基本信息操作，包括浏览、添加、删除、修改、查找和修改等功能，为教育机构提供了高效、便捷的数据处理工具。 首先，我们要理解C语言在其中的...
学生链表创建、遍历和删除（C）
yun_oyun的博客
12-13 1530
定义恰当的结构体，并编程实现下列函数，main()函数将调用这些函数，实现学生链表的创建、打印和删除节点的功能； (1)create(n)，从控制台输入n个学生的信息，建立链表存储这些信息，返回链表的头节点指针；学生信息包括：学号（字符串，少于20分字符）、姓名（字符串，少于10个字符）、性别（0表示女生、1表示男生）、年龄。 (2)pdelete（head，age)，从head指向的链表搜索学生信息，当学生的年龄等于age时，将该节点删除；返回链表的头节点指针； (3)print(head),输出删
链表的练习，学生信息管理
rmxob的博客
10-26 374
#include <stdio.h> #include <string.h> typedef struct Lnode { char a[100];//姓名 int num;//序号 int cj;//成绩 int xh;//学号 struct Lnode *next; }Lnode,*linklist; int initlist(...
链表实现学生信息系统(数据结构实验)
Lonzoyoshi的博客
10-21 1061
定义一个包含学生信息（学号，姓名，成绩）的链表结构，使其具有如下功能：(1) 根据指定学生个数，逐个输入学生信息；(2) 逐个显示学生表中所有学生的相关信息；(3) 根据姓名进行查找，返回此学生的学号和成绩；(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；(5) 给定一个学生信息，插入到表中指定的位置；(6) 删除指定位置的学生记录；(7) 统计表中学生个数。
C语言创建学生姓名分数链表,C语言编程 编写程序，建立一个学生数据链表，学生的数据包括学号、姓名、成绩。...
weixin_32589387的博客
05-24 2442
满意答案w66118262013.04.19采纳率：50%等级：11已帮助：10597人#include#include#define NULL 0struct stud{int no;char name[12];int age;struct stud*next;};#define LEN sizeof(struct stud)struct stud*creat(void){struct ...
【C语言】(结构链表)学生信息管理系统
m0_73223545的博客
02-28 4207
创建一个学生结构体，学生的属性的有sno,sname,ssex,sage(分别是学号，姓名，性别，年龄)，创建一个指针链表，用来存放学生，中存放不少于五个学生，要求性别有区分，年龄有区分，使用函数，打印性别为不同性别的学生信息；打印年龄>18的学生信息，有学生数量，有修改，删除学生信息的功能。要求有文件流，可以存储和读区数据//定义学生结构体 char name [ 6 ];int sno;int ssex;int sage;} student;} Node;
[C/C++入门][循环]14、计算2的幂(2的n次方）
最新发布
qq_14840819的专栏
07-15 912
计算2的幂（即2的n次方）非常经典。你懂几种方法呢？很多人只会一种，我们来分析一下。
用c语言使用链表写一个学生成绩管理系统
06-12
以下是一个简单的 C 语言实现的学生成绩管理系统，使用链表来存储学生信息和成绩： ```c #include #include #include // 学生信息结构体 typedef struct Student { char name[20]; // 姓名 int age; // 年龄 ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值