深圳做网站公司 南山,虚拟空间下载,网监网站备案,人工智能培训机构排名前十蓝桥杯---链表类型题#xff1a;
小王子排序
这一题要求用到单项列表来解决。也可以使用跨行接受解决#xff0c;事不宜迟#xff0c;直接上代码。
第一个#xff0c;我使用的是链表法解决问题。
一.创建链表。
class Node:def __init__(self,data):self.data datase…蓝桥杯---链表类型题
小王子排序
这一题要求用到单项列表来解决。也可以使用跨行接受解决事不宜迟直接上代码。
第一个我使用的是链表法解决问题。
一.创建链表。
class Node:def __init__(self,data):self.data dataself.next Noneclass Link:def __init__(self) - None:self.head None
#初始化头节点#这里的x我们已经设为节点def addNode(self,x):point x point.next self.headself.head point#后续要将输入到的数排到最前面def changeNode(self,num):pre self.headwhile pre.next ! None:if int(pre.next.data) num:temp pre.nextpre.next temp.next #改变pre的指针方向temp.next self.head #将self.head的指针给tempself.head tempdef print_allNode(self):temp self.headwhile temp.data ! None:print(temp.data, end )temp temp.next
#获取全链表的数值#开始完成要求
M int(input())
alist Link()#实例化一个链表
for i in range(1,11):a Node(i)alist.addNode(a)
#将数值填入列表中while M 0:X int(input())#输入的目标值alist.changeNode(x)alist.print_allNode#输出排序后的链表的标签M - 1二.另一种方法
ls [1,2,3,4,5,6,7,8,9,10]
M int(input())
shuru [str(input()) for i in range(M)]
for i in shuru:ls.remove(i)ls.insert(0,i)print( .join(ls))
