Necesito ayuda con un trabajo para la universidad, necesito elegir 3 listas enlazadas simples, y en un menu tengo que Insertar y Eliminar nodos, Mostrar o eliminar listas, contar nodos de la lista, comparar si las listas son identicas, similares, o si una esta contenida en las otras, ordenar una lista... aquí esta el codigo que me he intentado hacer durante el dia
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
typedef struct _nodo {
int valor;
struct _nodo *siguiente;
} tipoNodo;
typedef tipoNodo *pNodo;
typedef tipoNodo *Lista;
void Insertar(Lista *l, int v);
void Borrar(Lista *l, int v);
int ListaVacia(Lista l);
void BorrarLista(Lista *);
void MostrarLista(Lista l);
int main()
{
Lista lista1 = NULL;
Lista lista2 = NULL;
Lista lista3 = NULL;
pNodo p;
int opc,n,v;
do{
printf("Menu\n");
printf("1. Si Desea Instertar Nodos\n");
printf("2. Si Desea Eliminar Un Nodo\n");
printf("3. Si Desea Mostrar Una Lista\n");
printf("4. Si Desea Eliminar Una Lista\n");
printf("5. Si Desea Contar los Nodos de la Lista\n");
scanf("%d",&opc);
switch(opc)
{
case 1:
printf("En Que Lista Desea Ingresar Nodos\n");
scanf("%d",&opc);
switch(opc)
{
case 1: printf("Lista 1:Que Numero Desea Ingresar\n");
scanf("%d", &v);
Insertar(&lista1,v);
break;
case 2: printf("Lista 2:Que Numero Desea Ingresar\n");
scanf("%d", &v);
Insertar(&lista2,v);
break;
case 3: printf("Lista 3:Que Numero Desea Ingresar\n");
scanf("%d", &v);
Insertar(&lista3,v);
break;
default:
break;
}
break;
case 2:
printf("En Que Lista Desea Eliminar Nodos\n");
scanf("%d",&opc);
switch(opc)
{
case 1: printf("Que Numero Desea Eliminar\n");
scanf("%d", &v);
Borrar(&lista1,v);
break;
case 2: printf("Que Numero Desea Eliminar\n");
scanf("%d", &v);
Borrar(&lista2,v);
break;
case 3: printf("Que Numero Desea Eliminar\n");
scanf("%d", &v);
Borrar(&lista3,v);
break;
default:
break;
}
break;
case 3: printf("Que Lista Desea Mostrar?\n");
printf("Lista 1\n");
printf("Lista 2\n");
printf("Lista 3\n");
scanf("%d",&v);
switch(opc)
{
case 1: MostrarLista(lista1);
break;
case 2: MostrarLista(lista2);
break;
case 3: MostrarLista(lista3);
break;
default:
break;
}
break;
case 4:
break;
case 5:
break;
case 6:
break;
default:
break;
}
Insertar(&lista1, 10);
Insertar(&lista1, 20);
Insertar(&lista1, 30);
Insertar(&lista1, 40);
Insertar(&lista2, 100);
Insertar(&lista2, 200);
Insertar(&lista2, 300);
Insertar(&lista2, 400);
Insertar(&lista3, 1000);
Insertar(&lista3, 2000);
Insertar(&lista3, 3000);
Insertar(&lista3, 4000);
}while (opc!=0);
system("PAUSE");
return 0;
getch();
}
void Insertar(Lista *lista, int v)
{
pNodo nuevo, anterior;
nuevo = (pNodo)malloc(sizeof(tipoNodo));
nuevo->valor = v;
if(ListaVacia(*lista) ) {
nuevo->siguiente = *lista;
*lista = nuevo;
}
else {
anterior = *lista;
while(anterior->siguiente)
anterior = anterior->siguiente;
nuevo->siguiente = anterior->siguiente;
anterior->siguiente = nuevo;
}
}
void Borrar(Lista *lista, int v)
{
pNodo anterior, nodo;
nodo = *lista;
anterior = NULL;
while(nodo && nodo->valor < v) {
anterior = nodo;
nodo = nodo->siguiente;
}
if(!nodo || nodo->valor != v) return;
else {
if(!anterior)
*lista = nodo->siguiente;
else
anterior->siguiente = nodo->siguiente;
free(nodo);
}
}
int ListaVacia(Lista lista)
{
return (lista == NULL);
}
void BorrarLista(Lista *lista)
{
pNodo nodo;
while(*lista) {
nodo = *lista;
*lista = nodo->siguiente;
free(nodo);
}
}
void MostrarLista(Lista lista)
{
pNodo nodo = lista;
if(ListaVacia(lista)) printf("Lista vacía\n");
else {
while(nodo) {
printf("%d -> ", nodo->valor);
nodo = nodo->siguiente;
}
printf("\n");
}
}
