Imprimir Página - Ayuda con listas sinples

Título: Ayuda con listas sinples
Publicado por: Beginner Web en 31 Agosto 2018, 20:25 pm

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 ;-)

Código

#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;
	}
}

Título: Re: Ayuda con listas sinples
Publicado por: MAFUS en 31 Agosto 2018, 20:46 pm

¿Por qué buscar_nodo solo devuelve si lo ha encontrado o no? Mejor si devolviera el puntero al nodo, en caso de existir, o NULL (nullptr) en caso de no encontrarlo. Saber si existe o no no tiene utilidad. Sí tiene utilidad el devolver el dato pues, normalmente, suele llevar más datos que el que ha sido objeto de búsqueda.

Por otra parte ¿qué no entiendes? Explicar todo el código cómo que es un poco largo.

Título: Re: Ayuda con listas sinples
Publicado por: Beginner Web en 31 Agosto 2018, 22:51 pm

El problema es que mi modulo de agregar nodo al final me agrega un nodo pero adelante como lo soluciono? Desde ya gracias chavales

Código

#include <iostream>
#include <stdlib.h>
 
using namespace std;
 
typedef struct tnodo *pnodo;
typedef struct tnodo{
	int dato;
	pnodo sig;
	};
typedef struct tlista{
	pnodo inicio;
	int contador;
};
 
void inicia(tlista &lista);
void crear(pnodo &nuevo);
void agregar_inicio(tlista &lista, pnodo nuevo);
void agregar_final(tlista &lista, pnodo nuevo);
void agregar_orden(tlista &lista, pnodo nuevo);
pnodo quitar_inicio(tlista &lista);
pnodo quitar_final(tlista &lista);
pnodo quitar_nodo(tlista &lista, int valor);
bool buscar_nodo(tlista lista,int valor);
void mostrar(tlista lista);
 
int main()
{
	tlista milista;
	pnodo 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_final(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(tlista &lista)
{
	lista.inicio=NULL;
	lista.contador=0;
}
 
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(tlista &lista, pnodo nuevo)
{
	if (lista.inicio==NULL){
    	lista.inicio=nuevo;
    }
  	else{
	  	nuevo->sig=lista.inicio;
     	lista.inicio=nuevo;
   	}
  	lista.contador++;
}
 
void agregar_final(tlista &lista, pnodo nuevo)
{
	pnodo i;
	if(lista.inicio==NULL){
		lista.inicio=nuevo;
	}
	else{
		for(i=lista.inicio;i->sig!=NULL;i=i->sig);
		i->sig=nuevo;
	}
	lista.contador++;
}
 
void agregar_orden(tlista &lista, pnodo nuevo)
{
	pnodo i;
	if(lista.inicio==NULL){
		lista.inicio=nuevo;
	}
	else{
		if(nuevo->dato<lista.inicio->dato){
			nuevo->sig=lista.inicio;
			lista.inicio=nuevo;
		}
		else{
			for(i=lista.inicio;i->sig!=NULL && nuevo->dato>(i->sig)->dato;i=i->sig);
			nuevo->sig=i->sig;
			i->sig=nuevo;
		}
	}
	lista.contador++;
}
 
pnodo quitar_inicio(tlista &lista)
{
	pnodo borrado;
	if(lista.inicio==NULL){
		borrado=NULL;
	}
	else{
		borrado=lista.inicio;
		lista.inicio=lista.inicio->sig;
		borrado->sig=NULL;
	}
	lista.contador--;
	return borrado;
}
 
pnodo quitar_final(tlista &lista)
{
	pnodo borrado, i;
	if(lista.inicio==NULL){
		borrado=NULL;
	}
	else{
		if(lista.inicio->sig==NULL){
			borrado=lista.inicio;
			lista.inicio=NULL;
		}
		else{
			for(i=lista.inicio;(i->sig)->sig!=NULL;i=i->sig);
			borrado=i->sig;
			i->sig=NULL;
		}
	}
	lista.contador--;
	return borrado;
}
 
pnodo quitar_nodo(tlista &lista, int valor)
{
	pnodo borrado, i;
	if(lista.inicio==NULL){
		borrado=NULL;
	}
	else{
		if(lista.inicio->dato==valor){
			borrado=lista.inicio;
			lista.inicio=borrado->sig;
			borrado->sig=NULL;
		}
		else{
			for(i=lista.inicio;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;
			}
		}
		lista.contador--;
	}
	return borrado;
}
 
bool buscar_nodo(tlista lista,int valor)
{
	pnodo i;
	bool encontrado=false;
	if(lista.inicio!=NULL){
		for(i=lista.inicio;i!=NULL && encontrado==false;i=i->sig){
			if(i->dato==valor){
				encontrado=true;
			}
		}
	}
	return encontrado;
}
 
void mostrar(tlista lista)
{
	pnodo i;
	if(lista.inicio!=NULL){
		for(i=lista.inicio;i!=NULL;i=i->sig){
			cout << "Nodo: " << i->dato << endl;
		}
		cout << endl;
		cout << "Cantidad de elementos: " << lista.contador << endl;
	}
	else{
		cout << "LISTA VACIA" << endl;
	}
}

Título: Re: Ayuda con listas sinples
Publicado por: 6666 en 1 Septiembre 2018, 05:03 am

Creo que estas desperdiciando toda la potencia de c++ con este programa trivial, debes utilizar la programacion orientada a objetos.

Título: Re: Ayuda con listas sinples
Publicado por: MAFUS en 1 Septiembre 2018, 13:41 pm

Eso era en tu primer código. Líneas 43 y 44:

Código:

case 2: crear(nuevonodo); if(nuevonodo!=NULL){agregar_inicio(milista,nuevonodo);}; break;
case 3: crear(nuevonodo); if(nuevonodo!=NULL){agregar_inicio(milista,nuevonodo);}; break;

En los dos cases añadías al inicio.

Título: Re: Ayuda con listas sinples
Publicado por: dijsktra en 5 Septiembre 2018, 14:52 pm

Cita de: Beginner Web en 31 Agosto 2018, 22:51 pm

El problema es que mi modulo de agregar nodo al final me agrega un nodo pero adelante como lo soluciono? Desde ya gracias chavales

Código

#include <iostream>
#include <stdlib.h>
...
typedef struct tlista{
	pnodo inicio;
	int contador;
};
 
void inicia(tlista &lista);
void crear(pnodo &nuevo);
void agregar_inicio(tlista &lista, pnodo nuevo);
void agregar_final(tlista &lista, pnodo nuevo);
void agregar_orden(tlista &lista, pnodo nuevo);
pnodo quitar_inicio(tlista &lista);
pnodo quitar_final(tlista &lista);
pnodo quitar_nodo(tlista &lista, int valor);
bool buscar_nodo(tlista lista,int valor);
void mostrar(tlista lista);
}

Ya el planteamiento de la signatura del tipo lista que haces es incorrecto. El programador usuario del tipo de datos lista no debe preocuparse del tuoi "pnodo"... Solo necesita saber el tipo de lista y el tipo de valor. Lo otro queda oculto, y solo lo conoce el implementador.

Siguiendo tu convenio, sería algo así:

Código

void inicia(tlista &lista);
void agregar_inicio(tlista &lista, int valor);
void agregar_final(tlista &lista, int valor);
void agregar_orden(tlista &lista, int valor);
void quitar_inicio(tlista &lista);
void quitar_final(tlista &lista);
void quitar_valor(tlista &lista, int valor);
void mostrar(tlista lista);

Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: Beginner Web en 31 Agosto 2018, 20:25 pm