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

  • 实例要求:
  • 两个升序链表合并为一个新的 升序 链表并返回;
  • 新链表是通过拼接给定的两个链表的所有节点组成的;
  • 实例分析:
  • 先拼接两个链表,在使用冒泡排序即可;
  • 示例代码:
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;
	
	    
	}
  • 运行结果:
相关推荐
I'm a winner1 分钟前
第五章:Python 数据结构:列表、元组与字典(一)
开发语言·数据结构·python
D.....l12 分钟前
冒泡排序与选择排序以及单链表与双链表
数据结构·算法·排序算法
欧阳天风12 分钟前
链表运用到响应式中
javascript·数据结构·链表
番茄灭世神21 分钟前
柔性数组与队列杂记
c语言
nightunderblackcat25 分钟前
新手向:C语言、Java、Python 的选择与未来指南
java·c语言·python
你怎么知道我是队长1 小时前
C语言---存储类
c语言·开发语言
靠近彗星2 小时前
2.3单链表
数据结构
徐子童3 小时前
优选算法---链表
数据结构·算法·链表·面试题
CYH&JK3 小时前
数据结构---链式队列
数据结构