Άλλες δομές δεδομένων (λίστες)

Ασκήσεις

.:: 1 ::.

.:: 2 ::.

.:: 3 ::.

.:: 4 ::.

.:: 5 ::.

Δίνεται η λίστα:

er2-thema-v-aepp-2016-imerisia-neo

αΝα περιγράψετε τη διαδικασία για την εισαγωγή του κόμβου με δεδομένα Ε ανάμεσα στον δεύτερο και τρίτο κόμβο της λίστας.

β. Να περιγράψετε τη διαδικασία για τη διαγραφή του κόμβου με δεδομένα Κ από την αρχική λίστα.

.:: 6 ::.

Δίνεται μια λίστα η οποία αποτελείται από 5 κόμβους. Το πρώτο πεδίο του κάθε κόμβου είναι ένα γράμμα και το δεύτερο πεδίο είναι η διεύθυνση του επόμενου κόμβου, όπως φαίνεται στο παρακάτω διάγραμμα, που σχηματίζει τη λέξη ΔΕΚΤΗ:
rg1thv2016imerneo-1

Η λίστα αυτή απεικονίζεται στη μνήμη με τη μορφή που φαίνεται στο παρακάτω σχήμα.rg1thv2016imerneo-2αΝα σχεδιάσετε την απεικόνιση της μνήμης μετά από τη διαγραφή του κατάλληλου κόμβου από την αρχική λίστα, ώστε να σχηματιστεί η λέξη ΔΕΤΗ.
β. Να σχεδιάσετε την απεικόνιση της μνήμης μετά από την εισαγωγή, στην αρχική λίστα, του κόμβου με πρώτο πεδίο το γράμμα Α στη θέση 21, ώστε να σχηματιστεί η λέξη ΔΕΚΑΤΗ.

Πατήστε εδώ για να την επιλύσετε

.:: 7 ::.

Quiz

.:: 8 ::.

Ένας καθηγητής του ΑΕΠΠ, για να οργανώσει την ύλη του καλοκαιριού, αποθήκευσε σε πίνακα κεφάλαιο[5] το όνομα του κεφαλαίου που θα διδάξει και σε πίνακα επόμενο[5] τη θέση του επόμενου κεφαλαίου στον πίνακα. Να σχεδιάσετε την αντίστοιχη λίστα, αν γνωρίζετε πως η κεφαλή της λίστας είναι στη θέση 3.

(Η άσκηση αντλήθηκε από https://bit.ly/3ukTHeq)

Πατήστε εδώ για την επιλύσετε