数据结构之单链表基本运算的实现[5]

()按值查找

单链表的按值查找是在线性表存在的情况下查找值为x的数据元素若成功返回首次出现的值为x的那个元素所在结点的指针;否则未找到值为x的数据元素返回NULL表示查找失败

算法思路从链表的第一个元素结点起判断当前结点其值是否等于x若是返回该结点的指针否则继续后一个直到表结束为止

算法如下

LinkList Locate_LinkList( LinkList H DataType x)

{ /*在单链表中查找值为x的结点入口参数单链表指针检索元素*/

/*出口参数找到后返回其指针否则返回NULL*/

LinkList p=H>next;

while ( p && p>data != x)

p=p>next;

return (p);

}

该算法的时间复杂度均为O(n)

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