zoukankan      html  css  js  c++  java
  • 6-4 链式表的按序号查找

    ---恢复内容开始---

    https://pintia.cn/problem-sets/15/problems/727

    本题要求实现一个函数,找到并返回链式表的第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 

    提交内容

    ElementType FindKth( List L, int K )
    {
        if(L==NULL || K<=0)
            return ERROR;
        for(int i=0;i<K-1;i++)
        {
            if(L!=NULL)
                L=L->Next;
            else
                return ERROR;
        }
        return L==NULL?ERROR:L->Data;
    }
  • 相关阅读:
    11.7表单事件 定时器
    11.5真11.6 函数调用 数组字符串的定义和方法
    11.2 面向对象 解析
    11.1 js数据类型 作用域 原型链
    10.31js中级作用域链和this
    定时器
    生出对象的方式
    学习this
    字符串
    全局方法
  • 原文地址:https://www.cnblogs.com/cbattle/p/10755388.html
Copyright © 2011-2022 走看看