• Keine Ergebnisse gefunden

Ringliste - leere Liste erzeugen

N/A
N/A
Protected

Academic year: 2022

Aktie "Ringliste - leere Liste erzeugen"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Ringliste - leere Liste erzeugen

List() {

head = null;

}

1

Verkettete Liste Ringliste

head

head _

Kopfknoten

RingList() {

head = new Node();

head.next = head;

}

(2)

Ringliste - sortiert einfügen

void insert(int val) {

Node p = head, prev = null;

while(p != null && p.val < val) { prev = p;

p = p.next;

}

Node q = new Node(val);

q.next = p;

if(p == head) head = q;

else

prev.next = p;

}

2

Verkettete Liste Ringliste

Kopfknoten

2 1

1 head head

void insert(int val) { head.val = val;

Node p = head.next, prev = head;

while(p.val < val) { prev = p;

p = p.next;

}

Node q = new Node(val);

q.next = p;

prev.next = q;

}

insert(2)

prev prev

insert(2)

p

2 2

q

q

Referenzen

ÄHNLICHE DOKUMENTE

Die Klasse SortedWordList soll das folgende Interface WordList implementieren:. public interface WordList { // Insert

Lesen Sie den Text Wort für Wort aus der Vorgabedatei Alice.txt und tragen Sie für jedes Wort in das Stichwortverzeichnis ein, in welchen Absätzen dieses Wort vorkommt..

Da werden sich doch einige Studierende fragen, wo der Sinn dieses Labors liegt, denn für unsere Begriffe besteht es zum Zwecke der Lehre und nicht als irgendeine Aus-

Das rein Tönende der Stimme, das Vokale, unterscheidet selbst sich, indem das Organ der Stimme seine Gliederung als eine solche in ihren Unterschieden zeigt.» 1 Die Bedeutung

Um trotzdem optimale Bedingungen für die Studierenden zu schaffen, ent- wickeln wir neue Lehrkonzepte, um Inhalte sinnvoll an eine große Gruppe Studierender vermitteln zu

Die bis in die 1990er Jahre vorherrschende Dominanz der drei großen Handelsblöcke USA, EU und Japan, die zusammen über 40 Prozent des Welthandels (ohne EU-Binnenhandel)

Nur noch die Rechtsaufsicht des Bundesministeriums für Gesundheit (BMG) kann jetzt verhindern, dass millionenfache Mehrbelastungen auf die Kliniken durch

Doch werden CDU und CSU nicht daran vorbeikommen, sich und anderen zu erklären, wie sie ein derart desaströses Ergebnis einfah- ren konnten gegen eine Regierung, die