TU Wien:Algorithmen und Datenstrukturen 1 VU (Raidl)/Übungen SS09/Beispiel 12

Aufgabe 12

• Zeichnen Sie die angegebene Liste von Zahlen als einfach verkettete Liste.

{20,76,7,10,99,35,60,42}

• Fügen Sie in Ihre Liste das Element 1 direkt nach dem bereits existierenden Element 10 ein. Geben Sie dazu notwendigen Zeigeroperationen, beginnend bei der Suche nach dem Element 10 vom Listenanfang her, in der richtigen Reihenfolge an. Falls Sie eigene Zeiger auf Listenelemente benötigen, geben sie auch deren Initialisierung an.

suchpointer = root;
solange suchpointer.key != 10
suchpointer = suchpointer.next;
neuesElement.next = suchpointer.next;
suchpointer.next = neuesElement;