Παρόμοια Θέματα (Διπλά Συνδεδεμένη Λίστα) prev | data | next

5 θέματα τύπου Πανελλαδικών με έτοιμες απαντήσεις. Πάτα «Εμφάνιση απάντησης» σε κάθε θέμα.

Σύμβαση: Κάθε κόμβος πιάνει 3 συνεχόμενες θέσεις μνήμης. Αν αρχίζει στη διεύθυνση A, τότε: A=prev, A+1=data, A+2=next.

Θέμα 1 — Εισαγωγή στη μέση (στόχος: «ΚΟΙΔΑ»)

Αρχική λίστα: ΚΟΔΑ (4 κόμβοι). Εισαγωγή γράμματος Ι στη διεύθυνση 25 ανάμεσα σε Ο και Δ.

Αρχική μνήμη 
10: prev=0,  data=Κ, next=20
20: prev=10, data=Ο, next=30
30: prev=20, data=Δ, next=40
40: prev=30, data=Α, next=0
Ζητείται 
Να εισαχθεί κόμβος στη διεύθυνση 25
ώστε να σχηματιστεί: Κ Ο Ι Δ Α
Εμφάνιση απάντησης 
Νέος κόμβος (25):
25: prev=20, data=Ι, next=30

Αλλαγές γειτόνων:
Ο (20): next (22) 30 -> 25
Δ (30): prev (30) 20 -> 25

Τελικές ενημερώσεις:
22 = 25
25 = 20, 26 = Ι, 27 = 30
30 = 25

Θέμα 2 — Εισαγωγή στην αρχή (στόχος: «ΓΑΕΠΠ»)

Αρχική λίστα: ΑΕΠΠ (4 κόμβοι). Εισαγωγή γράμματος Γ στη διεύθυνση 40 στην αρχή.

Αρχική μνήμη 
50: prev=0,  data=Α, next=60
60: prev=50, data=Ε, next=70
70: prev=60, data=Π, next=80
80: prev=70, data=Π, next=0
Ζητείται 
Να εισαχθεί κόμβος στη διεύθυνση 40
στην αρχή ώστε να γίνει: Γ Α Ε Π Π
Εμφάνιση απάντησης 
Νέος κόμβος (40):
40: prev=0, data=Γ, next=50

Αλλαγές:
Παλιός πρώτος (50): prev (50) 0 -> 40

Τελικές ενημερώσεις:
40 = 0, 41 = Γ, 42 = 50
50 = 40

Θέμα 3 — Εισαγωγή στο τέλος (στόχος: «ΣΤΟΠ»)

Αρχική λίστα: ΣΤΟ (3 κόμβοι). Εισαγωγή γράμματος Π στη διεύθυνση 130 στο τέλος.

Αρχική μνήμη 
100: prev=0,   data=Σ, next=110
110: prev=100, data=Τ, next=120
120: prev=110, data=Ο, next=0
Ζητείται 
Να εισαχθεί κόμβος στη διεύθυνση 130
στο τέλος ώστε να γίνει: Σ Τ Ο Π
Εμφάνιση απάντησης 
Νέος κόμβος (130):
130: prev=120, data=Π, next=0

Αλλαγές:
Παλιός τελευταίος (120): next (122) 0 -> 130

Τελικές ενημερώσεις:
122 = 130
130 = 120, 131 = Π, 132 = 0

Θέμα 4 — Διαγραφή από τη μέση (στόχος: «ΜΘΗ»)

Αρχική λίστα: ΜΑΘΗ (4 κόμβοι). Διαγραφή κόμβου Α στη διεύθυνση 210.

Αρχική μνήμη 
200: prev=0,   data=Μ, next=210
210: prev=200, data=Α, next=220
220: prev=210, data=Θ, next=230
230: prev=220, data=Η, next=0
Ζητείται 
Να διαγραφεί ο κόμβος στη διεύθυνση 210
ώστε να μείνει: Μ Θ Η
Εμφάνιση απάντησης 
Γείτονες του 210:
prev κόμβος: 200
next κόμβος: 220

Αλλαγές:
200: next (202) 210 -> 220
220: prev (220) 210 -> 200

Τελικές ενημερώσεις:
202 = 220
220 = 200

(Ο κόμβος 210 θεωρείται ελεύθερος.)

Θέμα 5 — Ανταλλαγή δύο γειτονικών κόμβων (στόχος: «ΠΙΑΧ»)

Αρχική λίστα: ΠΑΙΧ (4 κόμβοι). Ανταλλαγή των γειτονικών κόμβων Α (310) και Ι (320).

Αρχική μνήμη 
300: prev=0,   data=Π, next=310
310: prev=300, data=Α, next=320
320: prev=310, data=Ι, next=330
330: prev=320, data=Χ, next=0
Ζητείται 
Να γίνει η λίστα: Π Ι Α Χ
δηλαδή: 300 ↔ 320 ↔ 310 ↔ 330
Εμφάνιση απάντησης 
Πριν: 300 ↔ 310 ↔ 320 ↔ 330
Μετά: 300 ↔ 320 ↔ 310 ↔ 330

Αλλαγές:
300.next (302): 310 -> 320
320.prev (320): 310 -> 300
320.next (322): 330 -> 310
310.prev (310): 300 -> 320
310.next (312): 320 -> 330
330.prev (330): 320 -> 310

Τελικές τιμές:
302 = 320
320 = 300, 322 = 310
310 = 320, 312 = 330
330 = 310

Αν θες, μπορώ να σου φτιάξω και έκδοση που να λειτουργεί σαν quiz: να βλέπεις πρώτα μόνο την εκφώνηση και να ξεκλειδώνει η απάντηση με κουμπί/βαθμολόγηση.