2

tengo hecho un ejercicio en el cual introduzco datos en una pila y en una cola, ordeno los datos de menor a mayor y los visualizo en una lista enlazada, el código que tengo funciona, pero creo que se puede cambiar algo para mejorarlo.

Código:

typedef struct nodo{
   int dato;
   struct nodo *siguiente;
}Nodo;

Nodo *principioPila = NULL;
Nodo *primeroCola = NULL;
Nodo *ultimoCola = NULL;

//Prototipos de funciones

void meterPila();
void llenarCola();
int introducirDatos();
void ordenarDatos();
void visualizarDatos();

int main()
{
   printf("Ejercicio Examen\n\n");

   printf("Datos para la pila\n");
   meterPila();
   printf("\nDatos para la cola\n");
   llenarCola();
   ordenarDatos();
   printf("\nLista enlazada ordenada\n");
   visualizarDatos();

   return 0;
}

void meterPila()
{
   Nodo *nuevo;
   int numero = introducirDatos();

   while(numero!=0)
   {
      nuevo = (Nodo*)malloc(sizeof(Nodo));
      nuevo->dato=numero;
      nuevo->siguiente=principioPila;
      principioPila=nuevo;
      numero=introducirDatos();
   }
}

 void llenarCola()
{
    Nodo *nuevo;
    int numero=introducirDatos();

    while(numero!=0)
    {
      nuevo = (Nodo*)malloc(sizeof(Nodo));
      nuevo->dato=numero;

      if(ultimoCola==NULL)
      {
          nuevo->siguiente=NULL;
          primeroCola=nuevo;
          ultimoCola=nuevo;
      }
      else
      {
          nuevo->siguiente=NULL;
          ultimoCola->siguiente=nuevo;
          ultimoCola=nuevo;
      }     
      numero=introducirDatos();
   }
}


int introducirDatos()
{
   int x;
   printf("Numero: ");
   scanf("%d",&x);
   return x;
}

void ordenarDatos()
{
   Nodo *pivote,*actual;
   int temp;

   //Ordenar Pila
   pivote=principioPila;
   while(pivote!=NULL)
   {
       actual=pivote;
       while(actual!=NULL)
       {
           if(pivote->dato > actual->dato)
           {
              temp=pivote->dato;
              pivote->dato=actual->dato;
              actual->dato=temp;
           }
           actual=actual->siguiente;
         }
         pivote=pivote->siguiente;
     }

    //Ordenar Cola
    pivote=primeroCola;
    while(pivote!=NULL)
    {
      actual=pivote;
      while(actual!=NULL)
      {
          if(pivote->dato > actual->dato)
          {
            temp=pivote->dato;
            pivote->dato=actual->dato;
            actual->dato=temp;
          }
          actual=actual->siguiente;
       }
       pivote=pivote->siguiente;
    }
 }

 void visualizarDatos()
 {
   Nodo *lista;

    lista=principioPila;    
    while(lista!=NULL)
    {
      printf("Dato: %d\n",lista->dato);
      lista=lista->siguiente;
    }   

    lista=primeroCola;
    while(lista!=NULL)
    {
      printf("Dato: %d\n",lista->dato);
      lista=lista->siguiente;
    }   
  }
6
  • Como puedo meter los datos introducidos de la pila y la cola en la lista enlazada?
    – DevMind
    Commented el 16 ago. 2017 a las 10:09
  • tu pregunta es como mejorar el codigo ?
    – lois6b
    Commented el 16 ago. 2017 a las 10:36
  • Si, asi es, quiero mejorarlo, porque al introducir los datos de la pila o de la cola lo hace como en listas enlazadas diferente, porque ejemplo yo quiero guardar los datos introducidos de la pila y de la cola en la lista enlazada, ordenar esa lista y visualizarla
    – DevMind
    Commented el 16 ago. 2017 a las 11:01
  • Las palabras ordenar pila, y ordenar cola me hacen mucho ruido.. las pilas no se ordenan.. y las colas tampoco.
    – gbianchi
    Commented el 16 ago. 2017 a las 13:19
  • Lo se tienes razón, mi intención es pasar los datos de la pila y de la cola a una lista enlazada y esta lista si poder ordenar de menor a mayor todos sus valores. Por ejemplo datos de una pila: 1 2 3 4 5, datos de una cola:10 9 8 7 6 y visualizar la lista enlazada ordenada:1 2 3 4 5 6 7 8 9 10
    – DevMind
    Commented el 16 ago. 2017 a las 13:29

1 respuesta 1

2

Bueno pues al final he conseguido meter los datos de una pila y una cola en la lista enlazada y he ido ordenando los datos. Dejo el código para que lo veáis y así ayudar a quien lo necesite. Gracias de todos modos :)

Código:

#include <stdio.h>
#include <stdlib.h>

typedef struct nodo{
    int dato;
    struct nodo *siguiente;
}Nodo;

Nodo *principioPila = NULL;
Nodo *primeroCola = NULL;
Nodo *ultimoCola = NULL;
Nodo *lista = NULL;

//Prototipos de funciones

void meterPila();
void llenarCola();
int introducirDatos();
void ListaEnlazadaOrdenada();
void visualizarDatos();

int main()
{
    printf("Ejercicio\n\n");

    printf("Datos para la pila\n");
    meterPila();
    printf("\n\nDatos para la cola\n");
    llenarCola();
    ListaEnlazadaOrdenada();
    printf("\n\nLista enlazada ordenada\n");
    visualizarDatos();

    return 0;
}

void meterPila()
{
    Nodo *nuevo;
    int numero = introducirDatos();

    while(numero!=0)
    {
        nuevo = (Nodo*)malloc(sizeof(Nodo));
        nuevo->dato=numero;
        nuevo->siguiente=principioPila;
        principioPila=nuevo;
        numero=introducirDatos();
    }
}

void llenarCola()
{
    Nodo *nuevo;
    int numero=introducirDatos();

    while(numero!=0)
    {
        nuevo = (Nodo*)malloc(sizeof(Nodo));
        nuevo->dato=numero;

        if(ultimoCola==NULL)
        {
            nuevo->siguiente=NULL;
            primeroCola=nuevo;
            ultimoCola=nuevo;
        }
        else
        {
            nuevo->siguiente=NULL;
            ultimoCola->siguiente=nuevo;
            ultimoCola=nuevo;
        }       
        numero=introducirDatos();
    }
}

int introducirDatos()
{
    int x;
    printf("Numero: ");
    scanf("%d",&x);
    return x;
}

void ListaEnlazadaOrdenada()
{
    Nodo *pila,*cola,*pivote,*auxiliar,*anterior;
    int valor;

    //Pila en la lista enlazada
    pila=principioPila;
    while(pila!=NULL)
    {   
        valor=pila->dato;
        pivote = (Nodo*)malloc(sizeof(Nodo));
        pivote->dato=valor;
        if(lista==NULL)
        {
            pivote->siguiente=lista;
            lista=pivote;
        }
        else
        {
            auxiliar=lista;
            if(pivote->dato < auxiliar->dato)
            {
                pivote->siguiente=auxiliar;
                lista=pivote;
            }
            else
            {
                while(auxiliar!=NULL && pivote->dato > auxiliar->dato)
                {
                    anterior=auxiliar;
                    auxiliar=auxiliar->siguiente;
                }
                if(auxiliar!=NULL)
                {
                    anterior->siguiente=pivote;
                    pivote->siguiente=auxiliar;
                }
                else
                {
                    anterior->siguiente=pivote;
                    pivote->siguiente=NULL;
                }
            }
        }
        pila=pila->siguiente;
    }

    //Cola en la lista enlazada
    cola=primeroCola;
    while(cola!=NULL)
    {
        valor=cola->dato;
        pivote = (Nodo*)malloc(sizeof(Nodo));
        pivote->dato=valor;
        if(lista==NULL)
        {
            pivote->siguiente=lista;
            lista=pivote;
        }
        else
        {
            auxiliar=lista;
            if(pivote->dato < auxiliar->dato)
            {
                pivote->siguiente=auxiliar;
                lista=pivote;
            }
            else
            {
                while(auxiliar!=NULL && pivote->dato > auxiliar->dato)
                {
                    anterior=auxiliar;
                    auxiliar=auxiliar->siguiente;
                }
                if(auxiliar!=NULL)
                {
                    anterior->siguiente=pivote;
                    pivote->siguiente=auxiliar;
                }
                else
                {
                    anterior->siguiente=pivote;
                    pivote->siguiente=NULL;
                }
            }
        }
        cola=cola->siguiente;
    }   
}

void visualizarDatos()
{   
    while(lista!=NULL)
    {
        printf(" %d",lista->dato);
        lista=lista->siguiente;
    }       
}

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.