North China Electric Power University 4) Locate link(Head,x):在单链表中查找值等于x的结点 返回指向该结点的指针。 Heady B Function Locate Link(Head; x: ElemType): Link list Begin p:Head; while(pt. next< >Nil)and (p. data<>x)do p:→p↑.Next; if pf data=x then return(p else return (nil) EndNorth China Electric Power University 4)Locate_Link (Head,x):在单链表中查找值等于x的结点， 返回指向该结点的指针。 Function Locate_Link(Head;x:ElemType):Link_list; Begin p:=Head; while (p↑.Next< >Nil) and (p↑.data< > x) Do p:=p↑.Next; if p↑.data=x then Return(p) else Return(Nil); End; A B C D ^ x=‘C’ Head p