7-1 求鏈式線性表的倒數第K項 （20 分）

給定一系列正整數，請設計一個盡可能高效的算法，查找倒數第K個位置上的數字。

輸入格式:

輸入首先給出一個正整數K，隨后是若干正整數，最后以一個負整數表示結尾（該負數不算在序列內，不要處理）。

輸出格式:

輸出倒數第K個位置上的數據。如果這個位置不存在，輸出錯誤信息NULL。

輸入樣例:

4 1 2 3 4 5 6 7 8 9 0 -1

　　

輸出樣例:

7

　　非常規做法：

#include <stdio.h>
#include <malloc.h>
int main()
{
    int K, temp, len=0, isTrue = 0;
    int *num;
    scanf("%d", &K);
    num = (int *)malloc(sizeof(int)*K);
    while(scanf("%d", &temp)!=EOF)
    {
        if(temp>=0)
           num[len++] = temp;//從前往后覆蓋

        if(len == K)
        {
            len %= K;
            isTrue = 1;
        }
    }
    if(isTrue)                 //因為從前往后覆蓋所以輸入最后一個數據在數組中的前一個位置
        printf("%d", num[len]);//上的數就是此K個數中的第一個數，也就是所有數據的倒數第K個數
                               
    else
        printf("NULL");
}
//  4 1 2 3 4 5 6 7 8 9 0 -1

　　

 常規做法：

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct LNode
{
    int data;
    struct LNode * next;
}LNode, *List;
int main()
{
    List L;
    L = (LNode*)malloc(sizeof(LNode));
    L->next = NULL;
    LNode *temp, *p = L;
    int data, k, len=0;
    scanf("%d", &k);
    while(scanf("%d", &data)!=EOF){
        if(data < 0)
            break;
        temp = (LNode *)malloc(sizeof(LNode));
        temp->next = NULL;
        temp->data = data;
        p->next = temp;
        p = temp;
        len++;
    }
    len = len - k + 1;
    if(len < 1)
        printf("NULL");
    else{
        p = L;
        while(len > 0){
            p = p->next;
            len--;
        }
        printf("%d", p->data);
    }
}