C语言实用算法系列之学生管理系统_单向链表外排序_栈内数组存储链表节点指针

代码

#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>
#include <string.h>
#include <stdlib.h>enum
{READ_ONLY,HIDE,SYSTEM = 55,TEST
};typedef struct SUser
{int nNumb;char sName[20];float fMath;
}DATA;typedef struct SNode
{DATA data;SNode* pNext;
}NODE,*PNODE;SNode* g_pHead = NULL;void Save();
void Print();
//void SortByNumb();void AddTail(DATA data)
{SNode* pNew = (SNode*)malloc(sizeof(SNode));pNew->data = data;pNew->pNext = NULL;if (!g_pHead){g_pHead = pNew;return;}SNode* p = g_pHead;while (p->pNext)p = p->pNext;p->pNext = pNew;
}void AddHead(DATA data)
{SNode* p = (SNode*)malloc(sizeof(SNode));p->data = data;p->pNext = g_pHead;g_pHead = p;
}void Modify()
{int nNumb;printf("请输入要修改的学号：");scanf_s("%d", &nNumb);SNode* p = g_pHead;while (p){if (p->data.nNumb == nNumb)break;p = p->pNext;}if (!p){puts("你输入的学号不存在！");system("pause");return;}printf("%d\t%s\t%0.1f\n", p->data.nNumb, p->data.sName, p->data.fMath);printf("请输入姓名和成绩：");scanf_s("%s", p->data.sName, sizeof(p->data.sName));scanf_s("%f", &p->data.fMath);Save();Print();
}int DelNumber(int nNumb)
{SNode* p = g_pHead, *p1 = NULL;if (!p)return 0;if (p->data.nNumb == nNumb){g_pHead = p->pNext;free(p);return 1;}while (p){if (p->data.nNumb == nNumb){p1->pNext = p->pNext;free(p);return 1;}p1 = p;p = p->pNext;}return 0;
}void Delete()
{char c;do{int nNumb;printf("请输入要删除的学号：");scanf_s("%d", &nNumb);if (DelNumber(nNumb)){Save();Print();}else{puts("你输入的学号不存在！");}printf("是否继续删除？[y/n]");//setbuf(stdin, NULL);rewind(stdin);c = getchar();} while (c == 'y' || c == 'Y');
}void Load()
{DATA data;FILE* pf = fopen("stud.lv", "r");if (!pf){puts("加载信息时失败！");return;}while (fread(&data, 1, sizeof(DATA), pf) == sizeof(DATA)){AddTail(data);}fclose(pf);
}void Save()
{SNode* p = g_pHead;FILE* pf = fopen("stud.lv", "w");if (!pf){puts("保存文件时失败！");return;}while (p){fwrite(p, 1, sizeof(p->data), pf);//fwrite(&p->data, 1, sizeof(p->data), pf);p = p->pNext;}fclose(pf);
}void Print()
{system("cls");puts("学号\t姓名\t成绩");int i = 0;SNode* p = g_pHead;while (p){printf("%d\t%s\t%0.1f\n", p->data.nNumb,p->data.sName,p->data.fMath);p = p->pNext;++i;}printf("\t总共有 %d 条记录\n", i);system("pause");
}void Input(int nDir)
{int nNumb;printf("请输入学号：");scanf_s("%d", &nNumb);DATA data;data.nNumb = nNumb;printf("请输入姓名：");scanf_s("%s", data.sName, sizeof(data.sName));printf("请输入成绩：");scanf_s("%f", &data.fMath);if (1 == nDir)AddHead(data);elseAddTail(data);Save();Print();
}int AddMenu()
{puts("1.向头部插入");puts("2.向尾部插入");puts("0.返回主菜单");int i = 0;scanf_s("%d", &i);switch (i){case 1:case 2:Input(i);break;}return i;
}int Judge(SNode* q, SNode* m, int nIndex)
{if (1 == nIndex)return q->data.nNumb < m->data.nNumb;if (2 == nIndex)return strcmp(q->data.sName, m->data.sName) < 0;if (3 == nIndex)return q->data.fMath > m->data.fMath;return 0;
}/*
void Sort(int nIndex)
{SNode* p = g_pHead;if (!p)return;while (p->pNext){SNode* q = p->pNext;SNode* m = p;while (q){if (Judge(q,m,nIndex))m = q;q = q->pNext;}if (m != p){DATA t = p->data;p->data = m->data;m->data = t;} p = p->pNext;}
}
*/void PrintS(SNode* *ps)
{system("cls");puts("学号\t姓名\t成绩");int i = 0;while (ps[i]){SNode* p = ps[i]; // ps[i]都是SNode*类型printf("%d\t%s\t%0.1f\n", p->data.nNumb, p->data.sName, p->data.fMath);++i;}printf("\t总共有 %d 条记录\n", i);system("pause");}void Sort(int nIndex)
{SNode* p = g_pHead;if (!p)return;SNode* ps[100] = { 0 }; // 链表节点指针int n = 0, i = 0;while (p){ps[n] = p;p = p->pNext;++n;}while (i < n-1){int j = i + 1;int m = i;while (j < n){//if (ps[j]->data.nNumb < ps[m]->data.nNumb)if(Judge(ps[j],ps[m],nIndex))m = j;++j;}if (m != i) // 链表外排序{SNode* t = ps[i];ps[i] = ps[m];ps[m] = t;}++i;}PrintS(ps);
}int SortMenu()
{system("cls");puts("1.按学号排序");puts("2.按姓名排序");puts("3.按成绩排序");puts("4.不排序");puts("0.返回主菜单");int i = 0;scanf_s("%d", &i);switch (i){case 1:case 2:case 3:Sort(i);break;case 4:Print();default:return i;}return i;
}int Menu()
{int i = 0;system("cls");puts("1.浏览所有信息");puts("2.添加信息");puts("3.删除信息");puts("4.修改信息");puts("5.查找信息");puts("6.颜色设置");puts("0.退出");printf("请选择：");scanf_s("%d", &i);switch (i){case 0:break;case 1:while (SortMenu());break;case 2:while (AddMenu());break;case 3:Delete();break;case 4:Modify();break;}return i;
}int main()
{Load();//int i = SYSTEM;//int j = TEST;//int k = HIDE;while (Menu());return 0;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/347234.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

基于触摸屏PLC的温度采集及简单控制

基于触摸屏PLC的温度采集及简单控制

微信公众号&#xff1a;创享日记 发送关键词&#xff1a;plc4 免费获取完整无水印实验报告及源文件 一、实验目的 1、掌握模拟量输入输出的编写方法&#xff1b; 2、了解触摸屏画面编辑及组态的方法。 二、实验设备 三、实验步骤 1、如图所示&#xff0c;编辑触摸屏画面并定义…
阅读更多...
OSI模型七层

OSI模型七层

OSI将计算机网络体系结构(architecture&#xff09;划分为以下七层&#xff1a; 一、应用层&#xff08;快递物品本身&#xff09; 网络服务接口&#xff0c;定义程序间通信标准&#xff0c;应用层协议&#xff08;HTTP…&#xff09; 二、表示层&#xff08;打包&#xff09…
阅读更多...
内存heap_哪个内存更快？Heap或ByteBuffer或Direct？

内存heap_哪个内存更快？Heap或ByteBuffer或Direct？

内存heapJava正在成为新的C / C &#xff0c;它被广泛用于开发高性能系统。 对像我这样的数百万Java开发人员来说非常好&#xff01; 在这个博客中&#xff0c;我将分享我可以用Java完成的不同类型的内存分配的实验&#xff0c;以及从中获得什么好处。 Java中的内存分配 Java…
阅读更多...
同网段PC通讯的过程

同网段PC通讯的过程

第一步&#xff1a;判断对方是否在同一个网段 如何判断&#xff1f; ①IP地址包括网络号和主机号&#xff0c;网络号相同就在同一个网段。 ②IP地址和子网掩码进行与运算可以得到网络号。 ③子网掩码与IP地址成对出现&#xff0c;就是用来指明IP地址哪些位是网络号。 第二步&a…
阅读更多...
C语言实用算法系列之学生管理系统_单向链表外排序_堆内数组存储链表节点指针

C语言实用算法系列之学生管理系统_单向链表外排序_堆内数组存储链表节点指针

代码 #define _CRT_SECURE_NO_WARNINGS#include <stdio.h> #include <string.h> #include <stdlib.h>enum {READ_ONLY,HIDE,SYSTEM 55,TEST };typedef struct SUser {int nNumb;char sName[20];float fMath; }DATA;typedef struct SNode {DATA data;SNode*…
阅读更多...
Java EE 8的前5个新功能

Java EE 8的前5个新功能

备受期待的Java Enterprise Edition 8版本拥有两个激动人心的新API&#xff08;JSON绑定1.0和Java EE Security 1.0&#xff09;以及对当前API的改进&#xff08;JAX-RS 2.1&#xff0c;Bean Validation 2.0&#xff0c;JSF 2.3&#xff0c;CDI 2.0&#xff0c;JSON-P&#xff…
阅读更多...
ARP广播寻址风险，ARP欺骗

ARP广播寻址风险，ARP欺骗

ARP协议的缺陷&#xff1f; ①请求与应答不需要配对&#xff0c;可以主动向任何主机发送虚假的ARP应答。 ②不校验目的端IP和MAC地址&#xff0c;收到ARP应答包就会动态更新本地ARP缓存表。 ③ARP应答包也可以广播&#xff0c;同一广播域的主机ARP缓存表都会被更改。 ARP欺骗&…
阅读更多...
C语言实用算法系列之二级指针用法简介

C语言实用算法系列之二级指针用法简介

一、几个知识点 内存四区&#xff1a;栈、全局&#xff08;静态&#xff09;&#xff0c;常量区&#xff0c;除此以外剩余的空间暂时不能随意使用&#xff1b;除此以外剩余的空间只要通过malloc函数申请一下&#xff0c;就可以使用了&#xff1b;申请一个堆上的单个int变量的方…
阅读更多...
二层交换机的工作原理和风险

二层交换机的工作原理和风险

1、先学习&#xff0c;建立MAC地址和交换机接口号的映射关系。 2、后转发&#xff0c;查询MAC地址表&#xff0c;找到目的MAC与接口号的映射&#xff0c;单播转发。 3、如果是广播包&#xff08;目的MAC是全F&#xff09;&#xff0c;除入接口以外的所有其它接口进行转发。 …
阅读更多...
C语言实用算法系列之行指针

C语言实用算法系列之行指针

代码 #include <stdio.h>void Test(double (*a)[3]) {printf("sizeof(a)%d\n", sizeof(a));printf("sizeof(*a)%d\n", sizeof(*a));printf("sizeof(a[1])%d\n", sizeof(a[1])); }void main() {double ar[2][3] { {1.0,2.1,3.2},{4.3,5.4…
阅读更多...
解决二层单点故障及链路聚合

解决二层单点故障及链路聚合

什么是二层单点故障&#xff1f; 交换机接口级的故障 如何解决&#xff1f; ①在交换机中间接2根线&#xff0c;线路冗余>形成环路&#xff0c;导致广播风暴、MAC地址表振荡。 ②通过STP生成树协议破坏环路&#xff0c;逻辑隔断某一个接口。 链路聚合 应用场景&#xff1…
阅读更多...
cassandra生产监控_碎玻璃：诊断生产Cassandra问题

cassandra生产监控_碎玻璃：诊断生产Cassandra问题

cassandra生产监控我刚刚在健康市场科学&#xff08;HMS&#xff09;成立二周年之际&#xff0c;我们几乎一直在这里与Cassandra一起工作。 那时&#xff0c;我们遇到的问题很少。 就像我曾经使用过的其他几种技术一样&#xff0c;Cassandra“行之有效”。 但是&#xff0c;就…
阅读更多...
C语言实用算法系列之DOS传参“加减乘除计算器”

C语言实用算法系列之DOS传参“加减乘除计算器”

简介 主要采用str族函数实现字符检测&#xff0c;只能用DOS传参进行计算&#xff0c;详见运行结果。 代码 #include <stdio.h> #include <string.h> #include <stdlib.h>/* int main(int argc, char** argv) { int i0; printf("总共有%d条有效字符串…
阅读更多...
动态主机配置协议DHCP协议

动态主机配置协议DHCP协议

如何给主机配置IP地址&#xff1f; ①手动配置 ②DHCP 什么是DHCP&#xff1f; 动态主机配置协议&#xff08;应用层协议&#xff09; 功能&#xff1a;客户端分配IP&#xff0c;使得客户机能够利用这个IP上网 为什么需要DHCP&#xff1f; ①早期是为了解决IPv4公网不够用的…
阅读更多...
两个Oracle JDK的故事

两个Oracle JDK的故事

最近有人担心 Java开发人员现在会无意中使用错误的Oracle提供的JDK实现&#xff08;从JDK 11开始 &#xff09;&#xff0c; Oracle提供了开放源代码OpenJDK的构建 &#xff0c;并且还提供了主要基于OpenJDK源代码的商业JDK构建。 下表比较并对比了Oracle提供的两个JDK版本&am…
阅读更多...
C语言实用算法系列之学生管理系统_单向链表外排序_堆内数组存储链表节点指针_函数指针+switch

C语言实用算法系列之学生管理系统_单向链表外排序_堆内数组存储链表节点指针_函数指针+switch

函数指针简介 #include <stdio.h>int add(int a, int b) {return a + b; }int dec(int a, int b)
阅读更多...
为什么要区分不同的网段IP地址

为什么要区分不同的网段IP地址

不划分网段的问题&#xff1f; ①广播流量太多&#xff0c;占用网络带宽和设备资源。 ②管理复杂&#xff0c;不利于发现问题、排除故障。 ③不利于安全风险的隔离&#xff0c;安全问题影响范围更大。 如何划分不同的网段&#xff1f; IP地址如&#xff1a;192.168.1.10 / 25…
阅读更多...
不同网段通信的过程

不同网段通信的过程

第一步&#xff1a;判断对方在不在同一个网段 不在 第二步&#xff1a;PC通过本地路由查找默认网关信息 第三步&#xff1a;PC通过本地ARP表查找默认网关MAC地址 有默认网关MAC&#xff0c;则接着第四步&#xff1b;没有默认网关MAC&#xff0c;则通过ARP广播寻址&#xff1b…
阅读更多...
【终极完美高效】C语言实用算法系列之学生管理系统_单向链表外排序_堆内数组存储链表节点指针_函数指针数组

【终极完美高效】C语言实用算法系列之学生管理系统_单向链表外排序_堆内数组存储链表节点指针_函数指针数组

代码 #define _CRT_SECURE_NO_WARNINGS#include <stdio.h> #include <string.h> #include <stdlib.h>enum {READ_ONLY,HIDE,SYSTEM = 55,TEST }
阅读更多...
ARP地址解析协议（深信服X计划）

ARP地址解析协议（深信服X计划）

文章目录一、ARP需求背景二、ARP概述及工作原理三、免费ARP概述及案例四、代理ARP概述及案例一、ARP需求背景 在以太网中&#xff0c;一个主机和另一个主机进行直接通信&#xff0c;必须要知道目标主机的MAC地址。单这个目标MAC地址是如何获得的呢&#xff1f;它就是通过ARP&a…
阅读更多...
最新文章

Copyright @ 2022~2023