2 wf155 wf155 于 2016.03.29 20:57 提问

用链表解决约瑟夫问题,我要怎么写主函数啊?

![图片说明](http://img.ask.csdn.net/upload/201603/29/1459256169_605618.png)图片说明

3个回答

caozhy
caozhy   Ds   Rxr 2016.03.29 23:20
 #include<stdio.h> 
#include <stdlib.h>

typedef struct node//节点存放一个数据和指向下一个节点的指针
{
    int data;
    struct node* pnext;
} Node;

Node *link_create(int n)//创建n个节点的循环链表
{
    //先创建第1个节点
    Node *p,*q,*head;
    int i ;
    p = (Node *)malloc(sizeof(Node));
    head = p;
    p->data = 1;

    for(i = 2;i<=n;i++)//再创建剩余节点
    {
        q = (Node *)malloc(sizeof(Node));
        q->data = i;
        p->pnext = q;
        p = q;
    }
    p->pnext = head;//最后一个节点指向头部,形成循环链表
    return head;
}

void link_process(Node *head,int k,int m)//从编号为k(1<=k<=n)的人开始报数,数到m的那个人出列;
{
    int i;
    Node *p = head,*tmp1;
    while(p->data != k)//p指向的节点data为k
        p = p->pnext;

    while(p->pnext != p)
    {
        for(i=0;i<m;i++)
        {
            tmp1 = p;
            p = p->pnext;
        }
        printf("%d ",p->data);
        tmp1->pnext= p->pnext;
        free(p);
        p = tmp1->pnext;

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

int main()
{

    Node *head = link_create(5);    
    link_process(head,3,1);
    system("pause");
    return 0;
}
CSDNXIAOD
CSDNXIAOD   2016.03.30 11:31

C语言用链表解决约瑟夫问题
链表解决约瑟夫环问题
循环链表解决约瑟夫问题
----------------------biu~biu~biu~~~在下问答机器人小D,这是我依靠自己的聪明才智给出的答案,如果不正确,你来咬我啊!

lx624909677
lx624909677   Ds   Rxr 2016.03.29 23:13

崽主函数中直接调用josephus函数就可以

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!