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

　　插入

　　插入運算是指在單鏈表的第i個位置前插入一個值為 x 的新結點即在第 i 結點的後面插入值為 x 的新結點假設第i結點的指針為 pq指向待插入的值為x的新結點將q插入到p的後面其插入操作如圖所示具體操作如下

　　①q>next=p>next;

　　②p>next=q;

　　注意兩個指針的操作順序不能交換

　　

　　圖 在p之後插入q

　　具體算法如下

　　int Insert_LinkList( LinkList H int i DataType x)

　　{ /*在單鏈表H的第i個位置前插入值為x的結點入口參數單鏈表插入位置插入元素*/

　　/*返回參數成功標志不成功成功*/

　　LinkList p q;

　　p= Locate_LinkList( H i); /*找第i個結點地址*/

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

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