1-9 求链表的倒数第m个元素 (10 分)

最新推荐文章于 2023-03-14 20:39:24 发布

mayiyayou

最新推荐文章于 2023-03-14 20:39:24 发布

阅读量900

点赞数

分类专栏：数据结构作业文章标签： PTA

本文链接：https://blog.csdn.net/mayiyayou/article/details/100782686

版权

设计一个算法，在不修改链表的情况下，找到链式存储线性表的倒数第m个元素。接口定义为Find(List L, int m)，返回链表L的倒数第m个元素，若不存在则返回ERROR。例如，对于输入样例5 1 2 4 5 6和m=3，输出应为4。" 104493124,922577,深入理解Linux文件和目录权限,"['Linux', '文件系统', '命令行工具', '系统管理', '权限管理']

摘要由CSDN通过智能技术生成

请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第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 -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()
{