约瑟夫环问题数据结构（约瑟夫环问题 用C语言数据结构数组实现.）

本文目录

• 约瑟夫环问题 用C语言数据结构数组实现.
• 用数据结构编写约瑟夫环算法思想
• 数据结构约瑟夫环问题急求程序
• 数据结构约瑟夫环的问题..
• 数据结构中，如何使用单链表实现约瑟夫环问题阿~~急~~
• 数据结构设计约瑟夫环问题
• 在数据结构c++中约瑟夫环问题p->number=i
• 约瑟夫环 数据结构

约瑟夫环问题 用C语言数据结构数组实现.

#include《iostream》using namespace std;struct Node//循环节点的定义{int number;//编号Node *next;};Node *CreateList(Node *L,int &n,int &m);//建立约瑟夫环函数void Joseph(Node *L,int n,int m);//输出每次出列号数函数Node *DeleteList(Node **L,int i,Node *q);//寻找每次出列人的号数int LengthList(Node *L);//计算环上所有人数函数void main()//主函数{Node *L;L=NULL;//初始化尾指针int n, m;cout《《"请输入人数N：";cin》》n;//环的长度if(n《1){cout《《"请输入正整数!";}//人数异常处理else{cout《《"请输入所报数M：";cin》》m;if(m《1){cout《《"请输入正整数!";}//号数异常处理else{L=CreateList(L,n,m);//重新给尾指针赋值Joseph(L,n,m);}}system("pause");}Node *CreateList(Node *L,int &n,int &m)//建立一个约瑟夫环（尾插法）{Node *q;for(int i=1;i《=n;i++){Node *p;p=new Node;p-》number=i;p-》next=NULL;if(i==1) L=q=p;//工作指针的初始化else {q-》next=p;q=q-》next;}}q-》next=L;if(L!=NULL){return(L);}//返回尾指针else cout《《"尾指针异常!"《《endl;//尾指针异常处理}void Joseph(Node *L,int n,int m)//输出每次出列的人{int k;cout《《"请输入第一个报数人：";cin》》k;if(k《1||k》n){cout《《"请输入1-"《《n《《"之间的数"《《endl;}else{cout《《"\n出列顺序:\n";for(int i=1;i《n;i++){Node *q = new Node;if(i==1) q=DeleteList(&L,k+m-1,q);//第一个出列人的号数else q=DeleteList(&L,m,q);cout《《"号数："《《q-》number《《endl;delete q;//释放出列人的存储空间}cout《《"最后一个出列号数是："《《L-》number《《endl;;//输出最后出列人的号数}}Node *DeleteList(Node **L,int i,Node *q) //寻找每次出列的人{if(i==1) i+=LengthList(*L);//顺序依次出列情况的处理方式Node *p;p=*L;int j=0;while(j《i-2) {p=p-》next;j++;} q = p-》next;p-》next=p-》next-》next;*L = p-》next;return(q);}int LengthList(Node *L)//计算环上的人数{if(L){cout《《"尾指针错误!"《《endl;}//异常处理else{int i=1;Node *p=L-》next;while(p!=L){i++;p=p-》next;}return(i);}}

用数据结构编写约瑟夫环算法思想

#includestruct Node{ int data; Node *next;};class CLinkList{ public: CLinkList(int a, int n); //建立有n个元素的单循环链表 ~CLinkList(); //析构函数 int Length(); //求单循环链表的长度 void ysf(int n,int m,int a); //实现n个人密码为m的约瑟夫环问题 void PrintList( ); //遍历单循环链表，按序号依次输出各元素 private: Node *first; //单循环链表的头指针};CLinkList::CLinkList(int a, int n) { first=new Node; first-》data=a;Node *r,*s; r=first; //尾指针初始化 for (int i=1; i《n; i++){ s=new Node; s-》data=a; //为每个数组元素建立一个结点 r-》next=s; //插入到终端结点之后 r=s;} r-》next=first; //单循环链表建立完毕，将终端结点的指针域置为头指针 }CLinkList::~CLinkList(){ Node *p,*t;;; p=first; int i=0,len=Length(); while(i《len) { t=p; p=p-》next; delete t; i++; }}int CLinkList::Length( ){ if(first==NULL) return 0; Node *p = first; int i = 1; while(p-》next!=first) { p = p-》next; i++; } return i;}void CLinkList::ysf(int n,int m,int a){Node *p,*q,*s;int t=1,k=1,i;p=first;if(m==1){for(i=0;i《n-1;i++){cout《《"第"《《k《《"个出圈的人编号是"《《a《《endl;k++;}cout《《"最后圈内留下的人编号是"《《a《《endl;}else{while(p-》next!=p){ t++;if(t==m){q=p-》next;cout《《"第"《《k《《"个出圈的人编号是"《data《《endl;k++;p-》next=q-》next;t=1;}p=p-》next;}first=p;cout《《"最后圈内留下的人编号是"《data《《endl;}}void CLinkList::PrintList( ){Node *p;cout《data;p=first-》next;while (p!=first){ cout《《" "《data; p=p-》next;} cout《《endl;}void main(){ int a,n,m,i; cout《《"请输入圈内总人数："; cin》》n; for(i=0;i《n;i++) a=i+1; cout《《"请输入密码值："; cin》》m; CLinkList L(a,n);// L.PrintList(); L.ysf(n,m,a);}

数据结构约瑟夫环问题急求程序

#include《stdio.h》 #include《stdlib.h》 struct listNode{ int data; struct listNode *nextPtr; }; typedef struct listNode LISTNODE; typedef LISTNODE * LISTNODEPTR;/*LISTNODEPTR：指向LISTNODE指针*/ LISTNODEPTR createList(int n); void selectKing(LISTNODEPTR headPtr1,int n); void printList(LISTNODEPTR currentPtr);/*打印链表*/ void destroyList(LISTNODEPTR headPtr);/*释放链表各个结点*/ int main() { LISTNODEPTR headPtr1=NULL,headPtr2=NULL; int count,monkeys; int n; printf("input the amount of monkeys:"); scanf("%d",&monkeys); /*猴子个数*/ printf("input the count number:"); scanf("%d",&count); /*count＝3，表示每次数到3的猴子出局*/ headPtr1=createList(monkeys);/*创建循环链表*/ selectKing(headPtr1,count);/*选大王。headPtr1指向循环链表。headPtr2指向由淘汰猴子组成地链表*/ system("PAUSE"); return 0; } /*创建循环链表，容纳n个猴子。返回指向链表头结点的指针*/ LISTNODEPTR createList(int n) { LISTNODEPTR headPtr=NULL,tailPtr,currentPtr; int i; for(i=1;i《=n;i++){ currentPtr=(LISTNODEPTR)malloc(sizeof(LISTNODE)); if(currentPtr==NULL) printf("memory malloc wrong\n"); else{ currentPtr-》data=i; currentPtr-》nextPtr=NULL; if(headPtr==NULL){/*若是作为头结点*/ headPtr=currentPtr; tailPtr=currentPtr; } else{/*将结点追加到链表末尾*/ tailPtr-》nextPtr=currentPtr; tailPtr=currentPtr; } } } tailPtr-》nextPtr=headPtr;/*形成循环链表*/ return headPtr; } /*从headPtr1指向的循环链表中选大王，数到n的猴子淘汰，将依次淘汰出来的猴子插入到headPtr2指向的链表中*/ void selectKing(LISTNODEPTR headPtr1,int n)/*n》=2*/ { LISTNODEPTR prePtr1=NULL,currentPtr1,headPtr2=NULL,tailPtr2; int count; count=1; currentPtr1=headPtr1; while(currentPtr1!=currentPtr1-》nextPtr){ /*往后数一个猴子*/ prePtr1=currentPtr1; currentPtr1=currentPtr1-》nextPtr; count++; /*若数到n，则淘汰currentPtr指向的猴子*/ if(count%n==0){ /*从headPtr1指向链表中拆下currentPtr指向的结点*/ prePtr1-》nextPtr=currentPtr1-》nextPtr; currentPtr1-》nextPtr=NULL; /*将currentPtr1指向的结点插入到headPtr2指向链表中*/ if(headPtr2==NULL){/*若headPtr2指向的为空链表*/ headPtr2=currentPtr1; tailPtr2=currentPtr1; } else{ /*将拆下来的结点组装到headPtr2指向的链表上*/ tailPtr2-》nextPtr=currentPtr1; tailPtr2=tailPtr2-》nextPtr; } /*currentPtr1指向上一个结点，为下一次数数做准备*/ currentPtr1=prePtr1; } } printf("大王是：%d\n",currentPtr1-》data); printf("淘汰的猴子是："); printList(headPtr2); /*释放链表*/ destroyList(headPtr2); free(currentPtr1); } /*函数功能：遍历链表，打印链表中各结点的值。 参数说明：指向结点的指针，接收链表头接点的值*/ void printList(LISTNODEPTR currentPtr) { if (currentPtr==NULL) printf("the list is empty\n"); else{ printf("the list is:\n"); while(currentPtr!=NULL){ printf("%d---》",currentPtr-》data); currentPtr=currentPtr-》nextPtr; /*currentPtr指向下一个结点*/ } printf("NULL\n\n"); } } void destroyList(LISTNODEPTR headPtr) { LISTNODEPTR tempPtr; while (headPtr!=NULL){ tempPtr=headPtr; headPtr=headPtr-》nextPtr; free(tempPtr); } }

数据结构约瑟夫环的问题..

我个人觉得用数组做不方便，还是链表好。我编了个循环链表做的约瑟夫环，可以给你参考参考。#include《stdio.h》#include《stdlib.h》 typedef struct Node { int key;//每个人持有的密码 int num;//这个人的编号 struct Node *next;//指向下一个节点}Node,*Link;//=================================void InitList(Link &L) //创建一个空的链表{ L=(Node *)malloc(sizeof(Node)); if(!L) exit(1); L-》key=0; L-》num=0; L-》next=L;}void Creater(int n,Link &L) //初始化链表{ Link p,q; q=L; for(int i=1;i《=n;i++) { p=(Node *)malloc(sizeof(Node)); if(!p) exit(1); scanf("%d",&p-》key); p-》num=i; L-》next=p; L=p; } L-》next=q-》next; free(q);}void main(){ Link L,p,q; int n,x; L=NULL; InitList(L);//构造出一个只有头结点的空链表 printf("please input the totle number of people:"); scanf("%d",&n);//总共的人数n printf("the first key is:"); scanf("%d",&x);//初始密码为x Creater(n,L);//建立好一个约瑟夫环 p=L; for(int i=1;i《=n;i++) { for(int j=1;j《x;j++) p=p-》next; q=p-》next; x=q-》key; printf("%d ",q-》num); p-》next=q-》next; free(q); }}//输入次序依次为总共的人数n，初始密码x，再输入n个人各自拥有的密码；//程序我自己可以成功运行，如果你运行不成，可以看看是否是中英文的问题

数据结构中，如何使用单链表实现约瑟夫环问题阿~~急~~

编程题目不要发帖子，因为很少有人来写。不过你可以把你写的程序贴出来，让大家修改，大家还是乐意的。-------我只能用搜索找了一下：-----------解决问题的核心步骤： 1.建立一个具有n个链结点，无头结点的循环链表 2.确定第1个报数人的位置 3.不断地从链表中删除链结点，直到链表为空void JOSEPHUS(int n,int k,int m) //n为总人数，k为第一个开始报数的人，m为出列者喊到的数{ /* p为当前结点 r为辅助结点，指向p的前驱结点 list为头节点*/ LinkList p,r,list; /*建立循环链表*/ for(int i=0,i《n,i++) { p=(LinkList)malloc(sizeof(LNode)); p-》data=i; if(list==NULL) list=p; else r-》link=p; r=p; } p》link=list; /*使链表循环起来*/ p=list; /*使p指向头节点*/ /*把当前指针移动到第一个报数的人*/ for(i=0;i《k;i++) { r=p； p=p-》link; } /*循环地删除队列结点*/ while(p-》link!=p) { for(i=0;i《m;i++) { r=p; p=p-》link; } r-》link=p-》link; printf("被删除的元素：%4d ",p-》data); free(p); p=r-》link; } printf("\n最后被删除的元素是：％4d",P-》data);}

数据结构设计约瑟夫环问题

问题描述：joseph环问题的一种描述是：编号为1,2,3，···，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有的人全部出列为止。试设计一个程序求出出列顺序。基本要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序印出个人的编号测试数据：m的初始值为20；n=7,7个人的密码依次为3，1,7,2,4,8,4，首先m值为6# include 《stdio.h》 # define SIZE 20 int joseph(int a,int m,int n) { int b; int i; int flag=0; int code; int sum=n; int point=0; int num=m; for(i=0;i《n;i++) { b=i+1; } while(sum!=0) { for(i=1;i《=num;i++) { if(point》=sum) point=1; else point++; } num=a; code=b; for(i=point;i《=sum;i++) { a; b; } sum--; flag++; point--; printf("已退出%d人,退出的人的编号为%d.\n",flag,code); } return 0; } main() { int m,n,i; int array; printf("约瑟夫环求解,当前设置最大人数为%d.\n",SIZE); printf("报数上限:\n"); scanf("%d",&m); printf("总人数为:\n"); scanf("%d",&n); for(i=0;i《n;i++) { printf("第%d人的密码为:",i+1); scanf("%d",&array); } joseph(array, m, n) ; return 0; }这是我之前做的大作业，望采纳。

在数据结构c++中约瑟夫环问题p->number=i

struct Node{int number;//struct Node *next;}; Node *p,*rear;for(int i=1;i《=n;i++) { p=new Node; p-》number=i; p-》next=NULL; if(rear==NULL){ rear=p; p-》next=rear; } else { rear=p; p-》next=rear-》next; } //然后这个p-》number=i是什么意思。//给节点编号,}大约是这样的吧！

约瑟夫环 数据结构

你看看这个如何#include 《stdio.h》#include《stdlib.h》typedef struct LNode{int data;struct LNode *next;}LNode,*LinkList;void Create(LinkList &L,int n){//创建不带头结点的循环链表，从1开始自动编号int i;LinkList p,q;for(i=1;i《=n;i++){p=(LinkList)malloc(sizeof(LNode));p-》data=i;//编号if(L==NULL)L=q=p;else{q-》next=p;q=p;}}q-》next=L;//构成循环链表 }void Joseph(LinkList &L,int n,int s,int m){//解约瑟夫环，输出出局序列int i=1,j=1;//j表示报数号LinkList p=L,q;printf("出局人的编号序列：\n");while(i++《s)p=p-》next;//移动到开始报数的编号结点i=1;while(n》0){if(j==m-1)//报数到m-1时，准备删除下个结点（即报数到m的人）{q=p-》next;//q所指的结点即是要删除的printf("%d\t",q-》data);if(i++%10==0)printf("\n");//每行输出10个数据p-》next=q-》next;//删除结点（出局）free(q);p=p-》next;j=1;//重新开始报数n--;}else{j++;p=p-》next;}}printf("\n");}void main(){LinkList L=NULL;int N,s,m;//总人数N、开始报数的编号s和出局所报的数字mprintf("输入N,s,m:\n");scanf("%d%d%d",&N,&s,&m);Create(L,N);Joseph(L,N,s,m);}