數據結構考研分類復習真題 第二章 答案[13]

　　()本題與上面兩題類似要求結果指針為lc其核心語句段如下

　　pa=la>next;pb=hb>next;
　　lc=(LinkedList )malloc(sizeof(LNode));
　　pc=lc;∥pc是結果鏈表中當前結點的前驅
　　while(pa&&pb)
　　if(pa>data<pb>data)
　　{pc>next=pa;pc=pa;pa=pa>next;}
　　else {pc>next=pb;pc=pb;pb=pb>next;}
　　if(pa)pc>next=pa; else pc>next=pb;
　　free(la);free(lb);∥釋放原來兩鏈表的頭結點

　　算法時間復雜度為O(m+n)其中m和n分別為鏈表la和lb的長度

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

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