两个有序链表序列的合并 PAT

关于这道题按照我最开始的思路写下去遇到了两个问题。

问题一：

             我并没有先创建一个链表就直接调用了Insert（）功能，导致我自己赋值的链表list1 list2一直未赋初值，编译时报错list1 list2未赋值后，我给初值NULL运行到Insert()内部也会报错 这里贴错误代码

  

int main()
{
    int a[]={1,3,5,7,9};
    int b[]={2,4,6,8,10};
    List list1=NULL,list2=NULL,list3=NULL;
    for(int i=0;i<5;i++)
    {
        Insert(a[i],list1);
        Insert(b[i],list2);
    }
    Merge(list1,list2,list3);
    prin(list3);
}
void Insert(Element x,List L)
{
    List Next;
    Next=(List)malloc(sizeof(struct Node));
    if(Next==NULL)
    {
    printf("error");
    }
        Next->Date=x;
        Next->Link=L->Link;
        L->Link=Next;
}

                因为如果我给NULL，运行到insert内部， Next->Link = L->Link; 这句中，L是NULL（主函数中Insert(a[i], list1);调用时list1为NULL），你去访问 L->Link 自然导致崩溃。

           后改进算法，加入链表创建函数，出现问题二

问题二：

       输出发现顺序是倒的，也就是10 9 8 7这样的顺序，思考后发现如果是上边的Insert函数执行的是插入功能，每次一个新的结点都会被插入到链表L头结点后的位置，因此改进算法，完整代码如下所示

#include "stdafx.h"
#include "stdio.h"
#include<stdlib.h> 

typedef int Element ;
typedef struct Node *List;
struct Node{
Element Date;
List Link;
};
List Merge(List list1,List list2,List list3);
void Insert(Element x,List L);
void prin(List l);
List InitList();
int main()
{
	int a[]={1,3,5,7,9};
	int b[]={2,4,6,8,10};
	List list1,list2,list3;
	list1=InitList();
	list2=InitList();
	list3=InitList();
	for(int i=0;i<5;i++)
	{
		Insert(a[i],list1);
		Insert(b[i],list2);
	}
	//prin(list1);
	Merge(list1,list2,list3);
	prin(list3);
}
void Insert(Element x,List L)
{
	List temp;
	temp=L;//这里应该是L的指针指向的地址赋给了temp，所以并不需要传出temp，因为temp指的正是L；
	while(temp->Link!=NULL)
	{
		temp=temp->Link;//加入的循环会一直到尾部再进行插入
	}
	List Next;
	Next=(List)malloc(sizeof(struct Node));
	if(Next==NULL)
	{
    printf("error");

   return;
	}
		Next->Date=x;
		Next->Link=temp->Link;
		temp->Link=Next;
}
List Merge(List list1,List list2,List list3)
{
	List temp1=list1->Link;
	List temp2=list2->Link;
	while(temp1&&temp2)
	{
		if(temp1->Date<temp2->Date)
			{ list3->Link=temp1;
		    temp1=temp1->Link;
			list3=list3->Link;
		}
		else
		{
			 list3->Link=temp2;
		    temp2=temp2->Link;
			list3=list3->Link;
		}
	}
	while(temp1!=NULL)
	{
		list3->Link=temp1;
		temp1=temp1->Link;
		list3=list3->Link;
	}
	while(temp2!=NULL)
			{
		list3->Link=temp2;
		temp2=temp2->Link;
		list3=list3->Link;
	}
	    list1->Link=NULL;  
    list2->Link=NULL;  
    list3->Link=NULL;  
    return list3; 
}
void prin(List l)
{
	l=l->Link;
	while(l)
	{printf("%d\t",l->Date);
	l=l->Link;
	}
}
List InitList()
{
	List l;
	l=(List)malloc(sizeof(struct Node));
	if(l!=NULL)
	l->Link=NULL;
	return l;
}

                           以上就是我的代码，如有错误，劳烦指出，感激不尽！