數據結構 2.2 線性表中插入元素操作

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

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

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

　　插入元素使線性表的邏輯結構發生什麼變化？

　　假設在線性表的第i個元素之前插入一個元素e使得線性表(a…a_ia_i…a_n) 改變為 (a…a_iea_i…a_n )

　　即

　　() 改變了表中元素之間的關系使<a_iLa_i> 改變為<a_iLe>和<ea_i>

　　() 表長增

　　由於順序表是以存儲位置相鄰表示元素之間的前驅和後繼關系則必須移動元素來體現元素之間發生的變化

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