Insertion et suppression dans une liste chaînée

Einfügen in eine Liste  chained

Das Einfügen in eine verknüpfte Liste erfolgt in drei Schritten:
  • Link erstellen.
  • Setzen Sie den einzufügenden Wert auf val.
  • Fügen Sie den neuen Block in die Liste ein.

Wie erstelle ich einen Link?

  • Weisen Sie einen Platz mit dem vordefinierten Verfahren zu  allouer.
  • Übergeben Sie den p-Zeiger an die Zuordnungsprozedur, um die Adresse zu rendern.
    • Zuteilung(p): Link oder Block in einer verketteten Liste zuweisen

Fügen Sie den Link oben ein


Einfügen des Links oben

Einfügen des Links weg vom head

Einfügen des Links vom Kopf weg

Insert(L: chainlisted, e: element, pp: ptr)
start
    allouer(p)
    *p.val := e
    *p.link:= *pp.link
    *pp.link:= p
fin

Aus einer verknüpften Liste löschen

einfach den zu löschenden Link entfernen, indem Sie die Adressfelder des Links ändern, der auf ihn verweist (Vorgänger).

Den Lead-Link entfernt





Andere Links als header





Prozedur delete(L: chainlisted, pp: ptr)
start
    p := *pp.lien
    *pp.link:= *p.link
    renderer(p)
fin