将两个有序单链表合并为一个有序单链表

将两个有序单链表合并为一个有序单链表

//完整代码段
#include<stdio.h>
#include<stdlib.h>
typedef struct LNode{
	int data;
	struct LNode* next;
}LNode;

LNode* Createlist(int length)//尾插法建立链表 
{
	LNode* L=(LNode*)malloc(sizeof(LNode));
	L->next=NULL;
	LNode* p=L;
	for(int i=0;i<length;i++)
	{
		LNode* t=(LNode*)malloc(sizeof(LNode));
		t->next=NULL;
		scanf("%d",&t->data);
		p->next=t;
		p=t;
	}
	return L;
}

LNode* combine(LNode* La,LNode* Lb)//将Lb上元素合并到La上 
{
	LNode* pa=La->next;
	LNode* pb=Lb->next;
	LNode* q=La;//分别用三个指针标记两个表的三个位置
	while(pa&&pb)
	{
		if(pa->data>pb->data)//pb指向的元素小于pa指向的元素，则将pb指向元素插入 
		{
			LNode* t=pb;
			pb=pb->next;
			t->next=pa;
			q->next=t;
			q=t; 
		}
		else//若pb指向元素不小于pa，则pa指向下一元素直到可以找到
		{
			q=q->next;pa=pa->next;
		}
	 }
	 if(pb) q->next=pb;//如果pb指向的元素最后仍有大于La表元素的值
	 return La; 
}
void scan(LNode* L)//遍历链表
{
	LNode* p=L->next;
	while(p)
	{
		printf("%d ",p->data);
		p=p->next;
	}
	printf("\n");
}

int main()
{
	LNode* L1=Createlist(3);
	LNode* L2=Createlist(3);
	combine(L1,L2);
	scan(L1);
	return 0;
 }