关于循环链表解决约瑟夫环的问题

C语言 码拜 6年前 (2015-05-11) 262次浏览 0个评论

10个人,然后数到第5个出局,程序得出的结果是第一个数数到5,然后出局,而之后的数都是数到4就出局,这里有点不明白程序错在哪里,该怎么改。

#include <stdlib.h>
#include<stdio.h>

struct node{
 int data;
 struct node *next;
 }node,*list,*p,*r;

void JOSEPHU(int n,int m)
{
 int i,j;
 list=NULL;
 for(i=1;i<=n;i++)
 {
    p=(struct node*)malloc(sizeof(node));
    p->data=i;
    if(list==NULL)
       list=p;
    else
       r->next=p;
		r=p;
 }
  p->next=list;    /*建立一个循环链表*/
  p=list;
  for(i=1;i<=n;i++)
    {
    printf("%d  ",p->data);
    p=p->next;
    }
    printf("\n"); /*打印链表,并检查循环链表是不输入正确*/
  for(i=1;i<n;i++)
  {
     for(j=1;j<m;j++)
     {  
		r=p;
		p=p->next;
       }
     printf("出局人:%d\n",p->data);
     r->next=p->next;
   }
}
void main()
{
 int x, z;
 printf("请输入总人数:");
 scanf("%d",&x);
 printf("请输入密码:");
 scanf("%d",&z);
 JOSEPHU(x,z);
}

关于循环链表解决约瑟夫环的问题

20分
修改如下:

void JOSEPHU(int n, int m)
{
	int i, j;
	list = NULL;
	for (i = 1; i <= n; i++)
	{
		p = (struct node*)malloc(sizeof(node));
		p->data = i;
		if (list == NULL)
			list = p;
		else
			r->next = p;
		r = p;
	}
	p->next = list;    /*建立一个循环链表*/
	p = list;
	for (i = 1; i <= n; i++)
	{
		printf("%d  ", p->data);
		p = p->next;
	}
	printf("\n"); /*打印链表,并检查循环链表是不输入正确*/
	for (i = 1; i<n; i++)
	{
		for (j = 1; j<m; j++)
		{
			r = p;
			p = p->next;
		}
		printf("出局人:%d\n", p->data);
		r->next = p->next;
		p = p->next;     //加一句
	}
}
代码有内存泄露的问题,值得注意

CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明关于循环链表解决约瑟夫环的问题
喜欢 (0)
[1034331897@qq.com]
分享 (0)

文章评论已关闭!