Una función que saque el nodo de la posición N de la cola. Lo mismo para la pila. Tener en cuenta que los demás elementos deben quedar en el mismo orden. Para ello, en la pila desapile los nodos superiores en una pila auxiliar, elimine el nodo N y luego reapile los nodos de la pila auxiliar. Para la cola, desencole los nodos que siguen al nodo N, colocándolos en una pila temporal.
Una función que inserte un elemento en la posición N de la cola. Lo mismo para la pila. Tener en cuenta que los demás elementos deben quedar en el mismo orden. Igual que en el ejercicio anterior, lo que se pretende es desapilar o desencolar para acomodar el nuevo elemento y luego volver a colocar los demás.
El código:
struct nodo {
int info;
struct nodo *sig;
};
//variable global que apunta al primer nodo de la lista
struct nodo *raiz=NULL;
void insertar(int x)
{
struct nodo *nuevo;
nuevo = malloc(sizeof(struct nodo));
nuevo->info = x;
if (raiz == NULL)
{
raiz = nuevo;
nuevo->sig = NULL;
}
else
{
nuevo->sig = raiz;
raiz = nuevo;
}
}
void imprimir()
{
struct nodo *reco=raiz;
if(raiz==NULL)
printf("La pila está vacía.\n");
else
{
printf("Impresion de Lista tipo pila...\n");
while (reco!=NULL)
{
printf("%i ",reco->info);
reco=reco->sig;
}
}
printf("\n");
}
int extraer()
{
if(raiz==NULL)
{
printf("La pila está vacía.\n");
return -1;
}
else
{
int informacion = raiz->info;
struct nodo *bor = raiz;
raiz = raiz->sig;
free(bor);
return informacion;
}
}
void liberar()
{
struct nodo *reco = raiz;
struct nodo *bor;
if(raiz==NULL)
printf("La pila está vacía.\n");
else
{
while (reco != NULL)
{
bor = reco;
reco = reco->sig;
free(bor);
}
raiz=NULL;
}
}
int cantidad()
{
struct nodo *reco = raiz;
int cant = 0;
while (reco != NULL)
{
cant++;
reco = reco->sig;
}
return cant;
}
int vacia()
{
if (raiz == NULL)
return 1;
else
return 0;
}
int main()
{
insertar(10);
insertar(40);
insertar(3);
insertar(20);
insertar(50);
imprimir();
printf("Extraemos un nodo de la pila: %i\n",extraer());
imprimir();
printf("La cantidad de nodos de la pila es: %i\n",cantidad());
while (vacia() == 0)
{
printf("Extraemos un nodo de la pila: %i\n",extraer());
}
// extraer();
// liberar();
getch();
// printf("%d",cantidad());
imprimir();
getch();
return 0;
}//ayuda