hace nada he entrado a estudiar estructura de datos en lenguaje c y me han dejado un programa algo complicado para lo poco que me han enseñado: se trata de un programa de practica que contiene una lista que contiene puntero a cabeza y cola.
He hecho todo lo que me pide, desde ingresar a la cabeza, como ingresar a la cola y eliminar un nodo por medio de su índice, pero tengo un inconveniente y es respecto a este inciso:
Diseña una función que devuelva un “corte” de la lista. Se recibirán dos índices i y j y se devolverá una nueva lista con punteros a cabeza y cola con una copia de los nodos que van del que ocupa la posición i al que ocupa la posición j − 1, ambos incluidos. La lista devuelta tendrá punteros a cabeza y cola.
Sólo quiero consejos o alguna solución de como poder llevar a cabo este inciso, muestro lo que llevo de código a continuación.
Estructuras:
struct Dato
{
int num;
struct Dato *sigte;
};
typedef struct Nodo
{
struct Dato *cabeza;
struct Dato *cola;
int longitud;
}ENodo;
Prototipos de funciones:
int Menu();
ENodo IngresarCabezera(ENodo lista);
ENodo IngresarCola(ENodo lista);
void MostrarLista(ENodo lista);
int EstaVacia(ENodo lista);
void EliminarElemento(ENodo lista,int n);
Funciones:
ENodo IngresarCola(ENodo lista)
{
struct Dato *nuevo=(Dato *)malloc(sizeof(Dato));
if (nuevo!=NULL)
{
puts("Ingrese un numero: ");
scanf("%d",&nuevo->num);
nuevo->sigte==NULL;
if (lista.cabeza==NULL)
{
lista.cabeza=lista.cola=nuevo;
}
else
{
lista.cola->sigte=nuevo;
lista.cola=nuevo;
}
}
}
ENodo IngresarCabezera(ENodo lista)
{
struct Dato *nuevo=(Dato *)malloc(sizeof(Dato));
if (nuevo!=NULL)
{
puts("Ingrese un numero");
scanf("%d",&nuevo->num);
nuevo->sigte=NULL;
}
if (lista.cabeza==NULL)
{
lista.cabeza=lista.cola=nuevo;
}
else
{
nuevo->sigte=lista.cabeza;
lista.cabeza=nuevo;
}
lista.longitud++;
return lista;
}
void MostrarLista(ENodo lista)
{
Dato *aux;
for ( aux = lista.cabeza; aux != NULL; aux=aux->sigte)
{
printf("%d\t",aux->num);
}
}
int Menu()
{
int opcion;
puts("");
puts("1 - Ingresar cabecera");
puts("2 - Mostrar nodos");
puts("3 - Ingresa cola");
puts("4. Eliminar por medio de indice.");
puts("5 - Salir");
scanf("%d", &opcion);
return opcion;
}
int EstaVacia(ENodo* lista )
{
return lista->cabeza==NULL;
}
void EliminarElemento(ENodo lista, int n)
{
Dato *aux;
if (lista.cabeza)
{
if (n==0)
{
Dato *aux3=lista.cabeza;
lista.cabeza=lista.cabeza->sigte;
DestruirNodo(aux3);
}
else if(n<lista.longitud)
{
Dato *aux2=lista.cabeza;
int posicion=0;
while (posicion<(n-1))
{
aux2=aux2->sigte;
posicion++;
}
Dato *eliminado=aux2->sigte;
aux2->sigte=eliminado->sigte;
DestruirNodo(eliminado);
}
}
}
Se que es mucho código, pero he de demostrar de que ya llevo algo avanzado como para que no piensen que solo quiero que hagan mi tarea y también podría de serle de guía a alguien para que me pueda ayudar, por que se me hace que puedo reutilizar una de las cosas que ya llevo hechas, solo que no se como desarrollarme...
Cualquier ayuda es bienvenida, gracias.