首页 > 试题广场 >

向有序的环形单链表中插入新节点

[编程题]向有序的环形单链表中插入新节点
  • 热度指数：1578 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
一个环形单链表从头节点 head 开始不降序，同时由最后的节点指回头节点。给定这样一个环形单链表的头节点 head 和 一个整数 num， 请生成节点值为 num 的新节点，并插入到这个环形链表中，保证调整后的链表依然有序。

输入描述:
环形单链表的头节点 head 和 一个整数 num。


输出描述:
在给定的函数内返回新的环形单链表的头指针。
示例1

输入

5
1 2 3 4 5
6

输出

1 2 3 4 5 6

备注:
保证链表的长度不大于1000000
算法知识视频讲解
添加回答
Python
毓毓子最可爱头像 毓毓子最可爱 
#列表元素个数
n=int(input())
#列表元素
number_list=list(map(int,input().split()))
#要插入的元素
num=int(input())
number_list.append(num)
#排序
number_list.sort()
#输出
print(' '.join(map(str,number_list)))

map(元素类型，可迭代对象）：将一个可迭代对象中的每个元素的元素类型修改为指定的元素类型
所以map(str,number_list),map(int,input().split())都是在修改元素类型
input().split():将读取到的字符串按照空格进行分割
append():用于在一个列表后面添加一个元素
发表于 2021-06-11 08:38:32 回复(0)
提交观点

问题信息

链表
上传者：小小
难度：
1条回答 4187浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号