设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › C\C++交流 › 关于约瑟夫的小问题
返回列表 发新帖
查看: 1758|回复: 5

[已解决]关于约瑟夫的小问题

[复制链接]
sunmenmian
发表于 2017-3-7 16:14:43 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
自己编了一下约瑟夫问题,可是每次输出完就会弹出已停止工作,不知为何,求解答~
程序如下:

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

typedef struct Node
{
        int data;
        struct Node *next;
}NODE,*PNODE;

PNODE create();
//void traverse(PNODE);
void traverse2(PNODE);
int yue(PNODE);
//int delete_p(PNODE,int);
void delete_p2(PNODE,int);
void main()
{
       
        PNODE p=NULL;
    p=create();
    delete_p2(p,3);

         

}

PNODE create()
{
       
        PNODE pHead=(PNODE)malloc(sizeof(NODE));
    PNODE pTail=pHead;
        int len,i;
    printf("请输入人数:");
    scanf("%d",&len);
        pTail->next=NULL;

   for(i=1;i<=len;i++)
   {
           PNODE pNew=(PNODE)malloc(sizeof(NODE));
           pNew->data=i;

           pTail->next=pNew;
           pNew->next=NULL;
           pTail=pNew;

   }
  pTail->next=pHead->next;
   
   return pHead;
}


void traverse2(PNODE ps)
{
        PNODE p=ps;
        p=p->next;
   while(p!=NULL)
   {
           printf("%d ",p->data);
           p=p->next;
   }
   printf("\n");
}



void delete_p2(PNODE pHead,int pos)
{
        int num=0;
        int val,i;
   PNODE p=pHead;
   PNODE pp;

   while(p->next!=NULL){
      for(i=1;i<pos;i++)
          {
        p=p->next;
          }
      pp=p->next;
          val=p->next->data;
          p->next=p->next->next;
   
     free(pp);
   
   printf("%d\n",val);

// return val;
}
}
最佳答案
月排行榜 / 总排行榜
人造人
2017-3-7 17:14:25
sunmenmian 发表于 2017-3-7 16:43
好厉害  那该怎么改进阿? 我改了半天也不行...
  1. #include<stdio.h>
  2. #include<stdlib.h>

  4. typedef struct Node
  5. {
  6.         int data;
  7.         struct Node *next;
  8. }NODE, *PNODE;

  10. PNODE create();
  11. //void traverse(PNODE);
  12. void traverse2(PNODE);
  13. int yue(PNODE);
  14. //int delete_p(PNODE,int);
  15. void delete_p2(PNODE, int);
  16. void main()
  17. {

  19.         PNODE p = NULL;
  20.         p = create();
  21.         delete_p2(p, 3);



  25. }

  27. PNODE create()
  28. {

  30.         PNODE pHead = (PNODE)malloc(sizeof(NODE));
  31.         PNODE pTail = pHead;
  32.         int len, i;
  33.         printf("请输入人数:");
  34.         scanf("%d", &len);
  35.         pTail->next = NULL;

  37.         for(i = 1; i <= len; i++)
  38.         {
  39.                 PNODE pNew = (PNODE)malloc(sizeof(NODE));
  40.                 pNew->data = i;

  42.                 pTail->next = pNew;
  43.                 pNew->next = NULL;
  44.                 pTail = pNew;

  46.         }
  47.         pTail->next = pHead->next;

  49.         return pHead;
  50. }


  53. void traverse2(PNODE ps)
  54. {
  55.         PNODE p = ps;
  56.         p = p->next;
  57.         while(p != NULL)
  58.         {
  59.                 printf("%d ", p->data);
  60.                 p = p->next;
  61.         }
  62.         printf("\n");
  63. }



  67. void delete_p2(PNODE pHead, int pos)
  68. {
  69.         int num = 0;
  70.         int val, i;
  71.         PNODE p = pHead;
  72.         PNODE pp;

  74.         while(p->next != p) //这里
  75.         {
  76.                 for(i = 1; i<pos; i++)
  77.                 {
  78.                         p = p->next;
  79.                 }
  80.                 pp = p->next;
  81.                 val = p->next->data;
  82.                 p->next = p->next->next;

  84.                 free(pp);

  86.                 printf("%d\n", val);

  88.                 // return val;
  89.         }

  91.         //这里
  92.         printf("%d\n", p->data);
  93.         free(p);
  94.        
  95. }
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

人造人
发表于 2017-3-7 16:37:19 | 显示全部楼层
要学会调试
无标题.png
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

sunmenmian
 楼主| 发表于 2017-3-7 16:43:30 | 显示全部楼层
人造人 发表于 2017-3-7 16:37
要学会调试

好厉害  那该怎么改进阿? 我改了半天也不行...
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

人造人
发表于 2017-3-7 17:14:25 | 显示全部楼层    本楼为最佳答案   
sunmenmian 发表于 2017-3-7 16:43
好厉害  那该怎么改进阿? 我改了半天也不行...
  1. #include<stdio.h>
  2. #include<stdlib.h>

  4. typedef struct Node
  5. {
  6.         int data;
  7.         struct Node *next;
  8. }NODE, *PNODE;

  10. PNODE create();
  11. //void traverse(PNODE);
  12. void traverse2(PNODE);
  13. int yue(PNODE);
  14. //int delete_p(PNODE,int);
  15. void delete_p2(PNODE, int);
  16. void main()
  17. {

  19.         PNODE p = NULL;
  20.         p = create();
  21.         delete_p2(p, 3);



  25. }

  27. PNODE create()
  28. {

  30.         PNODE pHead = (PNODE)malloc(sizeof(NODE));
  31.         PNODE pTail = pHead;
  32.         int len, i;
  33.         printf("请输入人数:");
  34.         scanf("%d", &len);
  35.         pTail->next = NULL;

  37.         for(i = 1; i <= len; i++)
  38.         {
  39.                 PNODE pNew = (PNODE)malloc(sizeof(NODE));
  40.                 pNew->data = i;

  42.                 pTail->next = pNew;
  43.                 pNew->next = NULL;
  44.                 pTail = pNew;

  46.         }
  47.         pTail->next = pHead->next;

  49.         return pHead;
  50. }


  53. void traverse2(PNODE ps)
  54. {
  55.         PNODE p = ps;
  56.         p = p->next;
  57.         while(p != NULL)
  58.         {
  59.                 printf("%d ", p->data);
  60.                 p = p->next;
  61.         }
  62.         printf("\n");
  63. }



  67. void delete_p2(PNODE pHead, int pos)
  68. {
  69.         int num = 0;
  70.         int val, i;
  71.         PNODE p = pHead;
  72.         PNODE pp;

  74.         while(p->next != p) //这里
  75.         {
  76.                 for(i = 1; i<pos; i++)
  77.                 {
  78.                         p = p->next;
  79.                 }
  80.                 pp = p->next;
  81.                 val = p->next->data;
  82.                 p->next = p->next->next;

  84.                 free(pp);

  86.                 printf("%d\n", val);

  88.                 // return val;
  89.         }

  91.         //这里
  92.         printf("%d\n", p->data);
  93.         free(p);
  94.        
  95. }
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

sunmenmian
 楼主| 发表于 2017-3-7 17:38:06 | 显示全部楼层
人造人 发表于 2017-3-7 17:14

我天，大神阿
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

sxr2912719
发表于 2017-3-7 18:09:43 | 显示全部楼层
路过看看 顶一顶
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-5-1 12:13

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表