单链表查找

获取单链表第 i 个值并赋值给 *val

bool ListGetValue(ListLink *List, int i, int *val) {

    ListLink *p = List ->next; //定义指针 p 指向第一个节点

    int j = 1; //定义 j 表示指针 p 现在所指的节点

    while(p && j < i) { //遍历
        p = p ->next;
        ++j;
    }

    if(!p || j > i) return false; //如果 p 为空或者 j > i，return false

    *val = p ->date; //赋值

    return true; //返回
}