Scribd
Cargar
74 vistas5 páginas

Listas Enlazadas

Este documento describe cómo implementar listas enlazadas simples en C++. Incluye funciones para insertar, eliminar y buscar nodos en la lista, así como funciones para recorrer y mostrar la lista. La lista se implementa usando punteros a estructuras donde cada nodo contiene un valor y un puntero al siguiente nodo. El programa principal contiene un menú para probar las diferentes funciones de la lista.

Cargado por

Christian Najarro
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como TXT, PDF, TXT o lee en línea desde Scribd
74 vistas5 páginas

Listas Enlazadas

Este documento describe cómo implementar listas enlazadas simples en C++. Incluye funciones para insertar, eliminar y buscar nodos en la lista, así como funciones para recorrer y mostrar la lista. La lista se implementa usando punteros a estructuras donde cada nodo contiene un valor y un puntero al siguiente nodo. El programa principal contiene un menú para probar las diferentes funciones de la lista.

Cargado por

Christian Najarro
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como TXT, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 5

/*

* C++ - Listas Enlazadas simples en c++


* Copyright 2014 Martin Cruz Otiniano
*
* Description: Inserta, elimina, busca, reporta
* Site: martincruz.me
*/

#include <iostream>
#include <stdlib.h>
using namespace std;

struct nodo{
int nro; // en este caso es un numero entero
struct nodo *sgte;
};

typedef struct nodo *Tlista;

void insertarInicio(Tlista &lista, int valor)


{
Tlista q;
q = new(struct nodo);
q->nro = valor;
q->sgte = lista;
lista = q;
}

void insertarFinal(Tlista &lista, int valor)


{
Tlista t, q = new(struct nodo);

q->nro = valor;
q->sgte = NULL;

if(lista==NULL)
{
lista = q;
}
else
{
t = lista;
while(t->sgte!=NULL)
{
t = t->sgte;
}
t->sgte = q;
}

int insertarAntesDespues()
{
int _op, band;
cout<<endl;
cout<<"\t 1. Antes de la posicion "<<endl;
cout<<"\t 2. Despues de la posicion "<<endl;
cout<<"\n\t Opcion : "; cin>> _op;

if(_op==1)
band = -1;
else
band = 0;

return band;
}

void insertarElemento(Tlista &lista, int valor, int pos)


{
Tlista q, t;
int i;
q = new(struct nodo);
q->nro = valor;

if(pos==1)
{
q->sgte = lista;
lista = q;
}
else
{
int x = insertarAntesDespues();
t = lista;

for(i=1; t!=NULL; i++)


{
if(i==pos+x)
{
q->sgte = t->sgte;
t->sgte = q;
return;
}
t = t->sgte;
}
}
cout<<" Error...Posicion no encontrada..!"<<endl;
}

void buscarElemento(Tlista lista, int valor)


{
Tlista q = lista;
int i = 1, band = 0;

while(q!=NULL)
{
if(q->nro==valor)
{
cout<<endl<<" Encontrada en posicion "<< i <<endl;
band = 1;
}
q = q->sgte;
i++;
}

if(band==0)
cout<<"\n\n Numero no encontrado..!"<< endl;
}

void reportarLista(Tlista lista)


{
int i = 0;

while(lista != NULL)
{
cout <<' '<< i+1 <<") " << lista->nro << endl;
lista = lista->sgte;
i++;
}
}

void eliminarElemento(Tlista &lista, int valor)


{
Tlista p, ant;
p = lista;

if(lista!=NULL)
{
while(p!=NULL)
{
if(p->nro==valor)
{
if(p==lista)
lista = lista->sgte;
else
ant->sgte = p->sgte;

delete(p);
return;
}
ant = p;
p = p->sgte;
}
}
else
cout<<" Lista vacia..!";
}

void eliminaRepetidos(Tlista &lista, int valor)


{
Tlista q, ant;
q = lista;
ant = lista;

while(q!=NULL)
{
if(q->nro==valor)
{
if(q==lista) // primero elemento
{
lista = lista->sgte;
delete(q);
q = lista;
}
else
{
ant->sgte = q->sgte;
delete(q);
q = ant->sgte;
}
}
else
{
ant = q;
q = q->sgte;
}

}// fin del while

cout<<"\n\n Valores eliminados..!"<<endl;


}

void menu1()
{
cout<<"\n\t\tLISTA ENLAZADA SIMPLE\n\n";
cout<<" 1. INSERTAR AL INICIO "<<endl;
cout<<" 2. INSERTAR AL FINAL "<<endl;
cout<<" 3. INSERTAR EN UNA POSICION "<<endl;
cout<<" 4. REPORTAR LISTA "<<endl;
cout<<" 5. BUSCAR ELEMENTO "<<endl;
cout<<" 6. ELIMINAR ELEMENTO 'V' "<<endl;
cout<<" 7. ELIMINAR ELEMENTOS CON VALOR 'V' "<<endl;
cout<<" 8. SALIR "<<endl;

cout<<"\n INGRESE OPCION: ";


}

/* Funcion Principal
---------------------------------------------------------------------*/

int main()
{
Tlista lista = NULL;
int op; // opcion del menu
int _dato; // elemenento a ingresar
int pos; // posicion a insertar

system("color 0b");

do
{
menu1(); cin>> op;

switch(op)
{
case 1:

cout<< "\n NUMERO A INSERTAR: "; cin>> _dato;


insertarInicio(lista, _dato);
break;
case 2:

cout<< "\n NUMERO A INSERTAR: "; cin>> _dato;


insertarFinal(lista, _dato );
break;

case 3:

cout<< "\n NUMERO A INSERTAR: ";cin>> _dato;


cout<< " Posicion : "; cin>> pos;
insertarElemento(lista, _dato, pos);
break;

case 4:

cout << "\n\n MOSTRANDO LISTA\n\n";


reportarLista(lista);
break;

case 5:

cout<<"\n Valor a buscar: "; cin>> _dato;


buscarElemento(lista, _dato);
break;

case 6:

cout<<"\n Valor a eliminar: "; cin>> _dato;

eliminarElemento(lista, _dato);
break;

case 7:

cout<<"\n Valor repetido a eliminar: "; cin>> _dato;

eliminaRepetidos(lista, _dato);
break;

cout<<endl<<endl;
system("pause"); system("cls");

}while(op!=8);

system("pause");
return 0;
}

También podría gustarte