按值查询思路:
从头指针开始遍历整个链表,发现比对上的值,则返回序号。
//按值查找返回序号,注意需要判空
int findbyelemdata(linklist &h,int val){
//因为链表本身没有存储序号,所以需要我们自己根据遍历次数调整序号
int xh=1;//这个是序号记录变量,初始化为1
//当val等于结点的值表示查找成功,结束
while(val!=h->next->data&&h->next!=null){
//查找不成功,则继续遍历下一个
h=h->next;
xh++;
}
return xh;
}
//按值查找返回结点,注意需要判空
node findbyelemdata(linklist &h,int val){
//当val等于结点的值表示查找成功,结束
while(val!=h->next->data&&h->next!=null){
//查找不成功,则继续遍历下一个
h=h->next;
}
return h->next;
}