Κατασκευή βιβλιοθήκης συναρτήσεων σε γλώσσα C για συνδεδεμένες λίστες

Abstract

Οι συνδεδεμένες λίστες είναι βασικές δομές δεδομένων στη C. Η γνώση τους είναι απαραίτητη στους προγραμματιστές της γλώσσας αυτής. Η εργασία αυτή εξηγεί τις βασικές αρχές των συνδεδεμένων λιστών, παραθέτοντας μια βιβλιοθήκη συναρτήσεων σε γλώσσα C. Οι συνδεδεμένες λίστες είναι δυναμικές δομές δεδομένων, με μέγεθος που μπορεί να αυξομειωθεί κατά τον χρόνο εκτέλεσης. Σε μια συνδεδεμένη λίστα τα στοιχεία (οι κόμβοι) μπορούν να βρίσκονται σε απομακρυσμένες θέσεις. Οι συνδεδεμένες λίστες προτιμώνται όταν δε γνωρίζουμε το μέγεθος των δεδομένων που θα αποθηκευτούν. Για παράδειγμα, σε ένα σύστημα διαχείρισης υπαλλήλων, δε μπορούν να χρησιμοποιηθούν πίνακες, καθώς αυτοί έχουν σταθερό μέγεθος, ενώ μπορεί να προστεθεί οποιοσδήποτε αριθμός υπαλλήλων. Σε περιπτώσεις σαν αυτή, οι συνδεδεμένες λίστες μπορούν να χρησιμοποιηθούν καθώς η χωρητικότητά τους μπορεί να αυξηθεί (ή να μειωθεί) κατά τον χρόνο εκτέλεσης. Στην αρχιτεκτονική των συνδεδεμένων λιστών βασίστηκαν αλγόριθμοι όπως η σωρός του Fibonacci. Ο αλγόριθμος περιείχε όλες τις βασικές λειτουργίες των συνδεδεμένων λιστών όπως την αναζήτηση, εισαγωγή , αναζήτηση ελάχιστου κ.α. Οι αλγόριθμοι που αναπτύχθηκαν με βάση τη σειρά αριθμών και τις λειτουργίες των συνδεδεμένων λιστών βρήκαν χρησιμότητα σε διάφορους τομείς της πληροφορικής και του προγραμματισμού.