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

數據結構 3.8 有序表中的鏈表歸並

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

  希賽教育計算機專業考研專業課輔導招生

  希賽教育計算機專業考研專業課輔導視頻

  希賽教育計算機考研專業課在線測試系統

  已知兩個鏈表(頭指針分別為La和Lb)中的數據元素均自小至大有序編寫算法將這兩個鏈表歸並為一個鏈表

  通常容易想到的做法是將Lb表中的各個結點插入到La表中的相應位置中去即按照有序關系首先查找插入位置然後修改相應指針另一種做法是新建一個空的鏈表然後將已知兩個鏈表中的結點依從小到大的次序逐個插入到這個新的鏈表中


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