PTA-02-リニア構造1の2つの秩序チェーンシーケンスの統合

02-リニア構造1 二つの順序チェーンの連結
 
本題は一つの関数を実現して、二つのチェーンが表しているインクリメントされた整数系列を一つのインクリメントされていない整数系列にマージします.
関数インターフェースの定義:

List Merge( List L1, List L2 );

Listの構造定義は以下の通りである.

typedef struct Node *PtrToNode;
struct Node {
    ElementType Data; /*        */
    PtrToNode   Next; /*            */
};
typedef PtrToNode List; /*         */

L1およびL2は、所与の率先ノードの単一のチェーンテーブルであり、そのノードに格納されたデータは、インクリメント順序である.関数Mergeは、L1およびL2を非逓減整数シーケンスにマージする.元のシーケンスの結点を直接使用して、帰結後の先頭結点のチェーンポインタを返します.
審判試験手順の例:

#include 
#include 

typedef int ElementType;
typedef struct Node *PtrToNode;
struct Node {
    ElementType Data;
    PtrToNode   Next;
};
typedef PtrToNode List;

List Read(); /*        */
void Print( List L ); /*       ；      NULL */

List Merge( List L1, List L2 );

int main()
{
    List L1, L2, L;
    L1 = Read();
    L2 = Read();
    L = Merge(L1, L2);
    Print(L);
    Print(L1);
    Print(L2);
    return 0;
}

/*            */

入力サンプル:

3
1 3 5
5
2 4 6 8 10

出力例:

1 2 3 4 5 6 8 10 
NULL
NULL

 実現コード(gcc
(注意:新しいチェーンテーブルで作成された空間割り当て、ヘッドポインタの保存(新しいオープンチェーンの先頭ポインタ)、ポインタと.nextの関係

List Merge( List L1, List L2 )
{
  List p;
//*******
  p = (List)malloc(sizeof(struct Node));
  p->Next = NULL;
  List l=p;

  List l1=L1->Next,l2=L2->Next;
  while(l1!=NULL||l2!=NULL)
  {
    if(l1==NULL)
    {
      l->Next=l2;
      l2=l2->Next;
      l=l->Next;
    }
    else
    {
      if(l2==NULL)
      {
        l->Next=l1;
      	l1=l1->Next;
      	l=l->Next;
      }
      else
      {
        if(l1->Data<=l2->Data)
        {
          l->Next=l1;
      		l1=l1->Next;
      		l=l->Next;
        }
        else
        {
          l->Next=l2;
      		l2=l2->Next;
      		l=l->Next;
        }
      }
    }
  }
	L1->Next = NULL;
	L2->Next = NULL;
  return p;
}