数据结构之单链表基本运算的实现[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);

}

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