当前位置: 首页 > news >正文

营口公司网站建设/免费网站分析seo报告是坑吗

营口公司网站建设,免费网站分析seo报告是坑吗,软件开发详细设计文档,计算机论文8000到10000字建立两个非递减有序单链表,然后合并成一个非递增有序的单链表。 注意:建立非递减有序的单链表,需要采用创建单链表的算法 输入格式: 1 9 5 7 3 0 2 8 4 6 0 输出格式: 9 8 7 6 5 4 3 2 1 输入样例: 在这里给出一组输入。例如&#xf…

建立两个非递减有序单链表,然后合并成一个非递增有序的单链表。

注意:建立非递减有序的单链表,需要采用创建单链表的算法

输入格式:

1 9 5 7 3 0

2 8 4 6 0

输出格式:

9 8 7 6 5 4 3 2 1

输入样例:

在这里给出一组输入。例如:

2 8 4 6 3 7 0
-4 5 6 2 3 9 0

输出样例:

在这里给出相应的输出。例如:

9 8 7 6 6 5 4 3 3 2 2 -4

# 定义链表节点类
class Node:def __init__(self, data=None):self.data = dataself.next = None# 定义单向链表类
class LinkedList:def __init__(self):self.head = Node()  # 初始化头结点# 有序插入节点到非递减链表中def insert(self, data):new_node = Node(data)cur = self.head# 找到插入位置: cur.next 为第一个大于 data 的节点while cur.next and cur.next.data < data:cur = cur.nextnew_node.next = cur.nextcur.next = new_node# 合并两个非递减链表,并返回合并后的链表def merge(self, other):merged_list = LinkedList()  # 创建新的合并链表cur1 = self.head.next  # 跳过头结点cur2 = other.head.next  # 跳过头结点# 合并两个链表while cur1 and cur2:if cur1.data <= cur2.data:merged_list.insert(cur1.data)cur1 = cur1.nextelse:merged_list.insert(cur2.data)cur2 = cur2.next# 处理剩余的元素while cur1:merged_list.insert(cur1.data)cur1 = cur1.nextwhile cur2:merged_list.insert(cur2.data)cur2 = cur2.nextreturn merged_list# 反转链表def reverse(self):prev = Nonecur = self.head.next  # 跳过头结点while cur:next_node = cur.next  # 保存下一个节点cur.next = prev  # 反转指针prev = cur  # 移动 prevcur = next_node  # 移动 curself.head.next = prev  # 更新头结点的next指针# 打印链表的所有元素def display(self):cur = self.head.next  # 跳过头结点while cur:print(cur.data, end=" ")cur = cur.nextprint()# 主程序
def main():# 建立第一个链表linked_list1 = LinkedList()input1 = input().split()for num in input1:num = int(num)if num == 0:breaklinked_list1.insert(num)# 建立第二个链表linked_list2 = LinkedList()input2 = input().split()for num in input2:num = int(num)if num == 0:breaklinked_list2.insert(num)# 合并两个有序链表merged_list = linked_list1.merge(linked_list2)# 反转合并后的链表以变为非递增顺序merged_list.reverse()# 打印反转后的链表merged_list.display()# 调用主程序
main()
http://www.rdtb.cn/news/609.html

相关文章:

  • 企业网站免费推广软件/南宁seo服务优化
  • 自己做的网站怎么加搜索功能/seo 服务
  • 医疗美容网站模板/网页设计模板
  • 喀什网站建设/买外链
  • 公司网站怎么做教程/电商平台推广方式有哪些
  • 软文发布平台乐云seo/搜索引擎优化方法包括
  • 网站建设领先/全免费建立自己的网站
  • 青岛做网站找哪家好/seo文章外包
  • 如何规划网站栏目/培训心得体会范文大全1000字
  • 开发网站教程/六年级下册数学优化设计答案
  • 美橙互联网站建设进不去/电商推广平台有哪些
  • 临沂做网站推广的公司有/网站托管代运营
  • 如何建设企业人力资源网站/中国十大电商公司排名
  • 怎么写网站建设的说明书/一般网站推广要多少钱
  • 国外网站模版免费下载/百度指数平台官网
  • 网站建设用到的算法/seo站长平台
  • 我有网站 怎么做淘宝推广/互联网营销师证书含金量
  • 做婚恋网站/活动宣传推广方案怎么写
  • 表格网站怎么做/域名解析ip138在线查询
  • 西宁网站建设官网/网络seo招聘
  • 永信南昌网站建设/东莞营销型网站建设
  • 网站移动转换/b站推广app大全
  • 怎么在公众号做影视网站/seo一键优化
  • 网站开发模块化开发/网站设计制作在哪里找
  • 做网站499/自媒体营销
  • 密云做网站/优化的近义词
  • 中国做木线条的网站/淘宝关键词搜索工具
  • 交友网站开发/百度客服人工在线咨询电话
  • 开发网站公司有哪些/搜狗网
  • 做网站在哪接单/百度云网盘资源搜索