当前位置: 代码迷 >> 综合 >> 4-4 链式表的按序号查找 (10分)
  详细解决方案

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

热度:77   发布时间:2023-10-09 18:54:59.0

本题要求实现一个函数,找到并返回链式表的第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 ){if(L==NULL){return ERROR;}else{//先将指针移动到位置K while(--K){	 if(L->Next==NULL){return ERROR;}else{L = L->Next;}}}return L->Data;
}




  相关解决方案