数据结构实验之链表八：Farey序列 C++

最新推荐文章于 2018-10-11 21:08:00 发布

原创最新推荐文章于 2018-10-11 21:08:00 发布 · 1.4k 阅读

5 ·

CC 4.0 BY-SA版权

链表专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个使用链表来实现分数序列的C++程序。该程序定义了一个链表类linklist，通过节点类linknode存储分数，并实现了一个solve方法用于生成特定长度的分数序列。此外，还提供了一个display方法来展示链表中存储的分数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

	#include <iostream>
	using namespace std;
	class linklist {
	private:
	    class linknode {
	    public:
	        int n, m;
	        linknode *next;
	        linknode():next(NULL) {}
	        linknode(int x, int y):n(x),m(y),next(NULL) {}
	    };
	    linknode *head, *tail;
	public:
	    linklist() {
	        head=new linknode(0,1);
	        tail=new linknode(1,1);
	        head->next=tail;
	    }
	    void solve(int a) {
	        for(int i=2;i<=a;i++) {
	            linknode *p=head;
	            while(p!=tail) {
	                if(p->m+p->next->m<=i) {
	                    linknode *temp=new linknode(p->n+p->next->n,p->m+p->next->m);
	                    temp->next=p->next;
	                    p->next=temp;
	                    p=temp->next;
	                }
	                else p=p->next;
	            }
	        }
	    }
	    void display() {
	        linknode *p=head;
	        int num=0;
	        while(p) {
	            cout<<p->n<<"/"<<p->m;
	            num++;
	            if(num%10==0) cout<<endl;
	            else cout<<"\t";
	            p=p->next;
	        }
	        cout<<endl;
	    }
	};
	int main() {
	    int a;
	    cin>>a;
	    linklist l;
	    l.solve(a);
	    l.display();
	    return 0;
	}