链表的冒泡排序（结构体+链表）

最新推荐文章于 2021-05-20 22:31:41 发布

emmmmmmzh

最新推荐文章于 2021-05-20 22:31:41 发布

阅读量1.9k

点赞数 2

分类专栏：面向对象C++学习

本文链接：https://blog.youkuaiyun.com/zzzzhdx/article/details/79704433

版权

这篇博客详细介绍了如何使用链表结构和冒泡排序算法对字符串进行降序排序。通过尾插法创建链表，然后对链表进行冒泡排序，最后输出排序后的链表。强调了程序不能使用数组或容器来辅助排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

根据输入，采用尾插法创建链表。对创建的链表使用冒泡排序进行降序排序，输出排序后的链表。

说明：程序中不可见数组、容器，否则计0分。

输入

测试次数t

每组测试数据格式为：

数据个数n

n行，每行一个字符串

输出

对每组测试数据，输出字符串按字典降序排序后的链表。各组输出间以空行分隔。

样例输入

shenzhen

nan jing

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

emmmmmmzh

关注关注

2
点赞
踩
10

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Linux内核链表简单粗暴的冒泡排序

qq2423180351的博客

09-22

250

冒泡排序首先需要知道排序的个数，而Linux内核提供了一个遍历的宏，所以我们只需要定义一个int型的变量n，用来存放个数，然后用这个遍历的宏就可以计算出链表中节点的个数。首先Linux内核会提供一个结构体，用来存放前后节点地址的。然后我们直接定义一个存放数据的结构体和一个存放这两个结构体的结构体。

单向链表的排序（使用冒泡排序交换节点）

莞工杰仔的博客

12-26

4693

文章内容：第一点：首先我们谈一谈有关链表的储存问题，首先我希望大家记住一各准则：链表的头指针尽量不要用来存储数据，为什么？因为这样会使你处理数据时更加的方便，方便在哪里？如果头指针不放数据的话，那么你在处理数据的时候，就可以将所有数据都统一对待？有的同学可能会有疑惑，结合排序说一下吧？排序的话其实就是改变各链节中的指针的指向，因为你链表的本质就是通过指针将多个链节（结构体）连接在一起，而排序就是改变链节的先后顺序，而改变它的顺序就是要改变其前后连接的的指针的指向。好讲到这里我问再回到我们最开始的问题：为什

参与评论您还未登录，请先登录后发表或查看评论

C语言结构体链表的排序方法汇总

12-29

C语言结构体链表的排序方法汇总 ========================== 功能：选择排序(由小到大) 返回：指向链表表头的指针 ========================== */ /* 选择排序的基本思想就是反复从还未排好序的那些节点中，选出键值（就是用它排序的字段，我们取学号num为键值）最小的节点，依次重新组合成一个链表。我认为写链表这类程序，关键是理解： head存储的是第一个节点的地址，head->next存储的是第二个节点的地址；任意一个节点p的地址，只能通过它前一个节点的next来求得。

单链表的冒泡排序

系统运维

10-30

259

起因今天利用空余时间在九度做ACM的时候，需要对单链表进行排序，由于单链表不是随机存取结构，所以我不建议用快速排序，因此采用了冒泡排序！带头节点的尾插法构建单链表 //初始化带头节点的链表 struct lnode *head, *s, *r, *p; head = malloc(sizeof(struct lnode)); r = head; for(i = 0; i < ...

C++笔记（3）：链表(结构体构成或者类构成)的冒泡排序

Zhao_Water的博客

03-15

639

0引言：对于数组来说，冒泡排序查找已经再熟悉不过了，最近在用链表完成部分作业。需要对链表存储结构进行排序，值得注意的是，我在学C的时候（数据结构没开，自己也没学，后悔....）觉得链表是针对结构体的。学C++接触了OPP编程，想到了一坨坨的对象它们也是能构成链表的，链表原来是数据的存储结构！！！吐血，我得好好学学数据结构（无奈）。 1. BB两句敲黑板！！！重点注释1 ：循环结束条件 ...

排序算法之冒泡排序

weixin_33675507的博客

04-28

141

冒泡排序(Bubble sort)是一种基本的排序算法.它重复的访问要排序的数列,一次比较两个元素,如果不符合既定的大小关系则交换位置。上述过程是重复进行的，直到没有再能够进行交换的为止(排序完成)。其特点是越小的元素会经由交换“浮”到数列顶端。 冒泡排序一般的运作过程如下： ...

链表实现冒泡排序

05-15

自己写的程序，里面有完整的注释，主要用c语言实现。

[双向链表排序]----对双向链表中结(节)点的成员排序(冒泡排序)

cc_light_boy的博客

08-17

9052

双向链表

链表冒泡排序c语言增序

最新发布

03-28

链表冒泡排序是一种常见的排序算法，用于对链表中的元素进行排序。下面是链表冒泡排序的C语言实现代码： ```c #include #include // 定义链表节点结构体 struct ListNode { int val; struct ListNode *next; }...

用链表实现冒泡排序！

lixin_com的博客

09-07

5249

一、问题描述存储数据不仅数组可以，链表也行。那么如何用链表实现冒泡排序呢？我们需要把数据存储在链表中，然后调用排序函数就可以了。但必须要注意链表与数组的不同点，链表没有下标，要想访问数据域必须通过节点来访问。二、代码实现 #include #include typedef int ElemType; typedef struct Node { ElemType pData

一个基于C的简单的使用链表的成绩排序程序

02-21

有多个学生，每个学生的数据包括学号、姓名、3门课的成绩，从键盘输入这几个学生的成绩，要求输出3门课程的总平均成绩，以及最高分学生的数据。

结构体排序查找以及链表的使用

06-29

学习结构体排序查找以及链表的使用#include<stdio.h> #include<stdlib.h> #include<string.h> struct student { int num; double score; char name[100]; struct student *next; }; int cmp(const void *a,const void *b) { struct student *p1=(struct student*)a; struct student *p2=(struct student*)b; if(p1->score!=p2->score) return p1->score-p2->score?1:-1; else if(p1->num!=p2->num) return p1->num-p2->num; else return strcmp(p1->name,p2->name); } void main() { struct student s[100],*q,key,*p,*head; int n,i; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) scanf("%d %lf %s",&s[i].num,&s[i].score,s[i].name); head=&s[0]; for(i=1;i<n;i++) s[i-1].next=&s[i]; s[n-1].next=NULL; p=head; while(p) { printf("%d %.2lf %s\n",p->num,p->score,p->name); p=p->next; } qsort(s,n,sizeof(s[0]),cmp); head=&s[0]; for(i=1;i<n;i++) s[i-1].next=&s[i]; s[n-1].next=NULL; p=head; while(p) { printf("%d %.2lf %s\n",p->num,p->score,p->name); p=p->next; } scanf("%d %lf %s",&key.num,&key.score,key.name); q=(struct student*)bsearch(&key,s,n,sizeof(s[0]),cmp); if(q) printf("%d %.2lf %s",q->num,q->score,q->name); else printf("No\n"); } }

链表的冒泡排序

PdKingLiu

05-06

2808

首先应该介绍一下冒泡的思想（升序为例）升序排列：从第一个元素开始，对数组中两两相邻的元素比较，将值较小的元素放在前面，值较大的元素放在后面，一轮比较完毕，一个最大的数沉底成为数组中的最后一个元素，一些较小的数如同气泡一样上浮一个位置.N个数，经过N-1轮比较后完成排序。引用大话数据结构的一张图链表的排序其实链表排序的思想都是一样的，就在交换上有点差异假设结构体如...

链表冒泡排序

NP_hard的博客

05-20

588

文章目录题目题目描述输入输出示例输入示例输出代码题目题目描述根据输入，采用尾插法创建链表。对创建的链表使用冒泡排序进行降序排序，输出排序后的链表。说明：程序中不可见数组、容器，否则计0分。输入测试次数t 每组测试数据格式为：数据个数n n行，每行一个字符串输出对每组测试数据，输出字符串按字典降序排序后的链表。各组输出间以空行分隔。示例输入 2 4 shenzhen nanjing beijing wuhan 6 china brazil germany philippine

单向链表(C语言)-头插法创建链表、尾插法创建链表、链表基础操作

Gaoithe的博客

05-14

3159

C语言学习历程（十四） 结构体链表实现通讯录

Zhanganliu的博客

12-16

867

*#include <*stdio.h> *#include<*stdlib.h> #include<string.h>** #define LEN sizeof(struct student)**struct student { int num; long int phone; char name[20]; char sex[10];struct

单链表 冒泡排序

sinat_35297665的博客

05-11

684

https://github.com/chenyufeng1991/BubbleSortLinkedList_HeadNode/blob/master/BubbleSortLinkedList_HeadNode/main.c// // main.c // BubbleSortLinkedList_HeadNode // // Created by chenyufeng on 16/3/1. ...

冒泡排序（C语言版）

Code_ZX的博客

07-03

9894

概念 冒泡排序是通过依次的比较，将所需要的元素层层交换（冒泡）至数据链的开头，每冒泡一次，则数据链头部往后移一位经过N次冒泡之后，得到最终序列的算法！！性质 1、该排序是稳定的！ 2、该排序的空间复杂度为O(1)、时间复杂度为O(N^2)！！检测例题：将一个链表采用冒泡的方式，将其有序化。（这里我们暂定是降序）实验数据：链表结点的数据依次为：3，6，1，7，5，0 理想结果...