首页 > 代码库 > 约瑟夫问题 双链表实现
约瑟夫问题 双链表实现
<span style="color:#cc33cc;">
/********************************* author : Grant Yuan algorithm; 双链表、 time ;2014/10/3 20:38 *********************************/ #include<iostream> #include <cstdio> #include<cstring> #include<cstdlib> #include<algorithm> using namespace std; typedef struct node { int id; struct node *front,*next; }Node,*PNode; int m,n; PNode Create_list() { PNode head,p,q; head=(Node *)malloc(sizeof(Node)); head->id=1; p=(Node *)malloc(sizeof(Node)); p=head; for(int i=2;i<=n;i++) { q=(Node *)malloc(sizeof(Node)); q->id=i; q->front=p; p->next=q; p=q; } p->next=head;head->front=p; return head; } void Delete_List(PNode p) { while(p->next){ PNode q; q=p->next; free(p); p=q; } } PNode Get_Next_Node(PNode head,int k) { PNode p=head; for(int i=1;i<k;i++) { p=p->next; } return p; } PNode Get_front_Node(PNode head,int k) { PNode p=head; for(int i=1;i<k;i++) { p=p->front; } return p; } void Delete_Node(PNode p) { PNode q; (p->front)->next=p->next; (p->next)->front=p->front; } void Print_List(PNode head) { PNode p=head; printf("%d ",p->id); p=p->next; while(1){ if(p==head) break; printf("%d ",p->id); p=p->next; } printf("\n"); } int main() { cin>>n>>m; PNode head,p,q; head=Create_list(); int ans;p=head; while(1){ p=Get_Next_Node(p,m); q=p->next;ans=p->id; if(p->next==p) break; Delete_Node(p); p=q; } printf("%d\n",ans); return 0; } </span>
约瑟夫问题 双链表实现
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。