数据结构及算法——链式表的按序号查找（C语言）

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

oney_hu

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

阅读量1.2k

点赞数

分类专栏：算法文章标签：数据结构算法

本文链接：https://blog.csdn.net/aaa946231/article/details/50558283

版权

本文介绍了如何在C语言中实现链式表的按序号查找功能，给出函数FindKth，用于找到链表的第K个元素。函数接收一个链表L和整数K，若K有效则返回对应元素，否则返回ERROR。

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

要求实现一个函数，找到并返回链式表的第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(); /* 细节在此不表 */<