2021-10-27 PTA 数据结构 链表 两个有序链表序列的合并

题目：两个有序链表序列的合并

 （本题来自PTA）

以下是AC代码（代码来源于老师所给的题解）

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef int ElemType;
typedef struct LNode
{
	ElemType data;
	struct LNode* next;
}LinkNode;
//创建输入的链表   返回一个LinkNode类型的链表 
LinkNode* listPoduce()
{
	int a;
	LinkNode* L, * r, * new1;
	L = (LinkNode*)malloc(sizeof(LinkNode));           //创建一个头节点 
	r = L;
	scanf("%d", &a);
    while (a != -1)
	{
        new1 = (LinkNode*)malloc(sizeof(LinkNode));   //定义节点，名字叫new1 
		new1->data = a;                               //将a赋给节点的数据域 
		r->next = new1;                               //r这个指针指向的是new1节点 
		r = new1;