リストマージとは２つのリストに整列格納されたデータを１つのリストにまとめる操作をいう。例えばリストＡ、Ｂがあり、各々次のようなデータを持っていたとする。

• リストＡ：2,5,9,10
• リストＢ：1,4,7,11

　この２つのリストを先頭から順に読んで、以下の様なリストＣを作る。

• リストＣ：1,2,4,5,7,9,10

　この様な操作はＡ，Ｂが整列されている事を前提とした上で、各リストの長さの和に比例する時間でマージが終了する。アルゴリズムとして書けば以下の様になる。

1. リストＣを空とする
2. リストＡの先頭をtopA、リストＢの先頭をtopBとする（以降の動作では現在の位置となる）
3. topAもしくはtopBが空でない間、以下を繰り返す
   
   topA->data<topB->dataならばtopA->dataをリストＣにつなぎ、topA=topA->nextとする。topA->data>=topB->dataならばtopB->dataをリストＣにつなぎ、topB=topB->nextとする。

注１：リスト構造は一方向とし、各要素はdata領域とnext領域を持つものとする。
注２：上記のアルゴリズムのままではtopAもしくはtopBが空になっても存在しないdata領域を使おうとするので、修正の要がある。
注３：リストマージの結果としては生成されたリストＣを返す事。

課題：リストマージの関数を実現し、それを利用してリストマージを行え。リストのデータとしては整数を想定せよ。データは上記のデータを想定せよ。各リストに対して標準入力から入力するものとする。

プログラムの大枠は以下のようである。

リストデータ型の宣言 main(){ 　　リストA,B,Cの宣言 　　リストAの生成 　　リストBの生成 　　リストA,BをマージしてリストCを作る 　　リストＣのプリントアウト } リストを生成する関数 {} リストをマージする関数 {}