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):
Fügen Sie den Link oben ein
Einfügen des Links weg vom head
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 |
Commentaires (0)
Laisser un commentaire
Connectez-vous pour commenter
Rejoignez la discussion et partagez vos connaissances avec la communauté
Chargement des commentaires...