数据结构实习(单链表法雷序列二值图像像原分组压缩)

本文档实现了单链表，通过一次遍历找到单链表中倒数第n个节点，要求不允许使用双向链表；不允许修改原始单链表；可使用额外的辅助空间，但是辅助空间的数目必须最小，不能和n有关。并且给出了测试数据：使用1-1000的整数形成单链表，要求查找倒数第200个元素。 对任意给定的一个自然数n（10≤n≤1000），将分母≤n的不可约的真分数按照升序排列，并且在第一个分数前面加上数0/1，在最后一个分数后面加上数1/1，这个序列被称之为n级法雷序列，，以Fn表示。 例如：F8为：0/1、1/8、1/7、1/6、1/5、1/4、2/7、1/3、3/8、2/5、3/7、1/2、4/7、3/5、5/8、2/3、5