冒泡排序实现链表交换节点排序（C语言）

最新推荐文章于 2024-04-11 21:21:05 发布
VIP文章 最新推荐文章于 2024-04-11 21:21:05 发布
阅读量1.5k 收藏 15
点赞数 1
文章标签： 链表 c#
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Youlaxis/article/details/115190757
版权 
   在用C语言解决链表排序问题时，如果遇到字符串，采用交换数据域的方式来就比较困难，本文章介绍如何以交换节点的方式来实现链表排序。
   废话不多直接上代码：

struct STUDENT *xuehaopai(struct STUDENT *head)
{
   
	struct STUDENT *min=head,*p1=head,*L=head,*pr=head,*pd=head,*p=NULL,*q=NULL;
	struct STUDENT *p2=head,*p3=head;
	if(head==NULL) return head;
	while(p1!=NULL)
	{
   
		p2=p1;
		while(p2!=NULL)//找气泡的循环
		{
   
			if(strcmp(min->studentId,p2->studentId)==1)
			{
   
				min=p2;
			}
			p2=p2->next;
		}
		if(L==head&&min==head)
		{
   
			head=min;//保持头指针的位置
			p1=min;		
		}else if(L==head&&min!=head	){
   
			pd=findNode(head,min);//找到min的上一个节点
			p=min
最低0.47元/天 解锁文章
Youlaxis
关注
  • 1
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c语言单链表交换节点排序,单链表排序交换节点算法
weixin_30750685的博客
05-21 1019
单链表交换节点排序，包括选择法、比较法、排序法。用C实现代码如下：#include#include#include#define TRUE 1#define FALSE 0#define ERROR 0#define OVERFLOW 0#define OK 1typedef int Status;typedef int ElemType;struct LNode{ElemType data;st...
C语言链表实现歌手评分系统
12-31
此程序可以添加文件操作用于保存歌手得分等信息，此程序实现了链表的增删查和链表冒泡排序交换节点功能 #include #include #include //创建结构体及其成员 typedef struct Node { int num;//编号 char name...
单链表排序交换节点算法
10-13
单链表交换节点排序，包括选择法、比较法、排序法。
c语言实现链表的冒泡排序
m0_66423624的博客
02-23 109
最近学了链表，晚上想要写一个链表的冒泡排序，一开始没有大的头绪，在网上查找了一翻也差强人意，大多写得十分复杂，可读性很差，于是自己写了一个，如果有后来者碰到类似的疑惑，或许可以提供一点帮助，代码的讲解就在注释里面了，因为是自己写着玩，所以也没有封装函数，如果有兴趣，可以自己改改。
单链表排序
潇湘水云的博客
10-10 566
单链表排序 初始化： #include <stdio.h> #include <stdlib.h> #include <stdbool.h> //节点结构 struct node { int val; struct node * next; }; typedef struct node node, * list; //打印函数 void pr...
数据结构（六）-十大经典排序算法-动态图演示
gonghaiyu的博客
09-09 996
https://www.runoob.com/w3cnote/ten-sorting-algorithm.html
C语言单链表冒泡排序
莫影 is Joker
03-18 1万+
前言 大家在做学生成绩管理系统的时候，其中一个功能是要实现对学生的成绩从高到低排名，如果数据是存储在数组中的话，会很容易实现，但是这时成绩信息作为结构体成员被保存在单链表中，所以在每一轮交换排序的时候，地址不像数组那样可以简单通过下标转换而改变 所以在这里给大家分享下单链表的冒泡排序 。 冒泡排序 先说说冒泡排序的中心思想：通过对无序序列的相邻元素两两比较交换，每次把最大（小）的数据放在最后...
链表冒泡排序总结（C语言 两种解决方案）
计算机科学与技术专业学生的成长之路
04-05 1万+
在大一上学期，我们学了冒泡排序，选择排序，插入排序等等，而今天主要详解一下链表的冒泡排序的问题。（边看代码，边讲解） 首先，回顾一下，什么叫做冒泡排序。冒泡排序是一种时间复杂度在n的平方下的排序；每次循环都是比较前后两项，要么以从小到大排序，要么从大到小排序。 第一种： struct node *bubblesort(struct node *headptr)//接受头指针，链表的开端,首节点不...
C链表冒泡排序（交换节点排序）
m0_46254928的博客
11-10 2608
废话不多说，直接上排序函数吧 void sort_list(struct node* head) { struct node* pre, * p, * q; struct node* tail = NULL; if (head) { while (head->next != tail)//传入的是带头节点的链表,为了简便操作 { //头节点未赋值,所以从head->next开始 pre = head; p = head->next;
c语言链表冒泡排序交换节点,链表的冒泡排序（节点交换法）
weixin_30143813的博客
05-21 2967
链表冒泡排序，可以通过修改节点值和交换节点两种方法，下面给出交换节点的方法。#include#includestruct Node{int data;Node *next;};int createlist(Node **p,int i);int pop_sort(Node *p);int main(){int i=0;Node *p,*head,*ph;//head = (Node*)malloc...
单链表的冒泡排序（简单易懂）
热门推荐
suhuamo的博客
06-22 4万+
前言 大家在做需要排名的项目的时候，需要把各种数据从高到低排序，如果用的冒泡排序的话，处理数组是十分简单的,因为数组的存储空间的连续的，可以通过下标就可以简单的实现，但如果是链表的话，是随机分配的，不能像数组那样通过下标就直接实现。所以在这里给大家介绍一个简单一点的冒泡排序 冒泡排序 冒泡排序的是交换排序其中的一种，主要思想是每一个元素与后一个元素比较，若这个元素大于后一个元素，则交换这两个元素的位置（这里采用从小到大排序），第一次排序后最后一个数已经变成了最大数，再进行n-2次排序即可完成（假设有n个数据
单向链表排序字符串（华为上机题目）
06-30
使用单向链表对字符串进行排序，并以从小到大的顺序显示出来。
经典数据结构算法c语言实现代码（大全）
09-11
冒泡排序.txt 冒泡法改进.txt 动态计算网络最长最短路线.txt 十五人排序.txt 单循环链表.txt 单词倒转.txt 单链表.txt 单链表1.txt 单链表2.txt 单链表倒序.txt 单链表的处理全集.txt 双链表正排序.txt ...
数据结构及算法C语言实现代码集[推荐下载]
11-10
链表十五人排序.c 链表（递归）.c ./数组: 数字移动.c 数组操作.c 杨辉三角形.c 桶排序.c 矩阵转换.c 螺旋数组1.c 螺旋数组2.c ./文件程序: 实例1.c 实例2.c 实例3.c 文件加密.c 文件复制.c 文件连接.c ...
史上最全经典数据结构算法c语言实现代码合集
10-13
冒泡排序.txt 冒泡法改进.txt 动态计算网络最长最短路线.txt 十五人排序.txt 单循环链表.txt 单词倒转.txt 单链表.txt 单链表1.txt 单链表2.txt 单链表倒序.txt 单链表的处理全集.txt 双链表正排序.txt ...
C# WinForm —— 项目目录结构
ChanMon的博客
04-09 701
3）bin文件夹下包含 Debug 和 Release 两个文件夹，分别用于存放Debug和Release模式下的编译结果。.sln文件：解决方案文件，提供了解决方案在磁盘中的位置引用，双击可以打开解决方案。1）.csproj文件：项目文件，提供了项目文件在磁盘中的引用，双击可以打开项目。2）Program.cs： 程序入口。
C#:循环中断
最新发布
2301_80416749的博客
04-11 503
平台将编译用户补全代码，并根据程序的输出判断程序是否正确。实现九九乘法表，按照编程要求，使用break跳出循环。
大厂Java笔试题之判断字母大小写
u012151345的博客
04-09 284
【代码】大厂Java笔试题之判断字母大小写。
C#面：如何以较小的内存代价保存 Type、Field 和 Method 信息
那个那个鱼的博客
04-09 348
可以使用这些类的对象来保存字段和方法的信息。例如，可以使用 Type 类的 GetFields() 和 GetMethods() 方法获取一个类型的所有字段和方法的 FieldInfo 和 MethodInfo 对象，并将它们保存在变量中。例如，可以使用 Type 类的 GetMembers() 方法获取一个类型的所有成员的 MemberInfo 对象，并将它们保存在变量中。需要注意的是，保存 Type、Field 和 Method 信息可能会占用一定的内存空间，具体取决于保存的信息数量和大小。
C语言使用链表实现冒泡排序代码实现
09-10
### 回答1： C语言使用链表实现冒泡排序的代码实现如下： struct listNode { int data; struct listNode *next; }; void BubbleSort(struct listNode* head) { struct listNode *p, *q; int temp; if (head == NULL || head->next == NULL) return; for (p = head; p->next != NULL; p = p->next) { for (q = head; q->next != NULL; q = q->next) { if (q->data > q->next->data) { temp = q->data; q->data = q->next->data; q->next->data = temp; } } } } ### 回答2： 下面是用C语言实现冒泡排序算法的链表形式的代码： ```c #include <stdio.h> #include <stdlib.h> struct Node { int data; struct Node* next; }; struct Node* createNode(int data) { struct Node* newNode = (struct Node*) malloc(sizeof(struct Node)); if (newNode == NULL) { printf("内存分配失败\n"); exit(1); } newNode->data = data; newNode->next = NULL; return newNode; } struct Node* insertNode(struct Node* head, int data) { if (head == NULL) { return createNode(data); } else { struct Node* newNode = createNode(data); newNode->next = head; return newNode; } } struct Node* bubbleSort(struct Node* head) { if (head == NULL || head->next == NULL) { return head; } struct Node* current; struct Node* next; int swapped; do { swapped = 0; current = head; while (current->next != NULL) { next = current->next; if (current->data > next->data) { int temp = current->data; current->data = next->data; next->data = temp; swapped = 1; } current = next; } } while (swapped); return head; } void printList(struct Node* head) { struct Node* current = head; while (current != NULL) { printf("%d ", current->data); current = current->next; } printf("\n"); } int main() { struct Node* head = NULL; int n, data; printf("请输入要排序的数字个数："); scanf("%d", &n); for (int i = 0; i < n; i++) { printf("请输入第%d个数字：", i+1); scanf("%d", &data); head = insertNode(head, data); } printf("排序前的链表："); printList(head); head = bubbleSort(head); printf("排序后的链表："); printList(head); return 0; } ``` 以上代码创建了一个称为 Node 的结构体，表示链表中的节点。`createNode` 函数用于创建新的节点，`insertNode` 函数用于向链表插入节点。`bubbleSort` 函数用于实现冒泡排序算法并返回排好序的链表头节点。 在主函数中，首先获取要排序的数字个数，并逐个插入到链表中。然后调用 `bubbleSort` 对链表进行排序，最后打印排序前和排序后的链表。 请注意，这里的冒泡排序算法是从头节点开始两两比较相邻节点的值，如果顺序不对则交换。算法会一直遍历链表直到没有发生交换操作，即达到最佳排序顺序为止。 ### 回答3： 冒泡排序是一种简单的排序算法，通过反复交换相邻元素的位置来实现排序。使用链表实现冒泡排序需要以下步骤： 1. 定义链表节点结构体，包含一个整型数据域和一个指向下一个节点的指针域。 2. 创建链表，并向其中插入待排序的元素。 3. 定义一个排序函数，用于对链表进行冒泡排序。函数内部使用两层循环，外层循环遍历链表的节点个数次，内层循环进行相邻节点的比较和交换操作。 在内层循环中，如果当前节点的数据大于下一个节点的数据，则交换它们的位置；否则，继续比较下一对节点。 通过这样的循环操作，每次内层循环结束后，链表最后的节点就是当前未排序部分的最大值。 外层循环重复执行该过程，每次只需要遍历到上一轮未排序部分的前一个节点。 4. 在排序函数中添加适当的边界判断和指针操作，确保链表正确排序。 5. 输出排序后的链表。 以下是一个使用链表实现冒泡排序的代码示例： ```c #include <stdio.h> #include <stdlib.h> // 链表节点结构体 typedef struct Node { int data; // 数据域 struct Node* next; // 指针域 } Node; // 创建链表 Node* createList(int arr[], int size) { Node* head = NULL; Node* tail = NULL; for (int i = 0; i < size; i++) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = arr[i]; newNode->next = NULL; if (head == NULL) { head = newNode; tail = newNode; } else { tail->next = newNode; tail = newNode; } } return head; } // 冒泡排序 void bubbleSort(Node* head) { if (head == NULL || head->next == NULL) { return; } Node* p; Node* q = NULL; int swapped; do { swapped = 0; p = head; while (p->next != q) { if (p->data > p->next->data) { int temp = p->data; p->data = p->next->data; p->next->data = temp; swapped = 1; } p = p->next; } q = p; } while (swapped); } // 打印链表 void printList(Node* head) { Node* p = head; while (p != NULL) { printf("%d ", p->data); p = p->next; } printf("\n"); } int main() { int arr[] = {4, 2, 6, 3, 1, 5}; int size = sizeof(arr) / sizeof(arr[0]); Node* head = createList(arr, size); bubbleSort(head); printList(head); return 0; } ``` 运行结果为：1 2 3 4 5 6，表示链表已经成功按照升序进行冒泡排序。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值