cxfans
8/25/2019 - 7:28 AM

p40-21

p40-21

#include <stddef.h>
#include <stdio.h>

typedef int ElemType;

typedef struct LNode {
    ElemType data;
    struct LNode *next;
} LNode, *LinkList;

int Search_k(LinkList list, int k) {
    LNode *p = list->next, *q = list->next;
    int count = 0;
    while (p != NULL) {
        if (count < k) {
            k++;
        } else {
            q = q->next;
        }
        p = p->next;
    }
    if (count < k) {
        return 0;
    } else {
        printf("%d", q->data);
        return 1;
    }
}