Visualizzazione dei risultati da 1 a 2 su 2
  1. #1

    [C] ordinamento lista concatenata



    salve a tutti gli amici del forum!
    volevo chiedere se gentilmente qualcuno ha idea di come si possa ordinare una lista concatenata di interi in modo crescente.

    io ho provato con il bubblesort, ma non mi funziona (di certo sbaglio qualcosa ):

    Codice PHP:
    void bubble(LINK headint d)
    {
         
    int ix;
         
    LINK tail head;
         
    LINK aux,asd;
         for (
    01; ++i)
         {
             while(
    tail -> next -> next != NULL)
             {
                        if ((
    tail->data.eta) > (head->next->data.eta))
                        {
                           
    printf("%d %d",tail->data.eta,tail->next->data.eta);
                           
    //system("PAUSE");
                           
    asd tail;
                           
    aux tail -> next -> next;
                           
    tail tail->next;
                           
    tail -> next asd;
                           
    tail -> next aux;
                        }
                        else
                        
    tail tail -> next;
             }
         } 
    dove head è la testa della lista e d e il numero degli elementi. il campo data della lista è una struttura nei cui campi c'è "eta" che è un intero. Lo scopo è mettere in ordine crescente la lista concatenata a seconda dei valori di eta.

    aiutatemi per favore!!

    Don't worry. Be happy.

  2. #2
    risolto.
    Don't worry. Be happy.

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.