Vraag : Bel die een Verbonden Lijst in C sorteert

Hello,

I am probleem met deze functie hebben te borrelen soort een verbonden lijst. Ik verlies knopen. Kon u me wat ik verkeerd doe en dit recht alstublieft helpen begrijpen krijg?

Thanks
" codeBody " 
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:

void bubble_sort (punt *node)
{
   punt *first_prev, *first, *second, *temp;
   int. i, j, n = 1;
   gesorteerde bool = vals;

   //make deze 3 wijzerspunt aan het hoofd van de lijst
   temperaturen = knoop;
   eerst = knoop;
   first_prev = knoop;

 
   //count het aantal knopen in de lijst
   terwijl (first->next! = VERKLAAR) nietig
   {
      n++;
      first= first->next;
   }


   voor (I = 1; i <= n; i++)
   {
      eerst = temperaturen;
      first_prev = temperaturen;
      tweede = first->next;

      voor (j=1; j<= (Ni); j++)
	  {
         als (first->val > second->val)
         {
             als (eerste temperaturen ==)  
             {
                first->next = second->next;
                second->next = eerst;
                temperaturen = tweede;
                eerst = tweede;
             }
            anders
            {
                first->next = second->next;
                second->next = eerst;
                first_prev->next = tweede;
                eerst = tweede;
            }
          }
         
          first_prev = eerst;
          eerst = first->next;
          tweede = first->next;
       }               
    }
   gesorteerd = waar;

   PrintList ();
}

Antwoord : Bel die een Verbonden Lijst in C sorteert

wortel >> 70 = bubble_sort (wortel);

Maak dat:

                        hoofd = bubble_sort (hoofd);

omdat het hoofd de globale wijzer is die aan het begin van de verbonden lijst richt.


>> terugkeer 304 first_prev;

Maak dat:

        keer temperaturen terug;

omdat dat de wijzer is die aan het begin van de gesorteerde lijst richt.
Andere oplossingen  
 
programming4us programming4us