当前位置:网站首页>7-2 保持链表有序
7-2 保持链表有序
2022-07-05 18:22:00 【mxrone】
对于输入的若干学生的信息,按学号顺序从小到大建立有序链表,最后遍历链表,并按顺序输出学生信息。
输入格式:
首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试数据首先输入一个正整数n(1≤n≤100),表示学生的个数。然后输入n行信息,分别是学生的学号和姓名,其中,学号是8位的正整数(保证各不相同),姓名是长度不超过10且不含空格的字符串。
输出格式:
对于每组测试,按顺序输出学生信息,学号和姓名之间留一个空格(参看输出样例)。
输入样哩:
1
3
20080108 Zhangsan
20070328 Lisi
20070333 Wangwu
输出样例:
20070328 Lisi
20070333 Wangwu
20080108 Zhangsan
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct stu{
int num;
char name[100];
struct stu *next;
};
int main(){
int n=0,m,i=0,j=0;
struct stu *head=NULL,*p,*tail,*q,*index,temp;
scanf("%d",&n);
while(i<n){
scanf("%d",&m);
for(j=0;j<m;j++){
p=(struct stu *)malloc(sizeof(struct stu ));
scanf("%d %s\n",&p->num,p->name);
if(head==NULL) head=tail=p;
else{
tail->next=p;
}
tail=p;
}
tail->next=NULL;
i++;
}
for(p=head;p!=NULL;p=p->next){
for(q=p->next;q!=NULL;q=q->next){
if(q->num<p->num){
temp.num=p->num;
strcpy(temp.name,p->name);
p->num=q->num;
strcpy(p->name,q->name);
q->num=temp.num;
strcpy(q->name,temp.name);
}
}
}
for(p=head;p!=NULL;p=p->next){
printf("%d %s\n",p->num,p->name);
}
return 0;
}
边栏推荐
- Introduction to Resampling
- 图片数据不够?我做了一个免费的图像增强软件
- Exemple Quelle est la relation entre le taux d'échantillonnage, l'échantillon et la durée?
- Problems encountered in the project u-parse component rendering problems
- 【在優麒麟上使用Electron開發桌面應】
- OpenShift常用管理命令杂记
- 使用Jmeter虚拟化table失败
- 含重复元素取不重复子集[如何取子集?如何去重?]
- About statistical power
- Pytorch yolov5 training custom data
猜你喜欢
Sophon kg upgrade 3.1: break down barriers between data and liberate enterprise productivity
《2022中国信创生态市场研究及选型评估报告》发布 华云数据入选信创IT基础设施主流厂商!
Star ring technology data security management platform defender heavy release
Share: ZTE Yuanhang 30 Pro root unlock BL magick ZTE 7532n 8040n 9041n brush mask original brush package root method Download
node_exporter内存使用率不显示
Failed to virtualize table with JMeter
vulnhub之darkhole_2
ConvMAE(2022-05)
Record a case of using WinDbg to analyze memory "leakage"
Wu Enda team 2022 machine learning course, coming
随机推荐
《力扣刷题计划》复制带随机指针的链表
Is it safe to open an account and register stocks for stock speculation? Is there any risk? Is it reliable?
爬虫01-爬虫基本原理讲解
Cronab log: how to record the output of my cron script
【在优麒麟上使用Electron开发桌面应】
开户注册股票炒股安全吗?有没有风险的?靠谱吗?
Sophon kg upgrade 3.1: break down barriers between data and liberate enterprise productivity
Isprs2022 / Cloud Detection: Cloud Detection with Boundary nets Boundary Networks Based Cloud Detection
ConvMAE(2022-05)
How to choose the most formal and safe external futures platform?
Find the first k small element select_ k
RPC协议详解
Is it complicated to open an account? Is online account opening safe?
Introduction to the development function of Hanlin Youshang system of Hansheng Youpin app
LeetCode 6109. 知道秘密的人数
node_exporter内存使用率不显示
吳恩達團隊2022機器學習課程,來啦
Login and connect CDB and PDB
Use JMeter to record scripts and debug
彻底理解为什么网络 I/O 会被阻塞?