Questione : Bolla che fascicola una lista collegata in C

Ciao,

I che ha difficoltà con questa funzione alla specie di bolla una lista collegata. Sono nodi perdenti. Potreste aiutarli prego a capire che cosa sto facendo male ed ad ottenere questa destra?

Thanks class= > " libero " del
> " del codeSnippet " del class= del
class= " lineNumbers " del
class= del 
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
bubble_sort notpretty del >void " del class= " " di codeSnippet945287 del id= del 
next! = POSIZIONE DI SEGNALE MINIMO)
   {
      n++;
      first->next del first=;
   }


   per (i = 1; i <= n; i++)
   {
      in primo luogo = temp;
      first_prev = temp;
      in secondo luogo = first->next;

      per (j=1; j<= (Ni); j++)
	  {
         se (first->val > second->val)
         {
             se (primo temp del ==)  
             {
                first->next = second->next;
                second->next = in primo luogo;
                temp = in secondo luogo;
                in primo luogo = secondo;
             }
            altrimenti
            {
                first->next = second->next;
                second->next = in primo luogo;
                first_prev->next = in secondo luogo;
                in primo luogo = secondo;
            }
          }
         
          first_prev = in primo luogo;
          in primo luogo = first->next;
          in secondo luogo = first->next;
       }               
    }
   fascicolato = allineare;

   PrintList ();
}
class= del

Risposta : Bolla che fascicola una lista collegata in C

>> radice 70 = bubble_sort (radice);

Fare quello:

                        testa = bubble_sort (testa);

perché la testa è l'indicatore globale quel indica l'inizio della lista collegata.


>> first_prev di ritorno 304;

Fare quello:

        restituire il temp;

perché quello è l'indicatore quel indica l'inizio della lista fascicolata.
Altre soluzioni  
 
programming4us programming4us