Οδηγός Μελέτης - Εισαγωγή στον Προγραμματισμό

Α21.1 · Προσθήκη στοιχείου σε λίστα

Διάλεξη 21, διαφάνειες 11–12 · Δυσκολία ★☆☆ · short-answer · Κεφάλαια: 21

Δίνεται η απλά συνδεδεμένη λίστα:

list -> 6 -> 7 -> 8 -> NULL

Θέλω να προσθέσω ένα στοιχείο (π.χ., το 5) σε λίστα. Πως;

Υπόδειξη

Σκεφτείτε πού είναι φθηνότερο να μπει ο νέος κόμβος, ώστε να μη χρειαστεί να διασχίσετε τη λίστα. Ποιοι δείκτες πρέπει να αλλάξουν, και με ποια σειρά, ώστε να μη χαθεί κανένας κόμβος; Από πού θα πάρετε μνήμη για τον νέο κόμβο;

Αριθμός στον οδηγό: Α21.1 (στο κεφάλαιο) · Μόνιμο αναγνωριστικό: slides-lec21-insert-how · Σύνδεσμος: https://progintro.github.io/study/questions/slides/slides-lec21-insert-how.html · Markdown (GitHub)