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

數據結構 3.3 單鏈表中存儲結構示例算法

2013-11-15 14:58:33  來源: 數據結構 

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

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

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

  以鏈表作存儲結構解用盡可能少的輔助空間將順序表中前m個元素和後n個元素進行互換即將線性表(aaambbbn) 改變成(bbbnaaam)

  解題分析

  因為對鏈表來說插入刪除僅需修改指針即可完成並且由於前m個元素之間和後n個元素之間的鏈接關系分別都不需要改變則算法的實際操作為

  () 從鏈表中刪除(aaam)

  () 將(bbbn)鏈接到頭結點之後

  () 將(aaam)鏈接到bn之後


From:http://tw.wingwit.com/Article/program/sjjg/201311/22633.html
  • 上一篇文章:

  • 下一篇文章:
  • 推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.