建立一个10结点的单向链表，每个结点包括编号、姓名、年龄、性别。采用插入排序法对其进行排序，按学号从小到大排序。

最新推荐文章于 2022-07-23 17:02:41 发布
最新推荐文章于 2022-07-23 17:02:41 发布
阅读量1.8k 收藏 5
点赞数 4
文章标签： 链表 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/superbrilliant/article/details/121702038
版权

【输入形式】10行数据，每行数据4个元素，用空格隔开，分别为姓名，编号，性别，年龄。
【输出形式】22行数据，前11行为排序前结果，后11行为排序后结果。每11行中第一行为输出提示语句，后面10行每行包含四个数据，分别为编号，年龄，姓名，性别。具体输出形式见样例输出

【样例输入】

AAA 8002101 male 15
BBB 8002105 male 16
CCC 8002106 male 17
DDD 8002107 male 18
EEE 8002108 male 19
FFF 8002109 male 20
GGG 8002100 male 21
HHH 8002103 male 22
III 8002102 male 23
JJJ 8002104 male 24

【样例输出】

Before ordering(id|age|name|sex)
(8002101|15|AAA|male)
(8002105|16|BBB|male)
(8002106|17|CCC|male)
(8002107|18|DDD|male)
(8002108|19|EEE|male)
(8002109|20|FFF|male)
(8002100|21|GGG|male)
(8002103|22|HHH|male)
(8002102|23|III|male)
(8002104|24|JJJ|male)
After ordering(id|age|name|sex)
(8002100|21|GGG|male)
(8002101|15|AAA|male)
(8002102|23|III|male)
(8002103|22|HHH|male)
(8002104|24|JJJ|male)
(8002105|16|BBB|male)
(8002106|17|CCC|male)
(8002107|18|DDD|male)
(8002108|19|EEE|male)
(8002109|20|FFF|male)
最低0.47元/天 解锁文章
什么是圣诞节
关注
  • 4
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c语言建立一个链表,每个结点包括姓名和成绩,c语言编程题，程序功能： 建立一个链表，每个结点包括：学号、姓名、性别、年龄，输入一个学号，如果链表中...
weixin_42305634的博客
05-20 4366
c语言编程题，程序功能：建立一个链表，每个结点包括：学号、姓名、性别、年龄，输入一个学号，如果链表中0#include "stdio.h"#include "malloc.h"#define NULL 0#define LEN sizeof(struct student)struct student{long num;char name[10];char sex[3];int age;stru...
c语言线性表建立10个节点,数据结构题目，建立一个10个节点的链表，然后删...-卓优商学院问答...
weixin_35719380的博客
05-21 200
推荐回答#include#includetypedefstructLNode{intdata;structLNode*next;}LNode,*Llist;LNode*creat_head;//创建一个空表voidcreat_listLNode*,int;//创建一个长度为n的线性链表voidinsert_listLNode*,int,int;//插入一个元素intdelete_listLNode...
使用链表存储学生的学号和成绩，并按分数从低到高排序
热门推荐
luobeihai的博客
05-12 1万+
目录 一、背景介绍 二、题目分析 三、代码实现 一、背景介绍 最近遇到一道面试题，要求使用链表来存储学生的相关信息，并且按照分数从低到高排序。题目细节如下： 写一个程序，用来存储学生的学号和成绩，并按分数从低到高排序。请使用链表实现。 例如用户输入：1,90<回车>、2,100<回车>、3,80<回车>、OK<回车>。输出则是：3=80<换行>、1=90<换行>、2=100<换行> 说明：OK表示录入学生学.
一次遍历查找单向链表的中间结点
05-03
单向链表是链表的一种类型，其中每个节点仅有一个指向下一个节点的指针，而没有指向前一个节点的指针。 **中间结点问题** 是链表操作中的一个重要话题，特别是在面试和算法设计中经常出现。给定一个单向链表，找到...
单向链表实验报告（数据结构）
06-30
单向链表是一种线性数据结构，每个节点包含一个数据元素和一个指向下一个节点的指针。实验使用VC++ 6.0作为编程工具，旨在通过实践来深入理解和掌握单向链表的相关操作。 实验目的： 1. 掌握单向链表的存储结构和...
数据结构实验1_数据结构实验1_数据结构实验_
10-04
4. 创建一个简单的散列表，研究冲突解决策略，如开放寻址法和链地址法。 5. 分析和比较不同数据结构的性能，如时间复杂度和空间复杂度。 实验结果截图是对程序运行情况的直观展示，这有助于验证代码的正确性和理解...
python数据结构与算法详解与源码
08-20
4-10 单向循环链表添加元素 4-11 单向循环链表删除元素 4-12 单向循环链表删除元素复习及链表扩展 4-13 双向链表及添加元素 4-14 双向链表删除元素 五、排序与搜索 5-01 排序算法的稳定性 5-02 冒泡排序及...
二级上机题库关键字及答案直接搜索很好用
06-11
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序连接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。 第一处 free(q); 第二处 q=p->next; 第三处 q=q->next; 2. ...
建立一个无序链表，每个结点包含：学号、姓名、年龄、C++成绩、数学成绩和英语成绩
04-10
建立一个无序链表，每个结点包含：学号、姓名、年龄、C++成绩、数学成绩和英语成绩。要求除主函数外编写4个函数：一个函数完成建立链表的工作，第二个函数完成输出链表上各结点值，第三个函数求出总分最高和最低的同学并输出，第四个函数完成释放链表结点占用的动态存储空间。
链表合并并按学号排序
05-29
有关单链表的合并，并且按照学号升序排列的完整可运行程序。
使用Java编写直接插入排序，实现从大到小和从小到大两种排序方式
My_zXin的博客
12-14 2948
实现直接插入排序的方法类 package com.hcc.util; /** * 直接插入排序 * @author hcc * */ public class DirectInsertSort { /** * 从小到大排序 * @param arr * @param length */ public static void sortingMinToMax(in...
排序算法——直接插入排序
sdau_20171819的博客
10-29 902
直接插入排序是插入排序算法中最简单的排序方法。 基本思想：依次将待排序序列中的每一个记录插入到一个已经排好序的序列中。 简单可以理解为：将待排序序列分为有序区和无序区，将无序区中每一个记录分别与有序区中记录比较，找到合适位置插入到有序区中，如此进行，直至无序区没有记录，则待排序序列全部有序。 算法开始时，由于不知道待排序区的有序区和无序区。因此可以将待排序序列第一个记录看作 有序区的第一个...
插入排序C语言实现（在成绩排名中的应用）
restaurant123的专栏
06-02 1520
/* 从小到大排序。 已知一个班级的学生花名册上的成绩name和data，花名册按姓名首字母排序。 求把成绩按从小到大排序后的学生数据。 */ #include #include # define LENGTH 14 void insert_sort(int data[], int length, int map[]); void ma
数据结构-单链表与排序(选做)
weixin_30588729的博客
05-05 129
任务要求 补充MyList.java的内容，提交运行结果截图（全屏），课下推送代码到码云 public class MyList { public static void main(String [] args) { //选用合适的构造方法，用你学号前后各两名同学的学号创建四个结点 //把上面四个节点连成一个没有头结点...
用单链表实现学生信息管理系统（7.23周末作业）
qq_55853947的博客
07-23 6342
使用单链表的数据结构实现小型学生信息管理系统，在此基础上实现增删查改及排序等功能
C++ 用结构体和类创建单向链表
GodCandle的博客
01-11 2382
一、结构体 #include <iostream> using namespace std; //一个链表要实现的操作有 //建立链表，遍历链表，查找链表，插入和删除节点 //查找和遍历某种程度上来说是一样的，反正都是扎进堆里然后去找你想要的那个数 //创建链表还有两个前置条件，一个是链表头，还有一个是结点，这两个类 //节点由于存放数据和下一个节点的首地址 //而链表头用于存放第一个节点的首地址和链表的长度 //链表如果直接用struct会简单得多，因为struct的默认权限是publ
学生信息排序
大前端程序员的自我修养
10-29 3934
学生信息排序
C++编写程序：建立一个10结点的单向链表，每个结点包括学号、姓名、性别、年龄。采用插入排序法对其进行排序，按学号从小到大排列。
最新发布
05-29
好的，我可以为您提供代码示例： ```cpp #include <iostream> #include <string> using namespace std; // 定义链表结点 struct Node { int id; string name; char gender; int age; Node* next; }; // 插入排序 void insertionSort(Node*& head) { if (head == nullptr || head->next == nullptr) return; // 链表为空或只有一个结点，不需要排序 Node* sorted = head; // 已排序部分的末尾结点 Node* cur = head->next; // 当前待排序结点 sorted->next = nullptr; // 已排序部分的末尾结点的next指针置为nullptr while (cur != nullptr) { Node* next = cur->next; // 保存下一个待排序结点，防止链表断裂 if (cur->id < sorted->id) { // 待排序结点的学号小于已排序部分的末尾结点的学号 cur->next = sorted; // 将待排序结点插入已排序部分的开头 sorted = cur; } else { // 待排序结点的学号大于等于已排序部分的末尾结点的学号 Node* p = sorted; while (p->next != nullptr && cur->id >= p->next->id) { // 找到待排序结点应插入的位置 p = p->next; } cur->next = p->next; // 将待排序结点插入到p结点之后 p->next = cur; } cur = next; // 处理下一个待排序结点 } head = sorted; // 更新链表头 } // 输出链表 void printList(Node* head) { while (head != nullptr) { cout << head->id << " " << head->name << " " << head->gender << " " << head->age << endl; head = head->next; } } int main() { // 建立链表 Node* head = new Node{101, "Tom", 'M', 20, nullptr}; Node* p1 = new Node{105, "Lucy", 'F', 19, nullptr}; Node* p2 = new Node{103, "Jack", 'M', 21, nullptr}; Node* p3 = new Node{109, "Lily", 'F', 18, nullptr}; Node* p4 = new Node{107, "Bob", 'M', 22, nullptr}; Node* p5 = new Node{102, "Mary", 'F', 20, nullptr}; Node* p6 = new Node{106, "John", 'M', 19, nullptr}; Node* p7 = new Node{104, "Kate", 'F', 21, nullptr}; Node* p8 = new Node{110, "Mike", 'M', 18, nullptr}; Node* p9 = new Node{108, "Ann", 'F', 22, nullptr}; head->next = p1; p1->next = p2; p2->next = p3; p3->next = p4; p4->next = p5; p5->next = p6; p6->next = p7; p7->next = p8; p8->next = p9; // 对链表进行排序 insertionSort(head); // 输出排序后的链表 printList(head); // 释放链表内存 Node* p = head; while (p != nullptr) { Node* q = p->next; delete p; p = q; } return 0; } ``` 以上代码使用插入排序法对单向链表进行排序，按学号从小到大排列。您可以根据需要进行修改。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值