Zeigerverdopplung

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

Zeigerverdopplung
Hi,
ich habe mal eine Frage:
In der Uebung 9, Aufgabe 9.1: Zeigerverdopplung
bei d = 4 habe ich ein Problem mit der Reihenfolge bekommen.
Bei d = 2 stimmt meine Loesung mit der Musterloesung noch ueberein:
d = 2: 0 0 0 3 1 0 4 0 2 0 0 0
aber bei d = 4:
0 5 0 3 1 0 4 6 2 7 8 0 (meine Loesung)
0 8 0 3 1 0 4 6 2 5 7 0(Musterloesung)

Kann mir bitte jemand erklären, was ich falsch gemacht habe?

Danke.


Für mich sieht es so aus, als hättest du einfach von links nach rechts aufsteigend durchnummeriert.
Die eigentlichen Werte berechnen sich anders:

d=2

index | 0 | 1 | 2 |  3 |  4 |  5 |  6 | 7 |  8 | 9 | 10 | 11
ar    | 1 | 6 | 9 | -1 | -1 | 10 | -1 | 8 | -1 | 4 |  3 |  7
av    | 0 | 0 | 0 |  3 |  1 |  0 |  4 | 0 |  2 | 0 |  0 |  0

d = 4

   ar[1] |    ar[6] | ar[9] | -1 | -1 | ar[10] | -1 |   ar[8] | -1 |   ar[4] |   ar[3] | ar[7]
   0     | av[6]+4  |     0 |  3 |  1 |      0 |  4 | av[8]+4 |  2 | av[4]+4 | av[3]+4 | 0

d = 4 (mit Werten ;))

   6 | -1  | 4 | -1 | -1 | 3 | -1 |  -1 | -1 |  -1 |  -1 | 8
   0 | 4+4 | 0 |  3 |  1 | 0 |  4 | 2+4 |  2 | 1+4 | 3+4 | 0

Danke