数据结构——查找链表倒数第K个位置结点（C语言）

• 查找链表倒数第K个位置结点

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 10010
#define ElemType int
typedef struct LNode{
    ElemType data;
    LNode *next;
}LNode,*LinkList;
//创建
LinkList initLinkList(int num){
    LNode* head=(LNode *)malloc(sizeof(LNode));
    LinkList p=head;
    p->next=NULL;
    int elem;
    while(num--){
        printf("输入：");
        scanf("%d",&elem);
        LNode* L=(LNode *)malloc(sizeof(LNode));
        L->data=elem;
        L->next=NULL;
        p->next=L;
        p=p->next;

    }
    return head;
}
//查找链表倒数第K个结点
LinkList FindRevElem(LinkList l,int length,int loc){
    LinkList p= l->next;
    int count1=0;
    while(p&&(count1++ < (length-loc))){
        p=p->next;
    }
    return p;
}
//获取表长
int getListLength(LinkList l){
    int length=0;
    LinkList p=l->next;
    while(p){
        length++;
        p=p->next;
    }
    return length;
}
//打印
void display(LinkList p){
    LinkList pp=p->next;
    while(pp){
        int data=pp->data;
        printf("%d ",data);
        pp=pp->next;
    }
}
int main(){
    printf("输入元素个数：");
    int num;
    scanf("%d",&num);
    printf("初始化链表\n");
    LinkList LL1;
    LL1=initLinkList(num);
    printf("\n打印链表\n");
    display(LL1);
    printf("表长\n");
    int length;
    length=getListLength(LL1);
    printf("%d\n",length);
    printf("查找倒数第K个元素的结点\n");
    int loc;
    printf("输入K：");
    scanf("%d",&loc);
    LinkList findP;
    findP=FindRevElem(LL1,length,loc);
    printf("find=%d\n",findP->data);
    return 0;
}