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

最新推荐文章于 2024-08-21 17:03:12 发布

云上明月

最新推荐文章于 2024-08-21 17:03:12 发布

阅读量2.9k

点赞数 6

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_36913610/article/details/82320192

版权

本文介绍了如何在不改变链表的情况下，设计一个高效算法找到线性表的倒数第m个元素。通过使用间隔为m-1的双指针法，当快指针到达链表尾部时，慢指针指向的就是倒数第m个元素。函数接口定义及裁判测试程序样例也在内容中给出。

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

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

ElementType Find( List L, int m );

其中List结构定义如下：

typedef struct Node *PtrToNode;
struct Node {
    ElementType Data; /* 存储结点数据 */
    PtrToNode   Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List;

关注

专栏目录