main.cpp

哈夫曼编译码器 实现简单

#include<iostream.h>

typedef struct node
{
	int data;
	node *next;
}NODE;

int main()
{
	cout<<"请输入环数和出队的数字:\n";
	int m,n;
	cin>>m>>n;
	NODE *p=NULL;
	NODE *head=new NODE;
	head->next=NULL;
	NODE *q=head;
	for(int i=0;i<m;i++)
	{
		p=new NODE;
		p->next=NULL;
		p->data=i+1;
		q->next=p;
		q=q->next;
	}
	cout<<m<<"个人已经围成一圈并且按从1到";
	cout<<m<<"的顺序编了号\n";
	q->next=head->next;
	q=head->next;
	head->next=NULL;
	delete head;
	cout<<"下面显示的是从编号为1的人开始按\n";
	cout<<"1 ->　2　-> 3 -> 1 -> 2 -> 3循环报数,\n";
	cout<<"数"<<n<<"的人出列的顺序\n    ";
	for(int j=1;q->next!=q;j++,q=q->next)
	{
		if(j%n==0)
		{
			head=q;
			q=q->next;
			head->next=NULL;
			p->next=q;
			cout<<head->data<<"  ";
			delete head;
			q=p;
		}			
		p=q;
	}
	cout<<q->data;
	delete q;
cout<<endl;
		


	return 0;
}