2021年10月12日 6-4 链式表的按序号查找 (10 分)

ElementType FindKth( List L, int K ){
    int i=1;  //初始化计数器
    if(!L||K<1) //判断“空表”和“非正位置”的输入
        return ERROR;
    while(L&&i!=K){//判断是否遍历完链表以及计数器是不是达到K了
        L=L->Next;
        i++;
    }
    if(L)//如果未遍历完，那么就是想要的结果
        return L->Data;
    else
        return ERROR;
}

 总结：

这里怎么说呢，第一次写的时候，while循环的判断条件写的过于复杂了，一直担心跳出循环或有两种情况：   找到K了  或者   K值过大了，数组遍历完了 。 所以惯性思维加了个flag变量，事后想想真是多此一举。

现在这个版本的判断条件已经足够，因为跳出循环虽然两种可能，但是如果是“K值过大”的话，那么此时"L==NULL"了， “ if(L) ”很好地解决了这个问题，如果L==NULL，那么就说明K值过大了，反之则说明我们成功找到了该元素。