合并两个有序单链表，合并后依然有序。

最新推荐文章于 2023-09-20 13:55:59 发布

weixin_45633346

最新推荐文章于 2023-09-20 13:55:59 发布

阅读量94

点赞数

本文链接：https://blog.csdn.net/weixin_45633346/article/details/109512656

版权

void MegerLinkList(LinkList *list1 , LinkList *list2)
{
	if(list1 == NULL && list2 == NULL)  return NULL;

	LinkList *p = list1->next;
	LinkList *q = list2->next;
	LinkList *tail = list1;
	list2->next = NULL;

	while(p != NULL && q! NULL)
	{
		if(p->data < q->data)
		{
			tail->next =p;
			p=p->next;
		}
		else
		{
			tail->next = q;
			q=q->next;
		}
		tail = tail->next;
	}
	if(p != NULL)
		tail ->next =p;
	if(q != NULL)
		tail->next=q;
}