タイトル:、リストの2つの昇順を入力します。二つのリストをマージして、新しいノードのリストがまだの昇順です。
DEFユニオン(HEAD1、HEAD2): P = HEAD1 Q = HEAD2 ない場合、P: Q返す :そうでない場合、Q リターンPの ヘッド=ノード() H =ヘッド pおよびqつつ: もしp.data <q.data: 時間。次回= P P = p.next 他: h.next = Q Q = q.next H = h.next ない場合は、P: h.next = P 他: h.next = Q リターンhead.next
注意:
組み合わせリストを指し、3つのポインタを使用して、他の2つまでは、二つのリスト、次のノードポインタを横切る小さな電流の最初のノードへのポインタを現在のノードの大きさを比較し、ソートするリストをトラバースするために使用されます横断二つのリストの一つは、その後、一緒にスプライスされた未完成のリストへの最初のポインタをしましょう。