6-4 链式表的按序号查找(10 point(s))
来源:互联网 发布:javashop最新源码下载 编辑:程序博客网 时间:2024/06/05 16:54
6-4 链式表的按序号查找(10 point(s))
本题要求实现一个函数,找到并返回链式表的第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 3code:
ElementType FindKth( List L, int K ){ int cnt = 1; while(L!=NULL){ if(cnt==K)return L->Data; cnt++; L = L->Next; } return ERROR;}
阅读全文
0 0
- 6-4 链式表的按序号查找(10 point(s))
- 4-4 链式表的按序号查找 (10分)
- 4-4 链式表的按序号查找 (10分)
- 4-4 链式表的按序号查找 (10分)
- 4-4 链式表的按序号查找 (10分)
- 链式表的按序号查找
- PTA- 链式表的按序号查找
- 4-4 链式表的按序号查找
- 4-4 链式表的按序号查找 (10分) PTA
- PTA数据结构与算法题目集(中文)4-4 链式表的按序号查找 (10分)
- 数据结构及算法——链式表的按序号查找(C语言)
- 6-3 求链式表的表长(10 point(s))
- 6-5 链式表操作集(20 point(s))
- 6-6 带头结点的链式表操作集(20 point(s))
- 7-13 求链式线性表的倒数第K项(20 point(s))
- 数据结构研究 ----单链表的按序号查找
- 6-10 二叉树的遍历(25 point(s))
- 数据结构-单链表查找按序号查找
- 图文解说 JavaScript this 到底指向什么?
- 2017年“双十一”剁手党史上最全面购物指南
- Bootstrap学习笔记 06
- KMP 算法模板
- 跟大师学习系统编程---操作系统加载(8)
- 6-4 链式表的按序号查找(10 point(s))
- NOIP复赛复习(六)算法分析与排序模板
- 福利 | 与院士和业界翘楚共话智能无人系统!
- Google Java Style 中文版
- 理解模型——用树的概念理解递归
- 6-5 链式表操作集(20 point(s))
- 讲给Android程序员看的前端教程(15)——CSS选择器(5)
- 客制化键盘之GH60折腾
- NOIP复赛复习(五)程序对拍与图论模板