EJEMPLO LISTA SENCILLA

#include<stdio.h>
#include<conio.h>
#include<iostream.h>
#include<alloc.h>
struct nodo{ //estructura del nodo//
int info;
struct nodo *sig;
};

struct nodo *CAB=NULL, *AUX=NULL, *P=NULL; //nodos//
int valor;
void insertar(void); //funciones//
void buscar(void);
void mostrar(void);

void main(){
clrscr();
char op;
do{
clrscr();
gotoxy(31,4);printf("--MENU PRINCIPAL--");
gotoxy(30,6);printf("1.Insertar ");
gotoxy(30,7);printf("2.Buscar");
gotoxy(30,10);printf("3.Mostrar");
gotoxy(30,12);printf("4.Salir");
gotoxy(30,14);printf("Escoja una opcion ");
op=getch();
clrscr();
switch(op){
case '1':insertar(); break;
case '2':buscar(); break;
case '3':mostrar(); break;
}
}while(op!='4');
gotoxy(29,9);printf("!!GRACIAS USUARIO!!");
getch();
}//fin del main

void insertar(void){
AUX=new(nodo);
clrscr();
gotoxy(30,5); printf("Numero a insertar ") ;
scanf("%d", &AUX->info);
clrscr();
AUX->sig=NULL;
if(CAB==NULL){
CAB=AUX;
}
else{
P=CAB;
while(P->sig!=NULL){
P=P->sig;
}
P->sig=AUX;
}
}//fin de insertar

void buscar(void){
int x;
if(CAB==NULL) {
gotoxy(28,5);printf("¡¡Lista vacia!!...");
getch();
}
else{
AUX=CAB;
gotoxy(38,5);printf("--BUSQUEDA--");
gotoxy(30,7);printf("Digite el elememto a buscar...");
scanf("%d", &x);
while((AUX->info!=x)&&(AUX!=NULL)){
AUX=AUX->sig;
}
if(AUX==NULL){
gotoxy(31,9);printf("¡¡%d no esta en la lista!!...", x);
getch();
}
else{
gotoxy(33,9);printf("%d esta en la lista...", x);
getch();
}
}
} //fin de buscar

void mostrar(void){
int i=1;
if(CAB==NULL) {
gotoxy(28,5);printf("¡¡Lista vacia!!...");
getchar();
return;
}
AUX=CAB;
gotoxy(30,5);printf("Contenido de la lista");
while(AUX!=NULL){
gotoxy(30+i+i,7);printf("%d->NULL",AUX->info);
AUX=AUX->sig;
i++;
}
getch();
}//fin de mostrar