6-2 链式表的按序号查找 (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(); /* 细节在此不表 */ElementType FindKth( List L, int K );int main()
{int N, K;ElementType X;List L = Read();scanf("%d", &N);while ( N-- ) {scanf("%d", &K);X = FindKth(L, K);if ( X!= ERROR )printf("%d ", X);elseprintf("NA ");}return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

1 3 4 5 2 -1
6
3 6 1 5 4 2

输出样例：

4 NA 1 2 5 3

ElementType FindKth( List L, int K )
{int cnt = 0;while(L){cnt++;if(cnt == K){return L->Data;}L = L->Next;}return ERROR;
}

6-2 链式表的按序号查找相关推荐

6-1 求链式表的表长
6-1 求链式表的表长 (10 分) 本题要求实现一个函数,求链式表的表长. 函数接口定义: int Length( List L ); 其中List结构定义如下: typedef struct LN ...
线性表的定义与操作-顺序表，链式表(C语言)
顺序表: typedef int Position; typedef struct LNode *List; struct LNode {ElementType Data[MAXSIZE];Posit ...
带头结点的链式表操作集
6-6 带头结点的链式表操作集 (20 分) 本题要求实现带头结点的链式表操作集. 函数接口定义: List MakeEmpty(); Position Find( List L, ElementTy ...
c语言实现数据结构中的链式表
以下是我用c语言实现数据结构中的链式表 #pragma once; #ifndef _STDLIB_H #include <stdlib.h> #endif #ifndef _ELEMTY ...
SCAU8579、SCAU8580、SCAU8581 链式表的基本操作
这篇文章是一份纯代码分享. 代码包含了线性表的链式实现时的基本函数,包括: CreateLinkList.DestroyLinkList.ClearLinkList.LinkListEmpty.Lin ...
6-5 链式表操作集 (20分)
本题要求实现链式表的操作集. 函数接口定义: Position Find( List L, ElementType X ); List Insert( List L, ElementType X, P ...
6-1 求链式表的表长（10 分）
本题要求实现一个函数,求链式表的表长. 函数接口定义: int Length( List L ); 其中List结构定义如下: typedef struct LNode *PtrToLNode; st ...
第3关：顺序表的按照序号查找值操作
任务描述本关任务:编写顺序表的按照序号i查找数据元素值的操作函数. 相关知识顺序表L已存在,先判断i值是否合法,如果合法,将顺序表L中第i个数据元素的值赋给e,e要带出函数体,类型声明为引用. 编 ...
线性表----链式表
定义线性表的链式存储又称单链表,它是指通过任意的存储单元来存储线性表的数据.注意此时的数据在物理地址上不在连续,内存是动态分配的,而且数据是存放在结点中,结点组成链表,每个节点分为数据域和指针域,所 ...

6-2 链式表的按序号查找

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

函数接口定义：

其中List结构定义如下：

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

裁判测试程序样例：

输入样例：

输出样例：

6-2 链式表的按序号查找相关推荐

最新文章

热门文章