单链表寻找位置为x的节点

单链表寻找位置为x的节点

问题:对于一个给定的单链表寻找,位置为x的节点,如果存在则返回,该节点的地址,如果不存在,则返回NULL.

代码如下:


link solve(link & L, int i)
{
   int x=i;
   
    node *p=L;
    
    if(p==NULL) return NULL;

    for (int j= 0; j < x; ++j) {
        if (p == NULL) {return NULL;break;}
        p= p->next;
    }
    return p;
}

你可能感兴趣的:(c++与c语言,数据结构,链表)