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

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

2013-11-15 15:13:16  來源: 數據結構 

  else

  { s=q;

  q =q>next;

  } /*從原AB表上摘下較小者*/

  s>next=r>next; /*插入到C表的尾部*/

  r>next=s;

  r=r>next;

  return(c);

  } /*while*/

  if (p) r>next=p; /*將A表剩余部分插入到C表的尾部*/

  else r>next=q; /*將B表剩余部分插入到C表的尾部*/

  } /*end*/

  算法的時間性能是O(m+n)其中m是A的表長n是B的表長

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/23071.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.