浙大版《数据结构（第2版）》--习题3.5 求链表的倒数第m个元素 (20分)

链表

#include<stdio.h>
#include<stdlib.h>
//https://pintia.cn/problem-sets/434/problems/966235055998885888
//实现Find()函数 从List L 中求倒数第M个节点 如果没有 返回ERROr
#define ERROR -1

typedef int ElementType;
typedef struct Node *PtrToNode;
struct Node {
    ElementType Data;
    PtrToNode   Next;
};
typedef PtrToNode List;

List Read(); /* 细节在此不表 */
void Print( List L ); /* 细节在此不表 */

ElementType Find( List L, int m );

int main()
{
    List L;
    int m;
    L = Read();
    scanf("%d", &m);
    printf("%d\n", Find(L,m));
    Print(L);
    return 0;
}
List Read()
{
    List L = (List)malloc(sizeof(struct Node)); //申请一个头结点 L指向这个头结点
    int n,count;
    L->Next = NULL; //指向0;
    List P = L; //用来操作的链表的指针
    scanf("%d",&n);//链表的大小;
    for( int i=0; i<n; i++)
    {
        scanf("%d",&count);
        List node = (List)malloc(sizeof(struct Node));
        node->Next = NULL;
        node->Data = count;
        
        P->Next = node; // p = node = &xxxx
        P = node;
    }
    return L;
}
void Print( List L )
{
    List p = L->Next;//跳过头结点
    while(p != NULL)
    {
        printf("%d ",p->Data);
        p = p->Next;
    }
}
ElementType Find( List L, int m )  //我们可以利用链表长度的大小在求倒数第M个元素 n-x=m
{
    int x,value;
    int count = 0,n; 
    List p = L->Next; //跳过头结点
    while(p)
    {
        count++; //存在就一个节点 count就技术一次
        p = p->Next;
    }
    p = L->Next;
    x = (count - m)+1;
    if(m>count)  
            return ERROR;
    while(x!=1)
    {
        x--;
        
        p = p->Next;
    }
    value = p->Data;

    return value;
}

1->2->3->4->5
链表大小为5 求倒数第M个元素 假设 M=3 倒数第三个是3
我们可以用链表大小减去M 在+1 得到的数恰好是正序的顺序数