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

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

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

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

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

　　解題分析

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

　　() 從鏈表中刪除(aa…a_m)

　　() 將(bb…b_n)鏈接到頭結點之後

　　() 將(aa…a_m)鏈接到b_n之後

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