求链试线性表的倒数第k项

//输入K；建表（头插法）；找第K个；

//输入K；建表（尾插法）；找倒数第K个；

#include<stdio.h>

#include<stdlib.h>

#include<malloc.h>

typedef struct LNode //结点定义

{

    int data;

    struct LNode *next;//指针域

}LNode,*LinkList;

LinkList creat()

{

    LinkList L,s,p;

    L=(LNode *)malloc(sizeof(LNode));

    p=L;

    int e;

    scanf("%d",&e);

    while(e>=0)

    {

        s=(LinkList *)malloc(sizeof(LNode));

        s->data=e;

        p->next=s;

        p=s;

        scanf("%d",&e);

    }

    p->next=NULL;

    return L;

}//建表

void search(LinkList L,int k)

{

    LinkList p=L,q=L;

    int i=0;

    while(p&&i<k)

    {

        p=p->next;i++;

    }

    if(!p) printf("NULL");

    else 

    {

        while(p)

        {

            p=p->next;

            q=q->next;

        }

        printf("%d",q->data);

    }

}

int main()

{

    int k;

    scanf("%d",&k);

    LinkList L=creat();

    search(L,k);

    return 0;

}