程序在python中将给定的链表按升序排序
聂华翰
本文向大家介绍程序在python中将给定的链表按升序排序，包括了程序在python中将给定的链表按升序排序的使用技巧和注意事项，需要的朋友参考一下
假设我们有一个链表。我们必须将列表按升序排序。
因此，如果输入像[5、8、4、1、5、6、3]，则输出将为[1、3、4、5、5、6、8，]
为了解决这个问题，我们将按照以下步骤操作：
值：=一个新列表
头：=节点
当节点不为空时，执行
在值的末尾插入节点的值
节点：=节点的下一个
排序列表值
values：=通过获取value元素来构成双头队列
节点：=头
当节点不为空时，执行
节点的值：=队列的左侧元素，并从队列的左侧删除元素
节点：=节点的下一个
回头
让我们看下面的实现以更好地理解：
示例
import collections
class ListNode:
def __init__(self, data, next = None):
self.val = data
self.next = next
def make_list(elements):
head = ListNode(elements[0])
for element in elements[1:]:
ptr = head
while ptr.next:
ptr = ptr.next
ptr.next = ListNode(element)
return head
def print_list(head):
ptr = head
print('[', end = "")
while ptr:
print(ptr.val, end = ", ")
ptr = ptr.next
print(']')
class Solution:
def solve(self, node):
values = []
head = node
while node:
values.append(node.val)
node = node.next
values.sort()
values = collections.deque(values)
node = head
while node:
node.val = values.popleft()
node = node.next
return head
ob = Solution()head = make_list([5, 8, 4, 1, 5, 6, 3])
print_list(ob.solve(head))
输入值
[5, 8, 4, 1, 5, 6, 3]
输出结果
[1, 3, 4, 5, 5, 6, 8, ]
类似资料：
-
我有一个通用的链表，目前由int组成，我想在默认情况下按升序排序，然后切换一个布尔值，按降序排序。我该怎么做？
-
在python中是否可以按给定的索引重新排序列表？ 如果我有列表: 我想按第二个索引重新排序，使其具有如下内容:
-
我有一个列表我想按升序排序这个列表，但首先是奇数，然后是偶数，就像这样： 无排序功能 我试过这个但我得到一个错误 谢谢你的回应
-
问题如下： 由一个固定数量的n个端到端连接的段组成的列表，每个段已经按升序排列。 我考虑过使用mergesort，基本情况是，如果等于n，那么返回并合并它们，因为我们已经知道它们是排序的，但是如果我有3个段，它将不起作用，因为我除以2，你不能将3个段平均分成两部分。 另一种方法类似于合并排序。所以我对每个段使用n个堆栈，如果L[i]，我们可以识别它 如果你有主意的话，伪代码会很好。 编辑： 一个例
-
我下面的代码不起作用，我也不知道为什么。 它编译得很好，但结果似乎没有排序。
-
我创建了这个随机生成的arraylist，它生成1-50个数字。我想按升序对生成的数字进行排序。不使用集合。sort，我如何使用ArrayList进行排序？