yandihong1 2015-01-18 02:34 采纳率: 100%
浏览 3262
已采纳

c语言循环链表,解决约瑟夫问题

c语言循环链表,一开始用头结点作为开端,创建一连串的节点,到最后一个节点的next指向head的下一个节点可以么。代码如下,虚心求教。
#include
#include
#define N 6
#define M 5
struct people
{
int num;
struct people *next;
};
struct people *head,*last,*p,*history,*now;
int i,j;
int main()
{
head=malloc(sizeof(struct people));
head->num=0;
head->next=NULL;
last=head;
history=head;

for(i=1;i<N+1;i++)
{
    p=malloc(sizeof(struct people));
    p->num=i;
    p->next=NULL;
    last->next=p;
    last=p;
}

history=head;
now=head->next;
while(now!=NULL)
{
    printf("%d",now->num);
    history=now;
    now=now->next;
}

last->next=head->next;

history=last;
now=last->next;
while(now->next!=NULL)
{
    for(j=1;j<M;j++)
    {
        history=now;
        now=now->next;
    }
    p=now->next;
    free(now);
    now=p;
    history->next=now;      
}
printf("%d",now->num);
return 0;   

}

  • 写回答

2条回答 默认 最新

查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 应该如何判断含间隙的曲柄摇杆机构,轴与轴承是否发生了碰撞?
  • ¥15 vue3+express部署到nginx
  • ¥20 搭建pt1000三线制高精度测温电路
  • ¥15 使用Jdk8自带的算法,和Jdk11自带的加密结果会一样吗,不一样的话有什么解决方案,Jdk不能升级的情况
  • ¥15 画两个图 python或R
  • ¥15 在线请求openmv与pixhawk 实现实时目标跟踪的具体通讯方法
  • ¥15 八路抢答器设计出现故障
  • ¥15 opencv 无法读取视频
  • ¥15 按键修改电子时钟,C51单片机
  • ¥60 Java中实现如何实现张量类,并用于图像处理(不运用其他科学计算库和图像处理库))