ΑΕΠΠ θεωρία Multiple Choice Python ΕΠΑΛ Δίκτυα ΕΠΑΛ

 

 

Κεφάλαια >> Ερωτήσεις 3ου Κεφαλαίου

Πώς προσθέτω κόμβο σε μια συνδεδεμένη λίστα;

 

Οι απαιτούμενες ενέργειες για την εισαγωγή (παρεμβολή) του νέου κόμβου είναι :

  • ο δείκτης του κόμβου μετά τον οποίο θα γίνει η παρεμβολή (Ν2), να δείχνει τον νέο κόμβο (ΝΕΟ)
  • και ο δείκτης του νέου κόμβου (ΝΕΟ), να δείχνει αυτό που έδειχνε ο προηγούμενος (στο Ν3) (δηλαδή, να πάρει την τιμή που είχε πριν την εισαγωγή ο δείκτης του Ν2).

Με αυτόν τον τρόπο, οι κόμβοι της λίστας διατηρούν τη λογική τους σειρά, αλλά οι φυσικές θέσεις στη μνήμη μπορεί να είναι τελείως διαφορετικές.