Hola picolos bambinos, alguien me podria decir porque mi metodo de ordenacion seleccion en listas simplemente enlazadas no funciona?

void ordenar_lista(pnodo &lista)//Este es el modulo ->

#include <iostream>
#include <stdlib.h>
 
using namespace std;
 
typedef struct tnodo *pnodo;
typedef struct tnodo{
	int dato;
	pnodo sig;
	};
 
void inicia(pnodo &lista);
void crear(pnodo &nuevo);
void agregar_final(pnodo &lista, pnodo nuevo);
void ordenar_lista(pnodo &lista);
void mostrar(pnodo lista);
 
int main()
{
	pnodo milista, nuevo;
	int opcion;
	inicia(milista);
	do{
		system("cls");
		cout << "1. Iniciar lista" << endl;
		cout << "2. Agregar elemento" << endl;
		cout << "3. Ordenar lista" << endl;
		cout << "4. Mostrar lista" << endl;
		cout << "5. Salir" << endl;
		cin >> opcion;
		switch(opcion){
			case 1: inicia(milista); break;
			case 2: crear(nuevo); if(nuevo!=NULL){agregar_final(milista,nuevo);}; break;
			case 3: ordenar_lista(milista); break;
			case 4:	cout << "*** LISTA ***" << endl; mostrar(milista); break;
			case 5: cout << "FIN DEL  PROGRAMA" << endl; break;
			default: cout << "Opcion incorrecta" << endl;
		}
	system("pause");
	}while(opcion!=5);
}
 
void inicia(pnodo &lista)
{
	lista=NULL;
}
 
void crear(pnodo &nuevo)
{
	nuevo=new tnodo;
	if(nuevo!=NULL){
		cout << "Ingrese valor: "; cin >> nuevo->dato;
		nuevo->sig=NULL;
	}
	else{
		cout << "MEMORIA INSUFICIENTE" << endl;
	}
}
 
void agregar_final(pnodo &lista, pnodo nuevo)
{
	pnodo i;
	if(lista==NULL){
		lista=nuevo;
	}
	else{
		for(i=lista;i->sig!=NULL;i=i->sig);
		i->sig=nuevo;
	}
}
 
void ordenar_lista(pnodo &lista)
{
	pnodo i, j, min;
	int aux;
	for(i=lista;i->sig!=NULL;i=i->sig){
		min=i;
		for(j=lista;j->sig!=NULL;j=j->sig){
			j=i->sig;
			if(j->dato<i->dato){
				min->dato=j->dato;
				min->sig=j->sig;
			}
		}
		aux=i->dato;
		i->dato=min->dato;
		min->dato=aux;
	}
}
 
void mostrar(pnodo lista)
{
	pnodo i;
	if(lista!=NULL){
		for(i=lista;i!=NULL;i=i->sig){
			cout << "Nodo: " << i->dato << endl;
		}
		cout << endl;
	}
	else{
		cout << "LISTA VACIA" << endl;
	}
}
 

---

No se que pasa no me ordena como yo quiero, esto es lo que pude lograr hasta ahora

void ordenar_lista(pnodo &lista)
{
	pnodo i, j, min;
	int aux;
	for(i=lista;i->sig!=NULL;i=i->sig){
		min=i;
		for(j=i->sig;j->sig!=NULL;j=j->sig){
			if(min->dato>j->dato){
				min=j;
			}
		}
		if(min!=i){
			aux=i->dato;
		    i->dato=j->dato;
		    j->dato=aux;
		}
	}
}

---

Mod: Prohibido el doble o triple post. Usa el botón "Modificar".

Hola amig@s queria que me ayudaran a entender como sucede la magia en este fragmento que acabo de hacer entiendo lista de forma generica pero hay cosas que no me cierran como la sintaxis de C++ en listas y otras cosillas, desde  ya muchas gracias  

#include <iostream>
#include <stdlib.h>
 
using namespace std;
 
typedef struct tnodo *pnodo;
typedef struct tnodo{
	int dato;
	pnodo sig;
	};
 
void inicia(pnodo &lista);
void crear(pnodo &nuevo);
void agregar_inicio(pnodo &lista, pnodo nuevo);
void agregar_final(pnodo &lista, pnodo nuevo);
void agregar_orden(pnodo &lista, pnodo nuevo);
pnodo quitar_inicio(pnodo &lista);
pnodo quitar_final(pnodo &lista);
pnodo quitar_nodo(pnodo &lista, int valor);
bool buscar_nodo(pnodo lista,int valor);
void mostrar(pnodo lista);
 
int main()
{
	pnodo milista, nuevonodo, eliminado;
	int opcion, num;
	inicia(milista);
	do{
		system("cls");
		cout << "1. Iniciar lista" << endl;
		cout << "2. Agregar al inicio" << endl;
		cout << "3. Agregar al final" << endl;
		cout << "4. Agregar en orden" << endl;
		cout << "5. Quitar al inicio" << endl;
		cout << "6. Quitar al final" << endl;
		cout << "7. Quitar valor" << endl;
		cout << "8. Buscar valor" << endl;
		cout << "9. Mostrar lista" << endl;
		cout << "10. Salir" << endl;
		cin >> opcion;
		switch(opcion){
			case 1: inicia(milista); break;
			case 2: crear(nuevonodo); if(nuevonodo!=NULL){agregar_inicio(milista,nuevonodo);}; break;
			case 3: crear(nuevonodo); if(nuevonodo!=NULL){agregar_inicio(milista,nuevonodo);}; break;
			case 4: crear(nuevonodo); if(nuevonodo!=NULL){agregar_orden(milista,nuevonodo);}; break;
			case 5: eliminado=quitar_inicio(milista);
				if(eliminado!=NULL){cout << "Eliminado: " << eliminado->dato << endl;delete(eliminado);}
				else{cout << "LISTA VACIA O NO EXISTE VALOR" << endl;}; break;
			case 6: eliminado=quitar_final(milista);
				if(eliminado!=NULL){cout << "Eliminado: " << eliminado->dato << endl;delete(eliminado);}
				else{cout << "LISTA VACIA O NO EXISTE VALOR" << endl;}; break;
			case 7: cout << "Igrese valor a eliminar: "; cin >> num; eliminado=quitar_nodo(milista,num);
				if(eliminado!=NULL){cout << "Eliminado: " << eliminado->dato << endl; delete(eliminado);}
				else{ cout << "LISTA VACIA O NO EXISTE VALOR" << endl;}; break;
			case 8: cout << "Ingrese valor buscado: "; cin >> num;
				if(buscar_nodo(milista,num)==true){cout << "VALOR ENCONTRADO" << endl;}
				else{ cout << "LISTA VACIA O NO EXISTE VALOR" << endl;}; break;
			case 9: cout << "*** LISTA ***" << endl; mostrar(milista); break;
			case 10: cout << "FIN DEL  PROGRAMA" << endl; break;
			default: cout << "Opcion incorrecta" << endl;
		}
	system("pause");
	}while(opcion!=10);
}
 
void inicia(pnodo &lista)
{
	lista=NULL;
}
 
void crear(pnodo &nuevo)
{
	nuevo=new tnodo;
	if(nuevo!=NULL){
		cout << "Ingrese valor: "; cin >> nuevo->dato;
		nuevo->sig=NULL;
	}
	else{
		cout << "MEMORIA INSUFICIENTE" << endl;
	}
}
 
void agregar_inicio(pnodo &lista, pnodo nuevo)
{
	nuevo->sig=lista;
	lista=nuevo;
}
 
void agregar_final(pnodo &lista, pnodo nuevo)
{
	pnodo i;
	if(lista==NULL){
		lista=nuevo;
	}
	else{
		for(i=lista;i->sig!=NULL;i=i->sig);
		i->sig=nuevo;
	}
}
 
void agregar_orden(pnodo &lista, pnodo nuevo)
{
	pnodo i;
	if(lista==NULL){
		lista=nuevo;
	}
	else{
		if(nuevo->dato<lista->dato){
			nuevo->sig=lista;
			lista=nuevo;
		}
		else{
			for(i=lista;i->sig!=NULL && nuevo->dato>(i->sig)->dato;i=i->sig);
			nuevo->sig=i->sig;
			i->sig=nuevo;
		}
	}
}
 
pnodo quitar_inicio(pnodo &lista)
{
	pnodo borrado;
	if(lista==NULL){
		borrado=NULL;
	}
	else{
		borrado=lista;
		lista=lista->sig;
		borrado->sig=NULL;
	}
	return borrado;
}
 
pnodo quitar_final(pnodo &lista)
{
	pnodo borrado, i;
	if(lista==NULL){
		borrado=NULL;
	}
	else{
		if(lista->sig==NULL){
			borrado=lista;
			lista=NULL;
		}
		else{
			for(i=lista;(i->sig)->sig!=NULL;i=i->sig);
			borrado=i->sig;
			i->sig=NULL;
		}
	}
	return borrado;
}
 
pnodo quitar_nodo(pnodo &lista, int valor)
{
	pnodo borrado, i;
	if(lista==NULL){
		borrado=NULL;
	}
	else{
		if(lista->dato==valor){
			borrado=lista;
			lista=borrado->sig;
			borrado->sig=NULL;
		}
		else{
			for(i=lista;i->sig!=NULL && valor!=(i->sig)->dato;i=i->sig);
			if(i->sig!=NULL){
				borrado=i->sig;
				i->sig=borrado->sig;
				borrado->sig=NULL;
			}
			else{
				borrado=NULL;
			}
		}
	}
	return borrado;
}
 
bool buscar_nodo(pnodo lista,int valor)
{
	pnodo i;
	bool encontrado=false;
	if(lista!=NULL){
		for(i=lista;i!=NULL && encontrado==false;i=i->sig){
			if(i->dato==valor){
				encontrado=true;
			}
		}
	}
	return encontrado;
}
 
void mostrar(pnodo lista)
{
	pnodo i;
	if(lista!=NULL){
		for(i=lista;i!=NULL;i=i->sig){
			cout << "Nodo: " << i->dato << endl;
		}
		cout << endl;
	}
	else{
		cout << "LISTA VACIA" << endl;
	}
}
 
 

Hola estoy armando una app donde la funcion basica es averiguar los antecedentes penales de una persona por medio del numero de documento de identidad, queria saber como consigo esa base de datos si alguien me puede ayudar gracias, es tarea para el cole y nadie me dice como hacerlo nisiquiera mis profesores 

Bueno este programa tiene varios tipos de problemas, ya que no puedo mostrar por paantalla la extraccion de subcadena o asignar en otra variable y mostrarla en pantalla seguidamente lo mas cercano uqe logre fue que despues de ingresar algo por teclado me muestre la subcadena exraida.
Use cin >> ws; pero, la verdad no tengo idea porque pasa esto.

#include <iostream> //Sorry
#include <stdlib.h> //por
#include <string.h>// las
#include <stdio.h> //librerias
 
using namespace std;
 
char* subcadena(char* cadena, int inicial, int final);
 
int main(){
	char materia[]="PROGRAMACION ESTRUCTURADA";
	cin >> ws;
	cout << subcadena(materia,0,11) << endl;
	system("pause");
}
 
char* subcadena(char *cadena, int inicial, int final)
{
	char *substring;
	int indice=0;
	if(inicial<0 || final>strlen(cadena)){
		return NULL;
	}
	else{
		for(int i=inicial;i<=final;i++){
	 		substring[indice]=cadena[i];
			 indice++;
		}
		return substring;
	}
}
 

Alguna respuesta puntual? Muchas gracias  

Tengo problemas al  definir la cantidad de espacios del arreglo de caracteres en 1 e inicializarla con un espacio entre comillas simple me sale que no se puede y al colocarle dos espacios al arreglo e inicializarlo con dos espacios y  doble comillas que son para cadanes si me deja  

#include <iostream>
#include <cstring>
 
using namespace std;
 
int main(){
	char nombre[40], apellido[40], completo[80]="Programadora: ", espacio[2]=" ";
	cout << "Ingrese nombre: ";
	gets(nombre);
	cout << "Ingrese apellido: ";
	gets(apellido);
	strcat(completo,nombre);
	strcat(completo,espacio);
	strcat(completo,apellido);
	cout << completo << endl;
	system ("pause");
}

Datos de entrada:Maria Lux;
Datos de entrada:Grow;
Datos de salida:Programadora: Maria Lux Grow;

Gracias de antemano tios!

Bueno aqui estuve intentando ingresar cadenas mayores a 20 y que solo guarde los primeros 20 como maximo pero no he podido hacerlo, me salta de linea por problemas en el buffer y no tengo idea de como resolverlo aqui el codigo

#include <iostream>
#include <stdio.h>  //Librerias
#include <stdlib.h> //del C :v
 
using namespace std;
 
const int MAX=20;
typedef char tcad[20];
typedef struct{
	tcad nombre;
	tcad apellido;
	int edad;
	int DNI;
}templeado;
 
void cargar(templeado &empleado);
void mostrar(templeado empleado);
 
int main()
{
	templeado EMPLEADO;
	cargar(EMPLEADO);
	mostrar(EMPLEADO);
	system("pause");
	return 0;
}
 
void cargar(templeado &empleado)
{
	cout << "Ingrese nombre  : ";
	cin.getline(empleado.nombre,MAX+1);
	cout << "Ingrese apellido: ";
	cin.getline(empleado.apellido,MAX+1);
	cout << "Ingrese edad    : ";
	cin >> empleado.edad;
	fflush(stdin);
	cout << "Ingrese DNI     : ";
	cin >> empleado.DNI;
}
void mostrar(templeado empleado)
{
	cout << "DATOS EMPLEADO" << endl;
	cout << "Nombre  : " << empleado.nombre << endl;
	cout << "Apellido: " << empleado.apellido << endl;
	cout << "Edad    : " << empleado.edad << endl;
	cout << "DNI     : " << empleado.DNI << endl;
}

Datos de entrada: Nelson growwwwwwwwwwwwwwwwwwwwww
Datos de salida: Tremendo desbordamiento

Podria hacerlo con funciones propias pero el profesor no lo quiere asi, alguna sugerencia, desde ya gracias 

Queria saber si alguien me puede decir el camino mas corto para extraer cadenas empleando un arreglo de caracteres sin utilizar la clases string, esto es lo que quiero hacer pero con el tipo de dato char

#include <iostream>
#include <string.h>
 
using namespace std;
 
int main()
{
	int opcion;
	string fecha;
	cout << "INGRESE UNA FECHA EN EL FORMATO DDMMAAAA: ";
	getline(cin, fecha);
	cout << "ELEGIR FORMATO" << endl;
	cout << "1. MM/DD/AAAA" << endl;
	cout << "2. DD/MM/AAAA" << endl;
	cout << "3. AAAA/MM/DD" << endl;
	cin >> opcion;
 
	switch(opcion){
 
		case 1: cout << fecha.substr(2,2) <<"/" << fecha.substr(0,2) << "/" << fecha.substr(4,4) << endl ;break;
		case 2: cout << fecha.substr(0,2) <<"/" << fecha.substr(2,2) << "/" << fecha.substr(4,4) << endl ;break;
		case 3: cout << fecha.substr(4,4) <<"/" << fecha.substr(2,2) << "/" << fecha.substr(0,2) << endl ;break;
		default: cout << "OPCION INCORRECTA" << endl;
	}
	system("pause");
	return 0;	
}

Esto es lo que logre, la verdad me dan mas problemas los de tipo char, en cambio con la clase string nunca tuve problemas 

#include <iostream>
#include <string.h>
 
using namespace std;
 
const int MAX=8;
typedef char tcad[MAX];
 
int main()
{
 	tcad fecha;
	char dia[2], mes[2], año[4];
	int opcion;
	cout << "Ingrese un afecha en formato DD/MM/AAAA: ";
	cin.getline(fecha,9,'\n');
	dia[0]=fecha[0];
	dia[1]=fecha[1];
	mes[0]=fecha[2];
	mes[1]=fecha[3];
	año[0]=fecha[4];
	año[1]=fecha[5];
	año[2]=fecha[6];
	año[3]=fecha[7];
	cout << "Seleccione formato" << endl;
	cout << "1. MM/DD/AAAA" << endl;
	cout << "2. DD/MM/AAAA" << endl;
	cout << "3. AAAA/MM/DD" << endl;
	cin >> opcion;
	switch(opcion){
		case 1: cout << mes << "/" << dia << "/" << año << endl; break;
		case 2: cout << dia << "/" << mes << "/" << año << endl; break;
		case 3: cout << año << "/" << mes << "/" << dia << endl; break;
		default: cout << "Opcion incorrecta" << endl;
	}
	system("pause");
	return 0;
}

Desde ya muchas gracias, saludos 

Hola a todxs queria saber si este algoritme esta recursivamente bien , y otra consulta es para que sirve , es viable el uso de fflush(stdin) en limpieza del buffer, estoy algo indecise, gracias a todxs

void como_la_realidad(int vida)
{
	if(vida<=1)
	cout << "Entrando en el sueño";
	else
	como_la_realidad(vida-1);
	cout << " del sueño";
}

Hola, estoy en una duda con acerca de la serie de Fibonacci, me piden ingresar un numero y que me devuelva el termino de la serie 1,1,2,3,5,8.. utilizando pilas, no se me da la idea de como lo puedo hacer respetando operaciones del TDA Pila

#include <iostream>
#include <math.h>
 
using namespace std;
 
const int TAMPILA=32;
typedef int contenedor[TAMPILA];
typedef struct{
	contenedor datos;
	int cima;
}tpila;
 
void fibonacci(int n);
void init_stack(tpila &pila);
void push_stack(tpila &pila, int nuevo);
bool full_stack(tpila pila);
bool empty_stack(tpila pila);
int pop_stack(tpila &pila);
int top_stack(tpila pila);
 
void ingreso(int n);
int main()
{
	int numero;
	cout << "Ingrese un numero: ";
	cin >> numero;
	fibonacci(numero);
	system("pause");
	return 0;
}
 
 
void fibonacci(int n)
{
	tpila pila;
	init_stack(pila);
	while(n>0){
	//Aca pondria mi algoritmo si tuviera uno
	}
 
	cout << "\nFibonacci: " << << endl;
}
 
void init_stack(tpila &pila)
{
	pila.cima=-1;
}
 
void push_stack(tpila &pila, int nuevo)
{
	if(full_stack(pila)==true){
		cout << "PILA LLENA" << endl;
	}
	else{
		pila.cima++;
		pila.datos[pila.cima]=nuevo;	
	}
}
 
bool full_stack(tpila pila)
{
	return pila.cima==TAMPILA-1;
}
 
bool empty_stack(tpila pila)
{
	return pila.cima==-1;
}
 
int pop_stack(tpila &pila)
{
	int aux;
	if(empty_stack(pila)==true){
		aux=-1;
	}
	else{
		aux=pila.datos[pila.cima];
		pila.cima--;
	}
	return aux;
}
 
int top_stack(tpila pila)
{
	int aux;
	if(empty_stack(pila)==true){
		aux=-1;
	}
	else{
		aux=pila.datos[pila.cima];
	}
	return aux;
}
 

Quisiera que alguien diga como tengo que hacer para que cada vez que cometo un error o acierto una letra se vaya limpiando la pantalla con system("cls") de manera correcta y se vaya como actualizando el juego del ahorcado y no mostrando todo secuencialmente como lo hace mi programa  

#include <iostream>
#include <string.h>
#include <time.h>
 
using namespace std;
 
void inicio();
void primer_error();
void segundo_error();
void tercer_error();
void cuarto_error();
void quinto_error();
void jugar();
void rellenar(string n);
void intentos(int intento);
 
int main(){
	int opcion;
	srand(time(NULL));
	do{
		cout << "1. JUGAR" << endl;
		cout << "2. SALIR" << endl;
		cin >> opcion;
		switch(opcion){
			case 1: jugar(); break;
			case 2: cout << "HASTA LUEGO" << endl; break;
			default: cout << "OPCION INCORRECTA, Intente de nuevo" << endl;
		}
	}while(opcion!=2);
	system("pause");
	return 0;
}
 
void inicio()
{
	cout << "**********" << endl;
	cout << "*           " << endl;
	cout << "*           " << endl;
	cout << "*           " << endl;
	cout << "*           " << endl;
	cout << "*           " << endl;
	cout << "*           " << endl;	
}
 
void primer_error()
{
	cout << "**********" << endl;
	cout << "*        |  " << endl;
	cout << "*           " << endl;
	cout << "*           " << endl;
	cout << "*           " << endl;
	cout << "*           " << endl;
	cout << "*           " << endl;	
}
 
void segundo_error()
{
	cout << "**********" << endl;
	cout << "*        |  " << endl;
	cout << "*        O  " << endl;
	cout << "*           " << endl;
	cout << "*           " << endl;
	cout << "*           " << endl;
	cout << "*           " << endl;	
}
 
void tercer_error()
{
	cout << "**********" << endl;
	cout << "*        |  " << endl;
	cout << "*        O  " << endl;
	cout << "*       /|\\" << endl;
	cout << "*           " << endl;
	cout << "*           " << endl;
	cout << "*           " << endl;	
}
 
void cuarto_error()
{
	cout << "**********" << endl;
	cout << "*        |  " << endl;
	cout << "*        O  " << endl;
	cout << "*       /|\\" << endl;
	cout << "*        A  " << endl;
	cout << "*       / \\" << endl;
	cout << "*           " << endl;	
}
 
void quinto_error()
{
	cout << "**********   " << endl;
	cout << "*        |   " << endl;
	cout << "*        O   " << endl;
	cout << "*       /|\\ " << endl;
	cout << "*        A   " << endl;
	cout << "*       / \\ " << endl;
	cout << "*            " << endl;
	cout << "     PERDISTE" << endl;	
}
 
void jugar()
{
	int aleatorio;
	string a="OSO", b="PAYASO", c="CUADERNO";
   	aleatorio=rand()%3+1;
	switch(aleatorio){
		case 1: rellenar(a); break;
		case 2: rellenar(b); break;
		case 3: rellenar(c); break;	
	}	
}
 
void rellenar(string n)
{
	int contador=0, aux=0, aux2, MAX=n.length();
	char letra, contenedor[MAX];
	for(int i=0;i<MAX;i++){
		contenedor[i]='_';
	}
	inicio();
	while(contador<5){
		aux2=0;
		for(int j=0;j<MAX;j++){
		cout << contenedor[j] << " ";
		}
		cout << endl;
		cout << "Ingrese letra: ";
		cin >> letra;
		for(int k=0;k<MAX;k++){
			if(letra==n[k] && contenedor[k]=='_'){
				contenedor[k]=letra;
				aux++;
				break;
			}
			else{
				aux2++;
			}
		}
		if(aux==MAX){
			cout << "GANASTE! La palabra oculta es: " << n << endl;
			break;
		}
		if(aux2==MAX){
			contador++;
			intentos(contador);
		}
	}
}
 
void intentos(int intento)
{
	switch(intento){
		case 1: primer_error(); break;
		case 2: segundo_error(); break;
		case 3: tercer_error(); break;
		case 4: cuarto_error(); break;
		case 5: quinto_error(); break;
	}
}