循环链表--解决Josephus问题 - luxiaoxun的专栏 - 博客频道 - CSDN.pdfVIP

2016/11/14 循环链表--解决Josephus 问题 - luxiaoxun的专栏 - 博客频道 - CSDN.NET 循环链表--解决Josephus 问题 版权声明：本文为博主原创文章，未经博主允许不得转载。 单向循环链表： 空表：L-next L 。 与单链表的联系：判断表尾的方法不同：单链表用p NULL ；循环链表用p L 。 双向循环链表：一个结点包含指向后继(next) 和指向前驱(prior) 两个指针，两个方向又分别构成循环链表。 双向循环链表的插入和删除： 1.p之后插入s s -next p-next; p-next s ; s -prior p ; s -next-prior s ; 2.p之前插入s s -prior p-prior ; p-prior s ; s -next p ; s -prior-next s ; 3.删除p之后继s s p-next; p-next s -next; p-next-prior p ; 4.删除p p-prior-next p-next; p-next-prior p-prior ; 循环链表--解决Josephus 问题 题目：n个人围成一圈，从第一个开始顺序报数1，2 ，3.凡是报到3 者退出圈子，最后剩下的就是胜利者 用循环链表解决： 1. #include iostream 2. usingnamespace 3. typedefstruct 4.      data;   5.     struct Node *next;   6. }Node,*List;   7. List Creatlist( 8.     List head,p ;   9.     head (Node*)malloc(sizeof(Node));   http://blog ./luxiaoxun/article/details/7433024 1/5 2016/11/14 循环链表--解决Josephus 问题 - luxiaoxun的专栏 - 博客频道 - CSDN.NET 10.     (!head)   11.         coutmemory allocation error !\ n 12.         ex it(1);   13.     head-data 1; head-next head ;   14.     (i n;i1;--i)   15.         p (Node*)malloc(sizeof(Node));   16.             coutmemory allocation error !\ n 17.             ex it(1);   18.         p-data i; p-next head-next; head-next p ;    19.     return head ;   20.  Output(List head)   21.     List p head ;   22.         coutp-data 23.         p p-next;   24.     }while(p ! head);   25.     coutendl;   26.  Play(List head,//第一种方法 27.     List p,q ;   28.     p head ; c 1; k n;   29.     while(k1)   30.         (c m -1)   31.             q p-next; p-next q-next;   32.             coutq-data 33.             free(q);