数据结构法雷序列实现思路

实现思路:循环在first指针(0/1)与尾指针(1/1)间插入可插入的分数,直到头尾指针相遇结束。 步骤一:定义新结构体(分数节点) 步骤二:在first后利用p2/q2=(p1+p3)/(q2+q3)循环插入新结点,直到不能插入为止 步骤三:后移first=first->link,重复步骤二,当头尾指针相遇结束 步骤四:将数据输出到文件中