链式表的按序号查找

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

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

1 ·

CC 4.0 BY-SA版权

数据结构同时被 2 个专栏收录

24 篇文章

订阅专栏

数据结构

24 篇文章

订阅专栏

本文介绍了一个实用的函数FindKth，用于在单链表中查找第K个元素。该函数接受一个链表头指针和整数K作为参数，并返回对应的元素值。若K小于1或超出链表长度，则返回ERROR。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题要求实现一个函数，找到并返回链式表的第K个元素。

函数接口定义：

ElementType FindKth( List L, int K );

其中List结构定义如下：

typedef struct LNode *PtrToLNode;
struct LNode {
    ElementType Data;
    PtrToLNode Next;
};
typedef PtrToLNode List;

L是给定单链表，函数FindKth要返回链式表的第K个元素。如果该元素不存在，则返回ERROR。

实现：

ElementType FindKth( List L, int K )
{
    int i = 1;
    if (K < 1)
        return ERROR;
    while (L != NULL && i < K)
        i++, L = L->Next;
    return L != NULL ? L->Data : ERROR;
}