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

　　 查找操作

　　()按序號查找

　　從單鏈表的第一個元素結點起判斷當前結點是否是第i個若是則返回該結點的指針否則繼續下一個結點的查找直到表結束為止若沒有第i個結點則返回空如果i=返回頭指針

　　算法如下

　　LinkList Locate_LinkList( LinkList H int i)

　　{

　　LinkList p;

　　int j;

　　p=H; j=;

　　while (p && j

　　{

　　p=p>next;

　　j++;

　　} /*while*/

　　if ( j != i || !p)

　　{

　　printf(參數 i 錯或單鏈表不存在);

　　return (NULL);

　　} /*第i個結點不存在*/

　　return (p);

　　}

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

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