Lista enlazada simple : Insertar al final
#include <iostream>
using namespace std;
struct nodo{
int nro;
struct nodo *sgte;
};
typedef struct nodo *Tlista;
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;
}
}
void mostrarLista(Tlista lista)
{
int i = 0;
while(lista != NULL)
{
cout <<" [" <<i+1 <<"] " << lista->nro << endl;
lista = lista->sgte;
i++;
}
}
int main()
{
Tlista lista = NULL;
int op;
int dato;
int pos;
do
{
cout<<"\n\t\tLISTA ENLAZADA SIMPLE\n\n";
cout<<" 1. INSERTAR AL FINAL "<<endl;
cout<<" 2. MOSTRAR LISTA "<<endl;
cout<<"\n INGRESE OPCION: ";
cin>> op;
switch(op)
{
case 1:
cout<< "\n NUMERO A INSERTAR: "; cin>> dato;
insertarFinal(lista, dato );
break;
case 2:
cout << "\n\n MOSTRANDO LISTA\n\n";
mostrarLista(lista);
break;
}
cout<<endl<<endl;
system("pause"); system("cls");
}while(op!=3);
system("pause");
return 0;
}
using namespace std;
struct nodo{
int nro;
struct nodo *sgte;
};
typedef struct nodo *Tlista;
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;
}
}
void mostrarLista(Tlista lista)
{
int i = 0;
while(lista != NULL)
{
cout <<" [" <<i+1 <<"] " << lista->nro << endl;
lista = lista->sgte;
i++;
}
}
int main()
{
Tlista lista = NULL;
int op;
int dato;
int pos;
do
{
cout<<"\n\t\tLISTA ENLAZADA SIMPLE\n\n";
cout<<" 1. INSERTAR AL FINAL "<<endl;
cout<<" 2. MOSTRAR LISTA "<<endl;
cout<<"\n INGRESE OPCION: ";
cin>> op;
switch(op)
{
case 1:
cout<< "\n NUMERO A INSERTAR: "; cin>> dato;
insertarFinal(lista, dato );
break;
case 2:
cout << "\n\n MOSTRANDO LISTA\n\n";
mostrarLista(lista);
break;
}
cout<<endl<<endl;
system("pause"); system("cls");
}while(op!=3);
system("pause");
return 0;
}
Comentarios
Publicar un comentario