PTA 数据结构与算法题目集（中文）6-4 链式表的按序号查找

系统管理员 2022-05-24 13:15 180阅读 0赞

#### 6-4 链式表的按序号查找（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);
            else
                printf("NA ");
        }
        return 0;
    }
    
    /* 你的代码将被嵌在这里 */

### 输入样例： ###

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

### 输出样例： ###

4 NA 1 2 5 3

作者: 陈越

单位: 浙江大学

时间限制: 400ms

内存限制: 64MB

代码长度限制: 16KB

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