【数据结构】PTA 求链表的倒数第m个元素 C语言

本文主要是介绍【数据结构】PTA 求链表的倒数第m个元素 C语言，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。

函数接口定义：

ElementType Find( List L, int m );

其中List结构定义如下：

typedef struct Node *PtrToNode;
struct Node {ElementType Data; /* 存储结点数据 */PtrToNode   Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */

L是给定的带头结点的单链表；函数Find要将L的倒数第m个元素返回，并不改变原链表。如果这样的元素不存在，则返回一个错误标志ERROR。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>#define ERROR -1typedef 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;
}/* 你的代码将被嵌在这里 */

输入样例：

5
1 2 4 5 6
3

输出样例：

4
1 2 4 5 6 

AC代码:

ElementType Find( List L, int m ){List L0=L;//算出总的结点数int sum;if(!L0) sum=0;else sum=1;while(L0->Next){L0=L0->Next;sum++;}//倒数换成正数m=sum-m+1;if(m<=0) return ERROR;int i;for(i=2;i<=m;i++){L=L->Next;}return L->Data;
}

这篇关于【数据结构】PTA 求链表的倒数第m个元素 C语言的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---