mira Chicalight_ primero Una lista es un conjunto de elementos llamados nodos en los que cada uno de ellos contiene un dato y tambien la direccion del siguiente nodo, donde el orden de los mismos se establece mediante punteros.
LISTA ENLAZADA SIMPLE
La lista enlazada básica es la lista enlazada simple la cual tiene un enlace por nodo. Este enlace apunta al siguiente nodo en la lista, o al valor NULL o a la lista vacía, si es el último nodo.
12.--->99.--->37
He aquì te dejo un ejemplo de una lista enlazada simple, ojala que te sirva como referencia:
#include<alloc.h>
#include<stdlib.h>
#include<conio.h>
#include<iostream.h>
//Declaramosla estructura
typedef struct nodo
{
int dato;
struct nodo * siguiente;
}tipoNodo;
//reservamos el espacio de memoria
tipoNodo *nuevo_elemento();
//Operaciones que vamos a arealizar
void crear();
void insertar();
void insertar_inicio();
void insertar_ordenado();
void insertar_final();
void presentar();
void modificar();
void buscar();
void ordenar();
void ordenar_ascendente();
void ordenar_descendente();
void eliminar();
void eliminar_cabeza();
//FUNCION PARA EL CUADRO
void cuadro(int x1,int y1, int x2, int y2, char simb);
//NUESTRA CABEZA
tipoNodo *cab;
tipoNodo *nuevo_elemento()
{
tipoNodo *nodo1;
nodo1=(tipoNodo *)malloc(sizeof(tipoNodo ));
if(!nodo1)
cout<<"No se ha reservado memoria para el nuevo ";
return nodo1;
}
void main()
{
clrscr();
crear();
clrscr();
char opc=' ';
do
{
clrscr();
cuadro(1,10,35,56,'²');
gotoxy(13,3);cout<<"->[ LISTAS ENLAZADAS ]<-n";
gotoxy(12,6);cout<<" MENU PRINCIPALn";
gotoxy(12,9); cout<<" [1]: INSERTARn";
gotoxy(12,12);cout<<" [2]: MODIFICARn";
gotoxy(12,15);cout<<" [3]: BUSCARn";
gotoxy(12,17);cout<<" [4]: ORDENARn";
gotoxy(12,19);cout<<" [5]: ELIMINARn";
gotoxy(12,21);cout<<" [6]: PRESENTARn";
gotoxy(12,24);cout<<" [7]: SALIR DEL MENUn";
gotoxy(12,27);cout<<" Elegir una Opci¢n [ ]";
gotoxy(32,27);cin>>opc;
switch(opc)
{
case'1":
clrscr();
insertar();getch();break;
case'2":
clrscr();
modificar();getch();break;
case'3":
clrscr();
buscar();getch();break;
case'4":
clrscr();
ordenar();getch();break;
case'5":
clrscr();
eliminar();getch();break;
case'6":
clrscr();
presentar();getch();break;
}
}while(opc!='7");
getch();
}
//CREANDO LA CABEZA
void crear()
{
clrscr();
cab=nuevo_elemento();
gotoxy(20,20);
cout<<"Ingrese valor de cabeza :t";
cin>>cab->dato;
cab->siguiente=NULL;
getch();
}
//MENU DE INSERTAR
void insertar()
{
clrscr();
char opc=' ';
do
{
clrscr();
cuadro(1,10,35,56,'²');
gotoxy(13,3);cout<<"->[ LISTAS ENLAZADAS ]<-n";
gotoxy(12,6);cout<<" MENU PRINCIPALn";
gotoxy(12,9); cout<<" [1]: INSERTAR AL INICIOn";
gotoxy(12,12);cout<<" [2]: insertar AL FINALn";
gotoxy(12,15);cout<<" [3]: INSERTAR ORDENADOn";
gotoxy(12,18);cout<<" [4]: REGRESARn";
gotoxy(12,21);cout<<" Elegir una Opci¢n [ ]";
gotoxy(32,21);cin>>opc;
switch(opc)
{
case'1":
clrscr();
insertar_inicio();getch();break;
case'2":
clrscr();
insertar_final();getch();break;
case'3":
clrscr();
insertar_ordenado();getch();break;
}
}while(opc!='4");
getch();
}
//INSERATAR AL INICIO
void insertar_inicio()
{
clrscr();
nodo *pAuxElem;
nodo *recorre;
pAuxElem=(tipoNodo*) malloc(sizeof(tipoNodo));
while(recorre->siguiente!=NULL)
{
recorre=recorre->siguiente;
}
int n;
gotoxy(20,20);
cout<<"INGRESE VALOR :t";
cin>>n;
pAuxElem->dato=n;
pAuxElem->siguiente=cab;
cab=pAuxElem;
}
//INSERTAR AL FINAL
void insertar_final()
{
clrscr();
nodo *elem;
elem=nuevo_elemento();
clrscr();
gotoxy(20,20);
cout<<"INGRESE VALOR :t";
cin>>elem->dato;
nodo *recorrer;
recorrer=cab;
while(recorrer->siguiente!=NULL)
recorrer=recorrer->siguiente;
recorrer->siguiente=elem;
elem->siguiente=NULL;
getch();
}
//INSERATAR ORDENADO
void insertar_ordenado()
{
clrscr();
nodo *pAuxElem;
nodo *post;
nodo *recorre;
pAuxElem=(tipoNodo*) malloc(sizeof(tipoNodo));
post=(tipoNodo*) malloc(sizeof(tipoNodo));
int n;
gotoxy(20,20);
cout<<"INGRESE VALOR :t";
cin>>n;
if(n<cab->dato)
{
post=cab->siguiente;
while((pAuxElem->dato>post->dato)&&(post->siguiente!=NULL))
{
post=post->siguiente;
}
if(post->siguiente!=NULL)
{
pAuxElem->siguiente=cab;
cab=pAuxElem;
}
else
{
pAuxElem->siguiente=NULL;
post->siguiente=pAuxElem;
}
}
else
{
while(recorre->siguiente!=NULL)
{
recorre=recorre->siguiente;
}
pAuxElem->dato=n;
pAuxElem->siguiente=cab;
cab=pAuxElem;
}
/*cout<<"Ingrese un numero";
cin>>n;
if(n>cab->dato)
{
insertar_inicio(n);
}
else
{
nodo *aux;
nodo *ant;
aux=cab->siguiente;
while((aux!=NULL)(n>aux->dato))
{
ant=aux;
aux=aux->siguiente
}
nodo *nuevo;
nuevo=crear_nuevo();
nuevo->dato=n;
ant->siguiente=nuevo;
nuevo->siguiente=aux;
}*/
}
//PARA MODIFICAR
void modificar()
{
clrscr();
nodo *elem;
nodo *ele;
gotoxy(10,25);cout<<"ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ»n";
gotoxy(10,26);cout<<"º