思路:按序号查找,需要自己给遍历次数加上序号,因为链表本身不带序号。序号遍历到了则返回结点。
node getbyid(listnode &h,int i){
//判i的合法
if(i<=0)
return null;
//初始化一个序号来遍历
int j=1;
//获得第一个元素
h = h->next;
//i没有等于j则一直遍历,同时j不断增加
while(h!=null&&j<i){
h = h->next;
j++;
}
return h;
}