數據結構之單鏈表基本運算的實現[16]

　　算法如下

　　LinkList merge_LinkList (LinkList A LinkList B)

　　{ /*設AB均為帶頭結點的單鏈表A和B歸並成C返回C*/

　　LinkList C;

　　LinkList pqrs;

　　p=A>next;

　　q=B>next;

　　C=A; /*借助A表的頭結點構造空C表*/

　　C>next=NULL;

　　r=C;

　　free(B); /*釋放B表的頭結點*/

　　while (p&&q)

　　{ if (p>datadata)

　　{

　　s=p;

　　p=p>next;

　　}

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23070.html