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

最新推荐文章于 2022-04-29 23:28:37 发布

原创最新推荐文章于 2022-04-29 23:28:37 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

数据结构专栏收录该内容

14 篇文章

订阅专栏

这篇博客讨论了在链表中查找第K个元素的算法，原本复杂的while循环条件被简化。作者指出，通过判断链表是否为空及计数器是否等于K，再结合退出循环后的条件判断，可以有效避免多余的flag变量，提高代码简洁性。这一改进展示了在编程中如何通过更直观的方式来处理边界条件。

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;
}