Pregunta: | 67637 - PROGRAMA DE JOSEPHUS |
Autor: | paola rodriguez |
hola tengo esto del programa pero noc como arreglarlo! tiene que ser con listas, com p->sig y asi! #include "iostream.h" # include "conio.h" # include "stdio.h" using namespace std; struct Nodo { int item; Nodo *ant; Nodo *sig; Nodo( int x, Nodo*t) {item= x , sig = t;} }; typedef Nodo*liga; int main (int argc, char*argv[]) { int x; int i, n=atoi (argv[1]), k=atoi(argv[2]); liga t= new Nodo(1, NULL); t->sig=t; for(i=2;i<=n; i++){ x =(x->sig=new Nodo(i,t)); } cout<<"mueren "; while(x!=x->sig){ for(i=1; i<k; i++){ x=x->next; } t=x->sig; x->sig=t->sig; cout<<t->item<<" "; delete t; } cout<<"sobrevive: "<<x->item<<end; getch(); } |