链式表的按序号查找

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

嗯呢嗯呢

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

阅读量140

点赞数

分类专栏：复试上机文章标签：链表数据结构

本文链接：https://blog.csdn.net/ZZhangYajuan/article/details/114578126

版权

复试上机专栏收录该内容

179 篇文章 70 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍如何实现一个函数，用于在链式表中查找第K个元素。函数接口定义包括输入参数和返回值，描述了在单链表中查找特定位置元素的方法。裁判测试程序和样例数据提供了验证算法正确性的依据。

摘要由CSDN通过智能技术生成

6-4 链式表的按序号查找 (10 分)

本题要求实现一个函数，找到并返回链式表的第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。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>

#define ERROR -1
typedef int ElementType;
typedef struct LNode *PtrToLNode;
struct LNode {
    ElementType Data;
    PtrToLNode Next;
};
typedef PtrToLNode List;

List Read(); /* 细节在此不表 */

ElementTy