合并两个有序链表(冒泡排序实现)

  • 实例要求:
  • 两个升序链表合并为一个新的 升序 链表并返回;
  • 新链表是通过拼接给定的两个链表的所有节点组成的;
  • 实例分析:
  • 先拼接两个链表,在使用冒泡排序即可;
  • 示例代码:
c 复制代码
	struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2)
	{
	    if(NULL == list1 )
	    {
	        return list2;
	    }
	    if(NULL == list2)
	    {
	        return list1;
	    }
	
	    struct ListNode *p = list1;
	
	    while(p->next != NULL)
	    {
	        p = p->next;
	    }
	
	    p->next = list2;
	
	    struct ListNode *q = NULL;
	    int temp = 0;
	    p = list1;
	    while(NULL != p->next)
	    {
	        q = p->next;
	        while(NULL != q)
	        {
	            if(p->val > q->val)
	            {
	                temp = p->val;
	                p->val = q->val;
	                q->val = temp;
	            }
	            q = q->next;
	        }
	        p = p->next;
	
	
	    }
	
	
	    return list1;
	
	    
	}
  • 运行结果:
相关推荐
小苏兮4 分钟前
【数据结构】二叉搜索树
开发语言·数据结构·c++·学习·1024程序员节
晨曦(zxr_0102)12 分钟前
CSP-X 2024 复赛编程题全解(B4104+B4105+B4106+B4107)
数据结构·c++·算法
无限进步_37 分钟前
深入理解C语言scanf函数:从基础到高级用法完全指南
c语言·开发语言·c++·后端·算法·visual studio
Lei_3359671 小时前
[算法]十大排序
数据结构·算法·排序算法
yuuki2332331 小时前
【数据结构】顺序表+回调函数
c语言·数据结构·后端
大数据张老师1 小时前
数据结构——堆排序
数据结构·算法·排序算法
画个逗号给明天"1 小时前
C++十大排序算法
数据结构·c++·排序算法
xiaobobo33301 小时前
c语言中const关键字和枚举enum的新认识
c语言·开发语言·const·enum
仰泳的熊猫2 小时前
LeetCode:268. 丢失的数字
数据结构·c++·算法·leetcode
小龙报2 小时前
《算法通关指南数据结构和算法篇(3)--- 栈和stack》
开发语言·数据结构·c++·算法·创业创新·学习方法·visual studio