熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

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

2013-11-15 15:24:22  來源: 數據結構 

  ()本題與上面兩題類似要求結果指針為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
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.