数据结构-约瑟夫环的简单实现（循环链表）

最新推荐文章于 2025-08-06 22:26:54 发布

原创最新推荐文章于 2025-08-06 22:26:54 发布 · 2.3k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #list #input #struct #null #游戏

本文通过C语言实现Joseph环，并详细介绍了如何使用链表结构来模拟这一经典问题。作者从初始化链表开始，逐步讲解了节点插入、Joseph环运行及最终结果输出的过程。

闲来无事，突然想起了大学期间数据结构的一些小游戏，就实现下自己以前做过的东西，这次选的是Joseph环，呵呵，这也是我第一次写东西，有不妥的地方希望大家多多包涵。目的就是帮助刚接触数据结构的学弟学妹们，不多少了，直接上代码了吧。

#include <stdio.h> #include <stdlib.h> typedef struct link { int data; struct link *next; }link_node, *link_list; /*初始化循环链表*/ link_list init() { return NULL; } /*创建链表，从头节点插入*/ link_list insertnode(int x,link_list head) { link_list p=head; link_list en=(link_list)malloc(sizeof(link_node)); en->data=x; if(head) { while(p->next!=head) p=p->next; en->next=head; p->next=en; head=en; } else { en->next=en; head=en; } return head; } /* *Joseph开始工作 *param: 报数的序号，例如3，表示从1开始一次报数，报到3的人退出链表 */ link_list josephnode(link_list head,int index) { int i=0; link_list p=head; link_list q=NULL; while(p->next!=head) { for(;i<index-1;i++) { q=p; p=p->next; } head=p->next; q->next=p->next; free(p); p=head; i=0; } return head; } /*打印链表*/ void print(link_list head) { link_list p=head; do { printf("%4d",p->data); p=p->next; }while(p!=head); printf("/n"); } void main() { int count; /*链表的长度*/ int number; /*要退出的报数*/ printf("please input the count of the list!/ncount:"); scanf("%d",&count); printf("/n"); printf("please input the number out of the list!/nnumber:"); scanf("%d",&number); printf("/n"); link_list list; list=init(); for(;count>0;count--) list=insertnode(count,list); printf("the list is:/n"); print(list); printf("now joseph is working.../n"); list=josephnode(list,number); printf("the last node in the list after joseph is/n"); printf("%4d/n",list->data); }

在VC6.0下可以编译运行，下面是运行结果：