单链表排序

最新推荐文章于 2023-11-04 17:42:26 发布
原创 最新推荐文章于 2023-11-04 17:42:26 发布 · 360 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 




/* 链表冒泡排序 */
void BubbleSortList(Node *p)
{
	assert(p && p->next); //至少有一个节点

	Node *_temp = p->next;
	Node *_node = p->next;
	int temp;
	for (; _temp->next; _temp = _temp->next)
	{
		for (_node=p->next; _node->next; _node=_node->next)
		{
			if (_node->iValue > _node->next->iValue)
			{
				temp = _node->iValue;
				_node->iValue = _node->next->iValue;
				_node->next->iValue = temp;
			}
		}
	}
}


带头节点单链表排序
qq_52508569的博客
04-14 3804
带头节点单链表排序 本代码是带头节点单链表排序的其中一种方法，即直接插入排序，通过将整个单链表断成两部分，一部分为有序单链表，后一部分为无序单链表。通过每次将无序单链表的第一个节点的值直接插入到前面的有序单链表的指定位置。来实现单链表的排序。 头文件 slnklist.h #include <stdio.h> #include <stdlib.h> /**************************************/ /* 链表实现的头文件，文件名slnkli
创建循环单链表（头插法）
tkp2014的专栏
07-03 3992
#include #include typedef int ItemValue; typedef struct LinkNode { ItemValue value; struct LinkNode *next; } Node, *pNode; /* 尾插法*/ Node* CreateCylicSingleLinkedList() { Node *head = (Node *)m
单链表排序（交换节点）
weixin_48755527的博客
08-19 2418
单链表排序（移动节点） 单链表排序利用了选择排序的方式； 创建一个单链表结构体 typedef int data_t;//为了能适应存储其他类型数据，可以将int换成其他数据类型而不通用一个一个更改程序里的了 typedef struct node{ data_t a;//链表里存的数据 struct node *next;//指向下一个节点 }linknode,* linklist;//创建结构体变量和指针 单链表节点的结构形式出来啦，接下来我们就按图施工，创建链表吧 linklist link_
java单链表排序
zw2008224044的专栏
05-31 6843
在线手写 java单链表排序 单链表每个节点为： public class Node { int val; Node next; public Node(int val) { this.val = val; } } 如果一个单链表为2->1->3->5->4，经过排序后链表结构为1->2->3->4...
java的单链表排序算法_单链表快速排序的Java实现
weixin_39847728的博客
02-12 475
​简介给定一个单链表的头节点,要将该链表排序. 这个问题的解法实际上有很多,这里我主要写一下快排的实现.值得注意的是,我们这里用的是值交换,并不是指针交换,对于单链表问题有时候使用值交换是非常方便的,避免了很多的指针操作.思路办法实际上不难,我们回忆一下快排的思路,先选取一个key,然后以key为标准,将数组划分为两个子数组,一个子数组的所有值都小于key,另一个子数组的所有值都大于等于key,然...
单链表排序（Java）
ln01010的博客
11-22 2493
单链表排序 （牛客网—牛客题霸算法篇—NC70） 题目描述 给定一个节点数为n的无序单链表，对其按升序排序。 思路 Java实现 可以将单链表的每一个节点看作是数组的索引下标，对单链表的排序就可以看作是对数组进行排序，但需要注意的是，单链表的排序只能用简单选择排序。 在使用简单选择排序时，只需要交换两个节点的值，而不需要交换节点，就像数组排序时，我们也只是交换对应位置的值，而没有把数组的索引下标进行交换（数组的索引下标是不能交换的哦，这里只是打个比方） 代码实现 import java.util.*; /
单链表的排序
F13253524870的博客
06-03 4614
题目 给定一个无序单链表，实现单链表的排序(按升序排序)。 示例1 输入： [1,3,2,4,5] 返回值： {1,2,3,4,5} 分析 第一种：直接插入排序，不同与数组的直接插入排序，链表的直接排序从前往后寻找插入位置。 public ListNode sortInList (ListNode head) { // write code here if(head == null) { return null; }
c++单链表排序（冒泡法）
weixin_45758031的博客
11-04 244
将这条语句里的大于号改成小于号就是升序。这里是降序输出，效果如下图。
WW1.rar_C 单链表 排序_归并排序
09-20
总结来说，"WW1.rar_C 单链表 排序_归并排序"是一个C语言实现的项目，目标是对两个单链表进行归并排序。通过理解单链表的结构和归并排序的原理，我们可以分析和学习`WW1.C`中的实现，从而掌握在链表环境下实现高效...
shujujiegou.rar_C 单链表 排序_单链表
09-23
4. **排序操作**：对单链表进行排序，常见的方法有冒泡排序、选择排序、插入排序等。由于链表无法像数组那样直接进行索引操作，因此在链表上实现排序可能比数组复杂。例如，插入排序需要遍历链表，找到每个元素的...
lianbiao.zip_C 单链表 排序_递增式算法
09-19
判断算法1和算法5生成单链表所表示的集合是否相等。 (10)．在主函数中设计一个简单的菜单，分别调试上述算法。 【选作内容】 (11)．利用算法5建立两个非递减有序单向链表，然后合并成一个非递增链表。 (12)．采用...
不带头结点的头插法和尾插法
热门推荐
tkp2014的专栏
08-16 1万+
可见：不带头指针的插入操作比较繁琐，尤其是尾插法，每次需要遍历链表找到尾节点，然后执行插入操作 typedef int DATA; struct SNode { DATA data; SNode *pNext; }; SNode *g_pHead = NULL; /* 不带头结点的尾插法和头插法 */ void AddHead(DATA d) { SNode *p = (SNode
循环单链表（采用尾插法创建链表）
tkp2014的专栏
07-03 3289
#include #include typedef int ItemValue; typedef struct LinkNode { ItemValue value; struct LinkNode *next; } Node, *pNode; Node* CreateCylicSingleLinkedList() { Node *head = (Node *)malloc(si
循环顺序队列（初始化、入队、出队、判空）
tkp2014的专栏
07-05 2407
采用循环顺序方式存储队列，测试用例为：将0~9入队，然后打印输出，代码如下： #define MAXQSIZE 100 typedef struct { QElemType data[MAXQSIZE]; int front,rear; }SqQueue; /* 初始化队列 */ void InitiQueue(SqQueue &Q) { Q.front = Q.rear = 0;
双链表创建（尾插法）
tkp2014的专栏
07-03 2273
#include #include typedef int ItemValue; typedef struct DoubleLinkedList { ItemValue value; struct DoubleLinkedList *pre; struct DoubleLinkedList *next; } DoubleList, *pDoubleList; DoubleList *
寻找一个数组中的鞍点
tkp2014的专栏
11-06 1654
//如果一个数是一行中的最小值，同时又是一列中的最大值， //则我们称这个数为一个二维数组的鞍点，那么现在输入一个二维数组，请你找出这个数组的鞍点 #define ROW 4 #define COLUMN 5 void getAnPoint(int a[][COLUMN]) { if (a==NULL) return; for (int i=0; i<ROW; i++) { in
如何在排序数组中，找出给定数字出现的次数
tkp2014的专栏
07-27 1239
如何在排序数组中，找出给定数字出现的次数 ?  例如，数组 [1, 2, 2, 2, 3]中2的出现次数为 3 /* 如何在排序数组中，找出给定数字出现的次数 */ int findItemInorderArray(int *arr, int key, int start, int end) { assert(arr); assert(start>=0 && end>=0);
单链表排序代码
最新发布
07-04
### 单链表排序算法实现代码 对于单链表的排序问题，一种常见的做法是将链表中的值提取到一个数组中进行排序，然后再将排序后的值重新填回链表中。这种方式简单且易于实现，适用于大多数情况。 以下是基于 C++、Java 和 Python 的单链表排序实现： #### C++ 实现 ```cpp struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(nullptr) {} }; class Solution { public: ListNode* sortInList(ListNode* head) { std::vector<int> nums; ListNode* p = head; // 遍历链表，将节点值加入数组 while (p != nullptr) { nums.push_back(p->val); p = p->next; } p = head; // 对数组元素排序 std::sort(nums.begin(), nums.end()); // 遍历数组，将排序后的值依次加入链表 for (int i = 0; i < nums.size(); ++i) { p->val = nums[i]; p = p->next; } return head; } }; ``` #### Java 实现 ```java class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } public class Solution { public ListNode sortInList(ListNode head) { List<Integer> nums = new ArrayList<>(); ListNode p = head; // 遍历链表，将节点值加入列表 while (p != null) { nums.add(p.val); p = p.next; } p = head; // 对列表元素排序 Collections.sort(nums); // 遍历列表，将排序后的值依次加入链表 for (int num : nums) { p.val = num; p = p.next; } return head; } } ``` #### Python 实现 ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def sort_in_list(head): nums = [] p = head # 遍历链表，将节点值加入列表 while p: nums.append(p.val) p = p.next p = head # 对列表元素排序 nums.sort() # 遍历列表，将排序后的值依次加入链表 for num in nums: p.val = num p = p.next return head ``` ### 算法分析 - **时间复杂度**：O(n log n)，其中 `n` 是链表的长度。排序算法的时间复杂度主要由排序函数（如 `std::sort`、`Collections.sort` 或 `list.sort()`）决定。 - **空间复杂度**：O(n)，因为需要额外的存储空间来保存链表的值。 这种实现方式虽然在空间上不是最优解，但对于大多数应用场景已经足够高效，并且代码逻辑清晰易懂[^1]。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值