(每日一练28820)题目名称:单链表排序

文盲老顾
WEB应用领新星创作者
博客专家认证
2023-05-05 07:54:32

单链表的节点定义如下(C++): class Node { public: int element; Node * next; } 实现如下函数:Node * sort(Node * head),排序以 head 为头结点的单链表,返回排序后列表的 head 节点;只能修改 next 指针,要求时间复杂度和空间复杂度尽可能优化。(可使用 Java/C++/Python/Go 等任意语言)(注意:测试用例仅做参考,我们会根据代码质量进行评分

事实上,C 站根本没有实现链表、树的算法,所以,代码质量无从谈起,你随便弄个排序算法即可。

n = int(input())
print(*sorted(map(int,input().split())))

输出的话,根据语言特性随便弄弄就好

n = parseInt(readline())
print(readline().split(' ').map(x => parseInt(x)).sort((x,y) => x > y ? 1 : -1).join(' '))
...全文
90 回复 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

321

社区成员

发帖
与我相关
我的任务
社区描述
主要用于技术交流,包括但不限于 .net,mssql,js,css,python,算法,运维。也可以晒最新技术,美图,运动等。最后,如果有问题,可以提问,老顾能帮忙的会尽量帮忙哦。
前端sqlserverasp.net 技术论坛(原bbs) 北京·西城区
社区管理员
  • 文盲老顾
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧