约瑟夫环(C)

文章目录

  • 前言
  • 约瑟夫环
  • 总结


前言

大二,刚刚开始学数据结构与算法,写得不好。。。。


约瑟夫环

约瑟夫环问题,已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。第一行输入n m,第二行依次输出出列人的编号。
例如:
输入:5 3
输出:3 1 5 2 4

#include 
#include 

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
typedef struct linkNode {
	int data;
	struct linkNode *next;
} LinkNode;

LinkNode * InitLink(LinkNode *head,int n) {

	head->data = 1;
	head->next = NULL;
	LinkNode *temp=head;
	int i;
	temp->next=head;
	for(i=2; i<=n; i++) {
		LinkNode *p=(LinkNode *)malloc (sizeof(LinkNode));
		p->data=i;
		p->next=NULL;
		temp->next=p;
		temp=temp->next;
	}
	temp->next=head;
	return head;
}

void huan(LinkNode *head,int m)
{
    int i;
    LinkNode *p,*q,*s;
    p = head;
    while(p->next!=p)
    {
        for(i = 1;i<m;i++)
        {
            q=p;
            p = p->next;
        }
        printf("%d ",p->data);
        s = p;
        q->next = p->next;
        p = p->next;
        free(s);
    }

    printf("%d",p->data);
}

int main()
{
    LinkNode *head;
    head=(LinkNode *)malloc(sizeof(LinkNode));
    int n,m;
    scanf("%d %d",&n,&m);
    head=InitLink(head,n);
    huan(head,m);
	return 0;
}

总结

就离谱 算法也是很难。

你可能感兴趣的:(c语言,数据结构,算法)