4-4 链式表的按序号查找 (10分) PTA
来源:互联网 发布:无线暴力破解软件 编辑:程序博客网 时间:2024/06/06 07:41
本题要求实现一个函数,找到并返回链式表的第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 -1typedef 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); else printf("NA "); } return 0;}/* 你的代码将被嵌在这里 */
输入样例:
1 3 4 5 2 -163 6 1 5 4 2
输出样例:
4 NA 1 2 5 3
思路:略
PTA测验传送门:https://pta.patest.cn/pta/test/15/exam/3/question/727
ElementType FindKth(List L,int K){
while(--K){
if(!L)return ERROR;
L=L->Next;
}
if(!L)return ERROR;
return L->Data;
}
0 0
- 4-4 链式表的按序号查找 (10分) PTA
- PTA数据结构与算法题目集(中文)4-4 链式表的按序号查找 (10分)
- 4-4 链式表的按序号查找 (10分)
- 4-4 链式表的按序号查找 (10分)
- 4-4 链式表的按序号查找 (10分)
- 4-4 链式表的按序号查找 (10分)
- PTA- 链式表的按序号查找
- 4-4 链式表的按序号查找
- 6-4 链式表的按序号查找(10 point(s))
- 链式表的按序号查找
- 4-3 求链式表的表长 (10分) PTA
- 4-5 链式表操作集 (20分) PTA
- PTA数据结构与算法题目集(中文)4-3 求链式表的表长 (10分)
- 数据结构及算法——链式表的按序号查找(C语言)
- PTA数据结构与算法题目集(中文)4-6 带头结点的链式表操作集 (20分)
- PTA数据结构与算法题目集(中文)4-5 链式表操作集 (20分)
- PTA数据结构与算法题目集(中文)4-10 二分查找 (20分)
- 4-3 求链式表的表长 (10分)
- c++中一些头文件的用法
- struts2 Action 跟 Actionsupport 的区别
- PBR基础知识干货总结(1)
- 设计模式之访问者模式
- 搜索练习6/poj.org/problem3278 /Catch That Cow/简单的bfs模板
- 4-4 链式表的按序号查找 (10分) PTA
- ubuntu 常见错误--Could not get lock /var/lib/dpkg/lock
- mysql索引
- c语言知识总结
- C语言学习历程——Training04字符串训练02
- 【MOOC】Python数据分析与展示-北京理工大学-【第一周】数据分析之表示
- mysql集群(主从复制)
- 最简单的曲面细分着色器(Tesselation Shader)【OpenGL】【GLSL】
- C语言--字符串操作函数