Ασκήσεις

Άσκηση ADS04

1. Να υλοποιηθεί σε Pascal ο αφηρημένος τύπος της συνδεδεμένης λίστας χαρακτήρων σύμφωνα με τις παρακάτω συναρτήσεις:

   { Ορισμός του τύπου της συνδεδεμένης λίστας }

   type
       charList = ...
   

   { Επιστρέφεται μια άδεια συνδεδεμένη λίστα }

   function newCharList : charList;

   { Επιστρέφεται μια συνδεδεμένη λίστα με το στοιχείο c στην αρχή της }

   function addCharList(l : charList; c : char) : charList;

   { Επιστρέφεται μια συνδεδεμένη λίστα με το πρώτο στοιχείο διαγραμμένο. Κατά την επιστροφή η μεταβλητή c περιέχει την τιμή του. }

   function delCharListHead(l : charList; var c : char) : charList;

   { Επιστρέφεται ένας δείκτης στο στοιχείο της λίστας που έχει την τιμή c }

   function searchCharList(l : charList; c : char) : charList;

   { Επιστρέφεται αληθές αν η λίστα είναι κενή }

   function isEmtyCharList(l : charList) : boolean;

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

   L
   I
   V
   E
   .
   E
   V
   I
   L
   

   Περισσότερες λεπτομέρειες για τις ασκήσεις
   • ΠροηγούμενηΒιβλιογραφία
   • Περιεχόμενα

    Τελευταία αλλαγή: Κυριακή, 16 Μαρτίου 1997 7:59 μμ
    Εκτός αν αναφέρεται κάτι διαφορετικό, όλο το πρωτότυπο υλικό της σελίδας αυτής του οποίου δημιουργός είναι ο Διομήδης Σπινέλλης παρέχεται σύμφωνα με τους όρους της άδειας «Creative Commons Attribution-Share Alike 3.0 Greece License».