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

　　 刪除

　　刪除運算是指刪除單鏈表的第 i 個結點即將第 i 個元素結點的指針域指向第 i+ 個元素結點要實現刪除首先要找到第 i 個元素結點前驅結點設單鏈表第 i 個元素結點指針為p要刪除第 i 個元素結點(指針為q)操作如圖所示具體操作如下

　　p>next=q>next;

　　free(q);

　　

　　圖 刪除*q

　　具體算法如下

　　int Del_LinkList(LinkList Hint i)

　　{ /*刪除單鏈表H上的第i個結點入口參數單鏈表刪除元素序號返回參數成功標志

　　不成功成功*/

　　LinkList p q;

　　int j;

　　if (!H>next)

　　{

　　printf(空表不能刪除);

　　return ();

　　}

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

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

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