ΑΣΚΗΣΗ 1.

ΛΙΣΤΕΣ

Δίνεται μια λίστα η οποία αποτελείται από 5 κόμβους , όπως φαίνεται στο διπλανό
σχήμα ,που σχηματίζει η λέξη ΒΟΡΑΣ.

Β Ο Ρ Α Σ

Στη μνήμη του υπολογιστικού συστήματος αποτυπώνεται με μια ακολουθία

.
στοιχείων όπου το πρώτο πεδίο του κάθε κόμβου είναι ένα γράμμα και το δεύτερο
πεδίο είναι η διεύθυνση του επόμενου κόμβου ως εξής:

…. 319 320 … 750 751 … 992 993 … 2998 2999 3000 3001 …

… Ρ 992 Β 3000 … Α 2998 … Σ 0 Ο 319 …

Στον τελευταίο κόμβο, το δεύτερο πεδίο έχει την τιμή 0, η οποία σηματοδοτεί το
τέλος της λίστας.

α. Να σχεδιάσετε την απεικόνιση της μνήμης (πίνακας) και να περιγράψετε τις

απαιτούμενες ενέργειες ώστε να σχηματιστεί η λέξη ΒΑΡΟΣ.

β. Να σχεδιάσετε την της μνήμης και να περιγράψετε τις απαιτούμενες ενέργειες

ώστε , με βάση στην αρχική λίστα, να παραμείνουν στη λίστα μόνο τα σύμφωνα και
να σχηματιστεί η λέξη ΒΡΣ.