【PTA编程题】7-1 保持链表有序

对于输入的若干学生的信息,按学号顺序从小到大建立有序链表,最后遍历链表,并按顺序输出学生信息。

输入格式:

首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试数据首先输入一个正整数n,表示学生的个数。然后输入n行信息,分别是学生的学号和姓名,其中,学号是8位的正整数(保证各不相同),姓名是长度不超过10且不含空格的字符串。

输出格式:

对于每组测试,按顺序输出学生信息,学号和姓名之间留一个空格(参看输出样例)。

输入样例:

1
3
20220108 Zhangsan
20210328 Lisi
20210333 Wangwu

输出样例:

20210328 Lisi
20210333 Wangwu
20220108 Zhangsan

代码呈现

//C语言
#include<stdio.h>
#include<stdlib.h>
#include<string.h>//定义学生结构体
struct Student
{char code[9];//学号char name[11];//名字struct Student* next;//指向下一个节点的指针
};//写一个函数创建新节点
struct Student* creatNode(char code[],char name[])
{//分配内存空间struct Student* newNode = (struct Student*)malloc(sizeof(struct Student));strcpy(newNode->code,code);//复制学号strcpy(newNode->name,name);//复制姓名newNode->next = NULL;//将next指针初始化为NULL,表示链表的结束return newNode;
}//插入节点到有序链表中
struct Student* insertNode(struct Student* head,struct Student* newNode)
{if(head == NULL || strcmp(newNode->code,head->code) < 0){//如果链表为空或者新节点的学号小于头节点的学号,将新节点插入到头部newNode->next = head;return newNode;//返回新节点为头部}struct Student* curr = head;//辅助节点while(curr->next != NULL && strcmp(newNode->code,curr->next->code) > 0){curr = curr->next;}newNode->next = curr->next;curr->next = newNode;return head;}//遍历链表并输出学生信息
void traverseList(struct Student* head)
{struct Student* curr = head;while(curr != NULL){printf("%s %s\n",curr->code,curr->name);curr = curr->next;}
}int main()
{int T;//测试数据的个数scanf("%d",&T);while(T--){int n;//学生个数scanf("%d",&n);struct Student* head = NULL;for(int i = 0;i < n;i++){char code[9];char name[11];scanf("%s%s",code,name);struct Student* newNode = creatNode(code,name);head = insertNode(head,newNode);}traverseList(head);//释放链表内存空间struct Student* curr = head;while(curr != NULL){struct Student* temp = curr;curr = curr->next;free(temp);}}return 0;
}

测试点

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

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

相关文章

忘记 RAG:拥抱Agent设计,让 ChatGPT 更智能更贴近实际

RAG&#xff08;检索增强生成&#xff09;设计模式通常用于开发特定数据领域的基于实际情况的ChatGPT。 然而&#xff0c;重点主要是改进检索工具的效率&#xff0c;如嵌入式搜索、混合搜索和微调嵌入&#xff0c;而不是智能搜索。 这篇文章介绍了一种新的方法&#xff0c;灵感…

文献速递:肿瘤分割---- ALA-Net:用于3D结直肠肿瘤分割的自适应病变感知注意力网络

文献速递&#xff1a;肿瘤分割---- ALA-Net&#xff1a;用于3D结直肠肿瘤分割的自适应病变感知注意力网络 01 文献速递介绍 结直肠癌&#xff08;CRC&#xff09;在全球范围内与高发病率和死亡率相关&#xff0c;。肿瘤的预后高度依赖于诊断时疾病的阶段。准确检测和分割肿瘤…

【已解决】c++ qt选中该行为什么该列部分变色

笔者开启了QTableView中交替行改变颜色&#xff0c;发现笔者自定义绘制的水平滚动条&#xff0c;在选中后不发生颜色改变&#xff0c;这让笔者很疑惑。笔者查阅资料后发现&#xff0c;自定义绘制的控件&#xff0c;要自身设置颜色。当笔者解决了这个问题时&#xff0c;顺手就将…

2.5学习总结

2.5 1.传纸条 2.装箱问题 3.开心的金明 4.传球游戏 5.修改数组 6.对局匹配 7.刷题统计 传纸条https://www.luogu.com.cn/problem/P1006 题目描述 小渊和小轩是好朋友也是同班同学&#xff0c;他们在一起总有谈不完的话题。一次素质拓展活动中&#xff0c;班上同学安排坐成一…

halcon圆形、残缺圆形检测

代码中关键知识&#xff1a; 1、循环读取图片 2、基本图像处理&#xff1a;开运算、二值化、内部填充、 3、获取图像边缘线&#xff0c;分割曲线&#xff0c;然后计算曲线的circularity_xld圆率范围&#xff0c;和area_center_xld的面积大小&#xff0c;做阈值筛选 4、然后…

Jmeter接口自动化测试 —— Jmeter断言之Json断言

json断言可以让我们很快的定位到响应数据中的某一字段&#xff0c;当然前提是响应数据是json格式的&#xff0c;所以如果响应数据为json格式的话&#xff0c;使用json断言还是相当方便的。 还是以之前的接口举例 Url: https://data.cma.cn/weatherGis/web/weather/weatherFcst…

代码生成器(新):mybatis-plus-generator使用指南

代码生成器&#xff08;新&#xff09;官网 后端代码&#xff1a;点击查看 LearnElementUiAndSpringBoot 提醒&#xff1a;LearnElementUiAndSpringBoot下载完后&#xff0c;在运行调试 Main.java里的main方法之前&#xff0c;除了utils包和Main.java文件&#xff0c;其他包需…

SpringBoot security 安全认证(三)——自定义注解实现接口放行配置

背景&#xff1a;通过Security实现了安全管理&#xff0c;可以配置哪些接口可以无token直接访问。但一个麻烦就是每增加一个匿名访问接口时都要去修改SecurityConfig配置&#xff0c;从程序设计上讲是不太让人接受的。 本节内容&#xff1a;即是解决以上问题&#xff0c;增加一…

初次认识和学习SEO

初探 SEO 初探 SEO SEO 的基本概念 搜索引擎优化&#xff08;英语&#xff1a;search engine optimization&#xff0c;缩写为 SEO&#xff09;&#xff0c;是一种透过了解搜索引擎的运作规则来调整网站&#xff0c;以及提高目的网站在有关搜索引擎内排名的方式 一般的可以理…

使用Virt-Manager定制 Windows Server QCOW2镜像

使用Virt-Manager定制 Windows Server QCOW2镜像 前言 在云计算和虚拟化技术日益普及的今天&#xff0c;定制化的虚拟机镜像对于满足特定需求显得尤为重要。Virt-Manager是一个强大的工具&#xff0c;可以帮助用户轻松地创建和管理虚拟机镜像。本文将指导您如何使用Virt-Manag…

LoRA:语言模型微调的计算资源优化策略

编者按&#xff1a;随着数据量和计算能力的增加&#xff0c;大模型的参数量也在不断增加&#xff0c;同时进行大模型微调的成本也变得越来越高。全参数微调需要大量的计算资源和时间&#xff0c;且在进行切换下游任务时代价高昂。 本文作者介绍了一种新方法 LoRA&#xff0c;可…

C++杂选

#include <iostream> #include <regex>using namespace std;int main() { //它声明了一个 string 类型的变量 input&#xff0c;用于存储输入的字符串。然后使用 getline() 函数从标准输入中读取一行输入&#xff0c;并将其存储在 input 变量中。string input;getl…