[已解决]约瑟夫环前面的函数写好了 但是剩下的主函数不知道怎么写下去

小白期望变大神

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. #define MAXSIZE 100
   
4. #define ElementType int
   
5. typedef struct
   
6. {
   
7.         ElementType Data[MAXSIZE];
   
8.         int Last ;
   
9. 
   
10. }List;
    
11. 
    
12. 
    
13. List *MakeEmpty()  //建立一个空表
    
14. {
    
15.         List *PtrL;
    
16.         PtrL = (List*)malloc(sizeof(List));
    
17.         PtrL->Last = -1;
    
18.         return PtrL;
    
19.        
    
20. }
    
21. 
    
22. void Insert( ElementType X, int i, List *PtrL )
    
23. {       int j;
    
24.         if ( PtrL->Last == MAXSIZE-1 ){  /* 表空间已满，不能插入*/
    
25.                  printf("表满");
    
26.                  return;
    
27.         }  
    
28.         if ( i < 1 || i > PtrL->Last+2) { /*检查插入位置的合法性*/
    
29.                printf("位置不合法");
    
30.                return;
    
31.         }
    
32.         for ( j = PtrL->Last; j >= i-1; j-- )
    
33.                PtrL->Data[j+1] = PtrL->Data[j];  /*将 ai～ an倒序向后移动*/
    
34.         PtrL->Data[i-1] = X;   /*新元素插入*/
    
35.         PtrL->Last++;              /*Last仍指向最后元素*/
    
36.         return;
    
37. }
    
38. 
    
39. void Delete( int i, List *PtrL )   //删除
    
40. {       int j;
    
41. 
    
42.         if ( i < 1 || i > PtrL->Last+1) { /*检查删除位置的合法性*/
    
43.                printf("不存在第%d个元素",i);
    
44.                return;
    
45.         }
    
46.         
    
47.         
    
48.         for (j=i ;j <= PtrL->Last+1;j++)   //将ai ~ an顺序往前插入
    
49.                 {
    
50.                          PtrL->Data[j-1] = PtrL->Data[j];
    
51.                 }
    
52.                
    
53.                 PtrL -> Last--;
    
54.         
    
55.         return;
    
56. }
    
57. 
    
58. void main()
    
59. {
    
60.         List *PtrL = MakeEmpty();
    
61.         insert(1,1,PtrL);
    
62.         prtinf("list的长度为：%d\n",PtrL->Last+1);
    
63. 。。。。。。
    
64. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

小甲鱼的铁粉

2020-9-19 17:07:33

约瑟夫环你如果想用链表去解的话建议使用循环链表，你这个Insert是干嘛的

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. typedef struct Node
   
4. {
   
5.     int data;
   
6.     struct Node *pNext;
   
7. }NODE, *pNODE;
   
8. 
   
9. pNODE CreateCirculationLinkList()//创建循环链表
   
10. {
    
11.     int length = 41, i;//一共有41个人
    
12.     pNODE p_new, p_temp;
    
13.     pNODE pHead = (pNODE)malloc(sizeof(NODE));//申请头指针的内存空间
    
14. 
    
15.     if(pHead == NULL)
    
16.     {
    
17.         printf("error create!\n");
    
18.         exit(EXIT_FAILURE);
    
19.     }
    
20. 
    
21.     pHead -> data = 0;
    
22.     pHead -> pNext = NULL;
    
23.     p_temp = pHead;
    
24. 
    
25.     for(i = 1; i <= length; ++i)
    
26.     {
    
27.         p_new = (pNODE)malloc(sizeof(NODE));
    
28.         if(p_new == NULL)
    
29.         {
    
30.             printf("error create!\n");
    
31.             exit(EXIT_FAILURE);
    
32.         }
    
33. 
    
34.         p_new -> data = i;//每个人的编号为i
    
35.         p_new -> pNext = NULL;
    
36.         p_temp -> pNext = p_new;
    
37.         p_temp = p_new;
    
38.     }
    
39.     p_new -> pNext = pHead -> pNext;//链表尾指向链表头
    
40.     return p_new -> pNext;
    
41. }
    
42. void WhoWillSurvive(pNODE pHead, int key)
    
43. {
    
44.     while(pHead -> pNext != pHead)
    
45.     {
    
46.         for(int i = 1; i < key; i++)
    
47.             pHead = pHead -> pNext;
    
48.         printf("the %d has been killed\n",pHead -> pNext -> data -1);
    
49.         pHead -> pNext = pHead -> pNext -> pNext;
    
50.     }
    
51.     printf("the survive person is:%2d\n",pHead -> data -1);
    
52. }
    
53. int main()
    
54. {
    
55.     pNODE head = CreateCirculationLinkList();
    
56.     WhoWillSurvive(head, 3);
    
57.     system("pause");
    
58.     return 0;
    
59. }

复制代码

跳转到最佳答案楼层

小甲鱼的铁粉

约瑟夫环你如果想用链表去解的话建议使用循环链表，你这个Insert是干嘛的

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. typedef struct Node
   
4. {
   
5.     int data;
   
6.     struct Node *pNext;
   
7. }NODE, *pNODE;
   
8. 
   
9. pNODE CreateCirculationLinkList()//创建循环链表
   
10. {
    
11.     int length = 41, i;//一共有41个人
    
12.     pNODE p_new, p_temp;
    
13.     pNODE pHead = (pNODE)malloc(sizeof(NODE));//申请头指针的内存空间
    
14. 
    
15.     if(pHead == NULL)
    
16.     {
    
17.         printf("error create!\n");
    
18.         exit(EXIT_FAILURE);
    
19.     }
    
20. 
    
21.     pHead -> data = 0;
    
22.     pHead -> pNext = NULL;
    
23.     p_temp = pHead;
    
24. 
    
25.     for(i = 1; i <= length; ++i)
    
26.     {
    
27.         p_new = (pNODE)malloc(sizeof(NODE));
    
28.         if(p_new == NULL)
    
29.         {
    
30.             printf("error create!\n");
    
31.             exit(EXIT_FAILURE);
    
32.         }
    
33. 
    
34.         p_new -> data = i;//每个人的编号为i
    
35.         p_new -> pNext = NULL;
    
36.         p_temp -> pNext = p_new;
    
37.         p_temp = p_new;
    
38.     }
    
39.     p_new -> pNext = pHead -> pNext;//链表尾指向链表头
    
40.     return p_new -> pNext;
    
41. }
    
42. void WhoWillSurvive(pNODE pHead, int key)
    
43. {
    
44.     while(pHead -> pNext != pHead)
    
45.     {
    
46.         for(int i = 1; i < key; i++)
    
47.             pHead = pHead -> pNext;
    
48.         printf("the %d has been killed\n",pHead -> pNext -> data -1);
    
49.         pHead -> pNext = pHead -> pNext -> pNext;
    
50.     }
    
51.     printf("the survive person is:%2d\n",pHead -> data -1);
    
52. }
    
53. int main()
    
54. {
    
55.     pNODE head = CreateCirculationLinkList();
    
56.     WhoWillSurvive(head, 3);
    
57.     system("pause");
    
58.     return 0;
    
59. }

复制代码

小白期望变大神

小甲鱼的铁粉 发表于 2020-9-19 17:07
约瑟夫环你如果想用链表去解的话建议使用循环链表，你这个Insert是干嘛的

insert用来插入链表，插入42个链表，然后报数到3删除 不知道程序改怎么编

小甲鱼的铁粉

小白期望变大神 发表于 2020-9-19 17:23
insert用来插入链表，插入42个链表，然后报数到3删除 不知道程序改怎么编

你上面做的是循环链表吗？

小白期望变大神

小甲鱼的铁粉 发表于 2020-9-19 17:25
你上面做的是循环链表吗？

对

小甲鱼的铁粉

你这个不是循环链表吧。。。。。你看一下这个博客吧https://blog.csdn.net/fisherwan/article/details/25796625#comments_12969518