lab13grades Άσκηση 2 -Σωστά απελευθερώνετε ολόκληρη τη λίστα και την κεφαλή

Transcript

1 ΑΕΜ ΒΑΘΜΟΣ ΣΧΟΛΙΑ Δεν ελέγχετε αν η createlist εκτελλέστικε σωστά και δεν τερµατίζετε το πρόγραµµα σε διαφορετική -Σωστά βρίσκετε το σηµείο στο οποίο πρέπει να προστεθεί ο κόµβος. -Σωστά τερµατίζετε το loop µε το να κοιτάτε αν επιστρέψατε στην κεφαλή FAIL Δεν ελήφθη άσκηση -Σωστά απελευθερώνετε ολόκληρη τη λίστα και την κεφαλή Προσέξτε τι αρχεία στέλνετε!! - Σωστά κάνετε έλεγχο αν η createlist επέστρεψε NULL. - Σωστή χρήση free για τον κόµβο που πρέπει να αφαιρεθεί. -Σωστός υπολογισµός τον κόµβων που πρέπει να αφαιρεθούν σε κάποια σενάριο Σωστά malloc και τα next/prev να δείχνουν στην κεφαλή -Δεν εισάγετε σωστά το κόµβο στην νέα λίστα -Δεν ελέγχετε αν η creatlist επέστρεψε NULL ώστε να τερµατίζετε το πρόγραµµα σε αυτή τη. -Σωστή εύρεση σηµείου στο οποίο θα προστεθεί ο κόµβος,σωστή malloc αλλά δεν εισάγετε σωστά τους κόµβους. Ενώνετε το κόµβο µε το προηγούµενο και επόµενο κόµβο του current µε αποτέλεσµα να εισάγετε το νέο κόµβο στη θέση του current, η άσκηση δεν ζητούσε να γίνετε αντικατάσταση κόµβου. -Σωστά η συνάρτηση επιστρέφει το πλήθος κόµβων που προστέθηκαν. -Σωστές κλήσεις συναρτήσεων -Σωστή διαγραφή όλων των κόµβων Πριν προσπελάσετε το argv πρέπει να ελέγχετε το argc. - Λάθος χειρισµός στην απελευθέρωση µνήµης. Κάνετε free(current) και στην αµέσως επόµενη επανάληψη υπολογίζετε το current->next. Έπρεπε να είχατε αποθηκεύσει σε βοηθητική µεταβλητή το current->next πριν γίνει το free, και µετά να χρησιµοποιήσετε αυτή τη µεταβλητή. Είναι λάθος να προσπελάσετε ελευθερωµένη µνήµη. - Στη move δε βάζετε σωστά τους δείκτες. Ο last_node δε χρειάζεται καν. Μπορείτε να χρησιµοποιήσετε το head->prev στη θέση του. Σχεδιάστε τη λίστα σας στο χαρτί, και µετά προσπαθήστε πάλι να φτιάξτε τους δείκτες. - Σωστή main. - Σωστός ο έλεγχος για το αν επιστρέφει η createlist NULL τιµή. - Σωστή η εύρεση του κόµβου προς αφαίρεση. - Κάνετε προσπέλαση του current (στο current->next) αφότου έχει γίνει free. Αυτό είναι λάθος. - Σωστή η κλήση των συναρτήσεων. - Η έξοδος του προγράµµατος είναι σωστή. - Σωστή η τοποθέτηση των clearlist για το head και το new_head. - Σωστή αρχικοποίηση της δεύτερης λίστας µέσα στη συνάρτηση. - Σωστή η τοποθέτηση των δεικτών στη νέα λίστα. - Η έξοδος του προγράµµατος είναι σωστή. Page 1

2 Σωστή δέσµευση δυναµικής µνήµης, µε έλεγχο της τιµής επιστροφής της malloc(). - Σωστή µεταφορά κόµβων στη νέα λίστα. - Σωστή επιστροφή της νέας λίστας. - Ο κώδικας ελέγχου για την τιµή του step θα µπορούσε να µπει στη main(), καθώς είναι κοινός και ελέγχει την εγκυρότητα της εισόδου του χρήστη Προσέξτε τι αρχεία στέλνετε!! - Σωστά κάνετε έλεγχο αν η createlist επέστρεψε NULL. - Σωστή χρήση free για τον κόµβο που πρέπει να αφαιρεθεί. -Σωστός υπολογισµός τον κόµβων που πρέπει να αφαιρεθούν σε κάποια σενάριο -Σωστά malloc και τα next/prev να δείχνουν στην κεφαλή -Δεν εισάγετε σωστά το κόµβο στην νέα λίστα -Σωστά ελέγχετε αν η createlist εκτελέστηκε σωστά και τερµατίζετε το πρόγραµµα σε διαφορετική -Δεν βρίσκετε σωστά το σηµείο στο οποίο πρέπει να προστεθεί ο κόµβος. Έχετε κάνει 2 λάθη. Το πρώτο είναι οτι την πρώτη φορά το βάζετε µια θέση µετα απο την επιθυµητή ενώ στη συνέχεια το αριθµό τον τοποθετείτε ανα µία θέση. -Σωστά τερµατίζετε το loop µε το να κοιτάτε αν επιστρέψατε στην κεφαλή -Σωστά απελευθερώνετε ολόκληρη τη λίστα και την κεφαλή FAIL Δεν ελήφθη άσκηση - Ολοκληρώστε τη δεύτερη άσκηση στο σπίτι Δεν ελέγχετε αν η creatlist επέστρεψε NULL ώστε να τερµατίζετε το πρόγραµµα σε αυτή τη. -Δεν εντοπίζετε σωστά το σηµείο που πρέπει να τοποθετηθεί ο κόµβος. Η άσκηση δε ζητούσε να τοποθετείτε κόµβο ανάµεσα σε κάθε ήδη υπάρχον κόµβο. -Σωστή malloc αλλά όταν επιστρέφει NULL πρέπει να τερµατίζει το πρόγραµµα. -Σωστές κλήσεις συναρτήσεων. -Δεν υλοποιείτε τη clearlist Page 2

3 Δεν ελέγχετε αν η createlist εκτελλέστικε σωστά και δεν τερµατίζετε το πρόγραµµα σε διαφορετική -Σωστά βρίσκετε το σηµείο στο οποίο πρέπει να προστεθεί ο κόµβος. -Σωστά τερµατίζετε το loop µε το να κοιτάτε αν επιστρέψατε στην κεφαλή -Σωστά απελευθερώνετε ολόκληρη τη λίστα και την κεφαλή Σωστός ο έλεγχος για το αν επιστρέφει η createlist NULL τιµή. - Σωστή η εύρεση του κόµβου προς αφαίρεση. - Κάνετε προσπέλαση του current (στο current->next) αφότου έχει γίνει free. Αυτό είναι λάθος. - Δεν επιστρέφεται το πλήθος των διεγραµµένων κόµβων. - Σωστή η κλήση των συναρτήσεων. - Η έξοδος του προγράµµατος είναι σωστή. - Ο έλεγχος της τιµής που επιστρέφει η createlist δεν είναι σωστός καθώς το πρόγραµµα θα έπρεπε να τερµατίζει. Η µεταβλητή assist δε χρειάζεται malloc εφόσον αµέσως µετά την βάζετε να δείχνει στο head. - Σωστά επιστρέφετε τον αριθµό των εισαγόµενων κόµβων στη main. - Σωστή αποδέσµευση κόµβων. - Ο έλεγχος της τιµής που επιστρέφει η createlist είναι σωστός. - Σωστά επιστρέφετε τον αριθµό των εισαγόµενων κόµβων στη main. - Στη σειρά 48 κάνετε για δεύτερη φορά αποδέσµευση ίδιου κόµβου µε αποτέλεσµα στην εκτέλεση να σας λέει Error in `./lab13': double free or corruption Δεν ελέγχετε αν η creatlist επέστρεψε NULL ώστε να τερµατίζετε το πρόγραµµα σε αυτή τη. -Σωστή εύρεση σηµείου στο οποίο θα προστεθεί ο κόµβος,σωστή malloc αλλά δεν εισάγετε σωστά τους κόµβους. Ενώνετε το κόµβο µε το προηγούµενο και επόµενο κόµβο του current µε αποτέλεσµα να εισάγετε το νέο κόµβο στη θέση του current, η άσκηση δεν ζητούσε να γίνετε αντικατάσταση κόµβου. -Σωστά η συνάρτηση επιστρέφει το πλήθος κόµβων που προστέθηκαν. -Σωστές κλήσεις συναρτήσεων -Σωστή διαγραφή όλων των κόµβων. Page 3

4 lab13grades Πρώτα έπρεπε να ελέγχετε για έγκυρο αριθµό παραµέτρων (argc) και µετά να χρησιµοποιήσετε µε ασφάλεια το argv[]. - Δεν εκτυπώνετε στην main() τον αριθµό των κόµβων που αφαιρέθηκαν. - Δεν είναι απαραίτητη η χρήση δυο δοµών επανάληψης. Προσπαθήστε να γράψετε µε πιο απλό τρόπο τον αλγόριθµο (µε µία δοµή επανάληψης). - Δεν ελέγχετε την τιµή επιστροφής της malloc(). - Δεν αρχικοποιείτε τους pointers (prev, next) του κόµβου που κάνετε malloc() για τη δεύτερη λίστα. - Όταν φτάνετε στην κεφαλή της λίστας κάνετε exit() αντί να επιστρέψετε από τη συνάρτηση. - Ο κώδικας δεν τερµατίζει Ο έλεγχος της τιµής που επιστρέφει η createlist είναι σωστός. - Σωστά επιστρέφετε τον αριθµό των εισαγόµενων κόµβων στη main. - Στη σειρά 48 κάνετε για δεύτερη φορά αποδέσµευση ίδιου κόµβου µε αποτέλεσµα στην εκτέλεση να σας λέει Error in `./lab13': double free or corruption. -Δεν ελέγχετε αν η createlist εκτελλέστικε σωστά και δεν τερµατίζετε το πρόγραµµα σε διαφορετική -Δεν βρίσκετε σωστά το σηµείο στο οποίο πρέπει να προστεθεί ο κόµβος καθώς το βάζετε πάντα step + 1. Γενικά ο τρόπος που το κάνετε είναι σωστός αλλά θα έπρεπε να κοιτάτε µια θέση πριν για να βάλετε το κόµβο. - Προσθέτετε έναν επιπλέον κόµβο στο τέλος Οριακό -Σωστά τερµατίζετε το loop µε το να κοιτάτε αν επιστρέψατε στην κεφαλή -Δεν κάνετε σωστά την απελευθέρωση της µνήµης. Απελευθερώνετε τον κόµβο και αµέσως µετά κάνετε curr->next το οποίο έχει γίνει free Ο έλεγχος της τιµής που επιστρέφει η createlist είναι σωστός. - Σωστά επιστρέφετε τον αριθµό των εισαγόµενων κόµβων στη main. - Σωστή αποδέσµευση κόµβων. Page 4

5 -Δεν ελέγχετε αν η createlist εκτελλέστικε σωστά και δεν τερµατίζετε το πρόγραµµα σε διαφορετική -Δεν βρίσκετε σωστά το σηµείο στο οποίο πρέπει να προστεθεί ο κόµβος καθώς το βάζετε πάντα step + 1. Γενικά ο τρόπος που το κάνετε είναι σωστός αλλά θα έπρεπε να κοιτάτε µια θέση πριν για να βάλετε το κόµβο. - Προσθέτετε έναν επιπλέον κόµβο στο τέλος Οριακό -Σωστά τερµατίζετε το loop µε το να κοιτάτε αν επιστρέψατε στην κεφαλή -Δεν κάνετε σωστά την απελευθέρωση της µνήµης. Απελευθερώνετε τον κόµβο και αµέσως µετά κάνετε curr->next το οποίο έχει γίνει free Καλά σχόλια. - Σωστός έλεγχος για αριθµό arguments. - Λάθος προσπέλαση την λίστας µε αποτελέσµα το πρόγραµµα να µην τελειώνει ποτέ. - Σωστή χρήση free για τον κόµβο που πρέπει να αφαιρεθεί Σωστά ελέγχετε αν η createlist εκτελλέστικε σωστά και τερµατίζετε το πρόγραµµα σε διαφορετική -Σωστά βρίσκετε το σηµείο στο οποίο πρέπει να προστεθεί ο κόµβος -Σωστά τερµατίζετε το loop µε το να κοιτάτε αν επιστρέψατε στην κεφαλή FAIL Άδειο tgz -Σωστά απελευθερώνετε ολόκληρη τη λίστα και την κεφαλή Σωστά ελέγχετε την τιµή που επιστρέφει η createlist. Στην addatstep: - Σωστός έλεγχος της τιµής που επιστρέφει η malloc. - Σωστός έλεγχος για να δείτε αν φτάσατε στην κεφαλή της λίστας. Σωστή απελευθέρωση των κόµβων στην clearlist. - Ο έλεγχος της τιµής που επιστρέφει η createlist είναι σωστός. - Σωστά επιστρέφετε τον αριθµό των εισαγόµενων κόµβων στη main. - Σωστή αποδέσµευση κόµβων. - Σωστά ελέγχετε την τιµή που επιστρέφει η createlist. Στην addatstep: - Σωστός έλεγχος της τιµής που επιστρέφει η malloc. - Σωστός έλεγχος για να δείτε αν φτάσατε στην κεφαλή της λίστας. Σωστή απελευθέρωση των κόµβων στην clearlist. Page 5

6 Πρώτα έπρεπε να ελέγχετε για έγκυρο αριθµό παραµέτρων (argc) και µετά να χρησιµοποιήσετε µε ασφάλεια το argv[]. - Δεν ελέγχετε την τιµή επιστροφής της malloc(). - Το σωστό µέγεθος της δυναµικής µνήµης που χρειάζεστε είναι sizeof(listt) και όχι 1. - Δεν αρχικοποιείτε τους pointers (prev, next) του κόµβου που κάνετε malloc() για τη δεύτερη λίστα. - Ο κώδικας τερµατίζει µε segmentation fault λόγω των παραπάνω προβληµάτων. - Δεν καλείτε την clearlist() στη main() για την νέα λίστα Σωστά ελέγχετε αν η creatlist επέστρεψε NULL -Σωστή εύρεση σηµείου στο οποίο θα προστεθεί ο κόµβος -Σωστή malloc και εισαγωγή κόµβου -Σωστά η συνάρτηση επιστρέφει το πλήθος κόµβων που προστέθηκαν. -Σωστές κλήσεις συναρτήσεων -Σωστή διαγραφή όλων των κόµβων. - Σωστή δέσµευση δυναµικής µνήµης, µε έλεγχο της τιµής επιστροφής της malloc(). - Σωστή µεταφορά κόµβων στη νέα λίστα. - Σωστή επιστροφή της νέας λίστας. - Ο κώδικας ελέγχου για την τιµή του step θα µπορούσε να µπει στη main(), καθώς είναι κοινός και ελέγχει την εγκυρότητα της εισόδου του χρήστη Στον έλεγχο της τιµής που επιστρέφει η createlist θα έπρεπε επιπλέο να τερµατίζει το πρόγραµµα. - Γενικά σωστή εύρεση του σηµείου για εισαγωγή κόµβου, αλλά στην αρχή εισάγεις έναν περιττό κόµβο. - Σωστός έλεγχος για να δεις αν έχεις φτάσει στην κεφαλή της λίστας. - Δεν επιστρέφεις τον αριθµό των εισαγόµενων κόµβων στη main. - Η αποδέσµευση κόµβων δε γίνεται σωστά, διότι δεν αποδεσµεύεις όλους τους κόµβους Στην άσκηση 1, αφαιρείτε σωστά τον πρώτο κόµβο, αλλά µετά αφαιρείτε πάντα τον επόµενο αυτού που πρέπει - έχετε λάθος λογική στο loop σας. - Το return plithos++ δεν επιστρέφει αυτό που νοµίζετε. Ξαναδιαβάστε πώς λειτουργεί ο τελεστής ++ - Σωστά κάνετε free - Στη move δεν κάνετε malloc την κεφαλή της λίστας! - Σωστά ελέγχετε το αποτέλεσµα της createlist Page 6

7 Σωστός ο έλεγχος για το αν επιστρέφει η createlist NULL τιµή. - Πρώτα έπρεπε να ελέγχετε για έγκυρο αριθµό παραµέτρων και µετά να χρησιµοποιήσετε µε ασφάλεια το argv[2]. - Σωστή εύρεση του κόµβου προς αφαίρεση. - Κάνετε προσπέλαση του current (στο current->next) αφότου έχει γίνει free. Αυτό είναι λάθος. - Να οργανώνετε τις κλήσεις συναρτήσεων καλύτερα. - Η έξοδος του προγράµµατος δεν δουλεύει σωστά όταν το size είναι πολλαπλάσιο του step. - Σωστή η τοποθέτηση των clearlist για το head και το new_head. - Σωστή αρχικοποίηση της δεύτερης λίστας µέσα στη συνάρτηση. - Δεν έχετε κάνει σωστή ανάθεση των δεικτών µε αποτέλεσµα ο κώδικας να µην τρέχει Καλά σχόλια. - Σωστός έλεγχος για αριθµό arguments. - Λάθος!!! θα έπρεπε να κάνετε έλεγχο αν προσπελάστηκε όλη η λίστα συγκρίνοντας τις διευθύνσεις µνήµης (αφού όλα είναι pointers) και όχι βάσει αρνητικών τιµών αφου η ασκήση δεν σας είπε ότι η λίστα δεν θα έχει αρνητικές τιµές! - Σωστός υπολογισµός τον κόµβων που πρέπει να αφαιρεθούν. - Δεν κάνετε ποτέ free τον κόµβο που πρέπει να αφαιρεθεί. - Σωστή δηµιουργία νέας λίστας. - Σωστή απελευθέρωση µνήµης και για τις δύο λίστες. - Δεν εισάγετε σωστά το κόµβο στην νέα λίστα Καλά σχόλια. - Σωστός έλεγχος για αριθµό arguments. - Λάθος!!! θα έπρεπε να κάνετε έλεγχο αν προσπελάστηκε όλη η λίστα συγκρίνοντας τις διευθύνσεις µνήµης (αφού όλα είναι pointers) και όχι βάσει αρνητικών τιµών αφου η ασκήση δεν σας είπε ότι η λίστα δεν θα έχει αρνητικές τιµές! - Σωστός υπολογισµός τον κόµβων που πρέπει να αφαιρεθούν. - Δεν κάνετε ποτέ free τον κόµβο που πρέπει να αφαιρεθεί. - Σωστή δηµιουργία νέας λίστας. - Σωστή απελευθέρωση µνήµης και για τις δύο λίστες. - Δεν εισάγετε σωστά το κόµβο στην νέα λίστα. Page 7

8 Δεν κάνετε έλεγχο για το αν επιστρέφει η createlist NULL. - Δεν αφαιρείτε τον τελευταίο κόµβο όταν πρέπει. - Δεν χρησιµοποιείτε καθόλου τη free για να αποδεσµεύσετε τον κόµβο που θέλετε από τη λίστα. - Σωστή η σειρά κλήσης των συναρτήσεων. - Η έξοδος του προγράµµατος δεν είναι σωστή για όλες τις περιπτώσεις. - Η συνάρτηση δεν είναι ολοκληρωµένη. Να την συνεχίσετε στο σπίτι. - Δεν έχετε γράψει κώδικα για να εκτυπώνετε τη δεύτερη λίστα και να αποδεσµεύετε τη µνήµη FAIL -Έπρεπε να ελέγχετε αν η creatlist επέστρεψε NULL και να τερµατίζετε το πρόγραµµα σε αυτή τη. -Δεν εντοπίζετε σωστά το σηµείο που πρέπει να προστεθεί o κόµβος. -Σωστή malloc αλλά δεν ελέγχετε άµα επιστρέψει NULL να τερµατίζει το πρόγραµµα. -Δεν εισάγετε σωστά τον κόµβο, κάνετε τελείως λάθος τη σύνδεση. -Η συνάρτηση σας δεν επιστρέφει το πλήθος κόµβων που προστέθηκαν. -Δεν υλοποιείτε τη clearlist Πρώτα έπρεπε να ελέγχετε για έγκυρο αριθµό παραµέτρων (argc) και µετά να χρησιµοποιήσετε µε ασφάλεια το argv[] Δεν ελέγχετε την τιµή επιστροφής της malloc(). - Το σωστό µέγεθος της δυναµικής µνήµης που χρειάζεστε είναι sizeof(listt) και όχι 1. - Δεν αρχικοποιείτε τους pointers (prev, next) του κόµβου που κάνετε malloc() για τη δεύτερη λίστα. - Ο κώδικας τερµατίζει µε segmentation fault λόγω των παραπάνω προβληµάτων. - Δεν καλείτε την clearlist() στη main() για την νέα λίστα. -Σωστά ελέγχετε αν η createlist εκτελέστηκε σωστά και τερµατίζετε το πρόγραµµα σε διαφορετική -Δεν βρίσκετε σωστά το σηµείο στο οποίο πρέπει να προστεθεί ο κόµβος. Έχετε κάνει 2 λάθη. Το πρώτο είναι οτι την πρώτη φορά το βάζετε µια θέση µετα απο την επιθυµητή ενώ στη συνέχεια το αριθµό τον τοποθετείτε ανα µία θέση. -Σωστά τερµατίζετε το loop µε το να κοιτάτε αν επιστρέψατε στην κεφαλή -Σωστά απελευθερώνετε ολόκληρη τη λίστα και την κεφαλή Page 8

9 02186 FAIL FAIL - Το πρόγραµµα σας δεν κάνει compile, έχετε βασικά λάθη. Στη main - Δεν διαβάζετε πουθενά την είσοδο των δεδοµένων. - Ελέγχουµε argc < 4 και µετά παίρνουµε από τον πίνακα argv τα στοιχεία εισόδου argv[1], argv[2], argv[3] - Οι κλήσεις των συναρτήσεων δεν έχουν σωστή σύνταξη (δεν βάζουµε τον τύπο που επιστρέφει, ούτε τους τύπους των παραµέτρων) Στην addatstep - Δεν χρησιµοποιήσατε τη malloc για τη δηµιουργία νέου node - Δεν µετακινείτε καθόλου το curr ώστε να γίνει σωστά η εισαγωγή - Ο έλεγχος της τιµής που επιστρέφει η createlist δεν είναι σωστός καθώς το πρόγραµµα θα έπρεπε να τερµατίζει. Η µεταβλητή assist δε χρειάζεται malloc εφόσον αµέσως µετά την βάζετε να δείχνει στο head. - Σωστά επιστρέφετε τον αριθµό των εισαγόµενων κόµβων στη main. - Σωστή αποδέσµευση κόµβων. - Σωστά ελέγχετε την τιµή που επιστρέφει η createlist. addatstep: - Σωστός έλεγχος για να δείτε αν φτάσατε στην κεφαλή της λίστας. - Δεν ελέγχετε αν η malloc επιστρέφει null! - Λάθος η αρχικοποίηση του current στη for, δεν µετράει τον 1ο κόµβο, πρέπει current=head. - Λάθος στην εισαγωγή νέου κόµβου. Δε θέτετε όλους τους δείκτες που πρέπει. - Επιστρέφει τον αριθµό k αλλά δεν το διαβάζετε-εκτυπώνετε στη main FAIL - Οι οδηγίες του lab ήταν να τρέξετε το πρόγραµµα από τη γραµµή εντολών, να ελέγξετε το πλήθος της εισόδου (argc<4) και να διαβάσετε τα στοιχεία εισόδου από τον πίνακα argv[]. εσείς βάλατε scanf. - Σωστά ελέγχετε την τιµή που επιστρέφει η createlist. addatstep: - Σωστά χρησιµοποιήσατε τη malloc αλλά δεν κάνατε έλεγχο για NULL. - Σωστός έλεγχος για να δείτε αν φτάσατε στην κεφαλή της λίστας. Σωστή απελευθέρωση των κόµβων στην clearlist. - Σωστός έλεγχος του αριθµού των ορισµάτων και σωστή λήψη των τιµών τους. - Σωστή κλήση της createlist, αλλά αλγοριθµικά το παρακάτω είναι εντελώς λάθος head_adress=createlist(size); if(head_adress!=null){ printlist (createlist(size)); } - Εντελώς λάθος είναι και το if (step>=2){ add_result=addatstep(head_adress,step,data); } if (addatstep(head_adress,step,data)==0){ printf("..."); return -2; } - Η addstep αν και έχει κάποια σωστά σηµεία στην λογική της (π.χ. κάνει malloc για κάθε κόµβο που προσθέτει και προσθέτει σωστά τον πρώτο κόµβο) αποτυγχάνει να υλοποιήσει σωστά τον αλγόριθµο. Υλοποιήστε τη στο σπίτι. - Υλοποιήστε την στο σπίτι. Page 9

10 02195 FAIL Δεν ελήφθη άσκηση FAIL Δεν ελήφθη άσκηση Σωστή χρήση argc, argv - Δεν ελέγχετε αν η createlist επέστρεψε NULL. - Σωστή κλήση removeatstep. - Δεν κάνετε free τους κόµβους που αφαιρούνται! - Στη δεύτερη άσκηση, η ανάθεση NULL στην κεφαλή αµέσως µετά το malloc είναι σοβαρό λάθος και οδηγεί σε segmentation fault. Γενικά η δεύτερη άσκηση έχει πολλές ελλείψεις Σωστός ο έλεγχος για το αν επιστρέφει η createlist NULL τιµή. - Σωστή η εύρεση του κόµβου προς αφαίρεση. - Κάνετε προσπέλαση του current (στο current->next) αφότου έχει γίνει free. Αυτό είναι λάθος. - Σωστή η κλήση των συναρτήσεων. - Η έξοδος του προγράµµατος είναι σωστή. - Σωστή η τοποθέτηση των clearlist για το head και το new_head. - Σωστή αρχικοποίηση της δεύτερης λίστας µέσα στη συνάρτηση. - Σωστή η τοποθέτηση των δεικτών στη νέα λίστα. - Η έξοδος του προγράµµατος είναι σωστή Σωστός ο έλεγχος για το αν επιστρέφει η createlist NULL τιµή. - Πρώτα έπρεπε να ελέγχετε για έγκυρο αριθµό παραµέτρων και µετά να χρησιµοποιήσετε µε ασφάλεια το argv[2]. - Σωστή εύρεση του κόµβου προς αφαίρεση. - Κάνετε προσπέλαση του current (στο current->next) αφότου έχει γίνει free. Αυτό είναι λάθος. - Να οργανώνετε τις κλήσεις συναρτήσεων καλύτερα. - Η έξοδος του προγράµµατος δεν δουλεύει σωστά όταν το size είναι πολλαπλάσιο του step. - Σωστή η τοποθέτηση των clearlist για το head και το new_head. - Σωστή αρχικοποίηση της δεύτερης λίστας µέσα στη συνάρτηση. - Δεν έχετε κάνει σωστή ανάθεση των δεικτών µε αποτέλεσµα ο κώδικας να µην τρέχει Καλά σχόλια. - Ξέχασες να κάνεις έλεγχο για arguments µικρότερες σε αριθµό του 3. - Σωστός έλεγχος αν η createlist επέστρεψε NULL. - Λάθος υπολογισµός τον κόµβων που πρέπει να αφαιρεθούν σε κάποια σενάρια (αφαιρείς πάντα το πρώτο στοιχείο κτλ). Πρόσεξε την αρχική τιµή του counter. - Κάνεις προσπέλαση του κόµβου (στο current->next) αφού τον έχεις κάνει free. Αυτό είναι λάθος Σωστά ελέγχετε αν η creatlist επέστρεψε NULL -Σωστή εύρεση σηµείου στο οποίο θα προστεθεί ο κόµβος -Σωστή malloc και εισαγωγή κόµβου -Σωστά η συνάρτηση επιστρέφει το πλήθος κόµβων που προστέθηκαν. -Σωστές κλήσεις συναρτήσεων -Σωστή διαγραφή όλων των κόµβων. Page 10

11 02218 FAIL Έπρεπε να ελέγχετε αν η creatlist επέστρεψε NULL και να τερµατίζετε το πρόγραµµα σε αυτή τη. -Δεν εντοπίζετε σωστά το σηµείο που πρέπει να προστεθεί o κόµβος. -Σωστή malloc αλλά δεν ελέγχετε άµα επιστρέψει NULL να τερµατίζει το πρόγραµµα. -Δεν εισάγετε σωστά τον κόµβο, κάνετε τελείως λάθος τη σύνδεση. -Η συνάρτηση σας δεν επιστρέφει το πλήθος κόµβων που προστέθηκαν. -Δεν υλοποιείτε τη clearlist - Πριν προσπελάσετε το argv πρέπει να ελέγχετε το argc. - Λάθος χειρισµός στην απελευθέρωση µνήµης. Κάνετε free(current) και στην αµέσως επόµενη επανάληψη υπολογίζετε το current->next. Έπρεπε να είχατε αποθηκεύσει σε βοηθητική µεταβλητή το current->next πριν γίνει το free, και µετά να χρησιµοποιήσετε αυτή τη µεταβλητή. Είναι λάθος να προσπελάσετε ελευθερωµένη µνήµη. - Στη move δε βάζετε σωστά τους δείκτες. Ο last_node δε χρειάζεται καν. Μπορείτε να χρησιµοποιήσετε το head->prev στη θέση του. Σχεδιάστε τη λίστα σας στο χαρτί, και µετά προσπαθήστε πάλι να φτιάξτε τους δείκτες. - Σωστή main FAIL Δεν ελήφθη άσκηση FAIL Άδειο tgz Σωστή removeatstep, µπράβο. - Σωστή χρήση argc/argv - Έπρεπε να ελέγχεις στη main αν η createlist επέστρεψε NULL και σε αυτή την να τερµατίζει το πρόγραµµα. - Στη moveatstep ξέχασες να αρχικοποιήσεις το curr - το είχες σωστά στη remove οπότε υποθέτω το έσβησες κατά λάθος. - Σωστή αρχικοποίηση της νέας λίστας και σωστή εισαγωγή στο τέλος της λίστας. Μετά από malloc να ελέγχεις πάντα αν επέστρεψε NULL. - Σωστή κλήση clearlist και στις δύο περιπτώσεις. - Πολύ καλή δουλειά, µπράβο Ολοκληρώστε τη δεύτερη άσκηση στο σπίτι. Page 11

12 02235 FAIL lab13grades - Σωστός έλεγχος του αριθµού των ορισµάτων και σωστή λήψη των τιµών τους. - Σωστή κλήση της createlist, αλλά αλγοριθµικά το παρακάτω είναι εντελώς λάθος head_adress=createlist(size); if(head_adress!=null){ printlist (createlist(size)); } - Εντελώς λάθος είναι και το if (step>=2){ add_result=addatstep(head_adress,step,data); } if (addatstep(head_adress,step,data)==0){ printf("..."); return -2; } Η addstep αν και έχει κάποια σωστά σηµεία στην λογική της (π.χ. κάνει malloc για κάθε κόµβο που προσθέτει και προσθέτει σωστά τον πρώτο κόµβο) αποτυγχάνει να υλοποιήσει σωστά τον αλγόριθµο. Υλοποιήστε τη στο σπίτι. - Υλοποιήστε την στο σπίτι. - Στη removeatstep, δεν αρχικοποιείτε τη µεταβλητή removed_nodes µε αποτέλεσµα να περιέχει τελικά "σκουπίδια" - Δεν κάνετε free τον κόµβο που αφαιρείτε - Στο for loop πρέπει κάθε φορά που "προχωρά" ο κόµβος current να ελέγχετε αν έχει ξαναφτάσει στο head ώστε να τερµατίσει η συνάρτηση, διαφορετικά θα συνεχίσει να κάνει κύκλους στη λίστα και να αφαιρεί κόµβους που δεν πρέπει. - Στη main, δεν ελέγχετε αν η createlist επέστρεψε NULL - Σωστή χρήση argc/argv - Σωστή κλήση της removeatstep και της clearlist. - Στη moveatstep αρχικοποιείτε σωστά τη νέα λίστα, αλλά η εισαγωγή γίνεται στην αρχή, όχι στο τέλος όπως ζητούσαµε. Επίσης, θέτετε µόνο τους δείκτες του νέου κόµβου, αλλά όχι και αυτούς του προηγούµενου και του επόµενου στη λίστα FAIL Δεν ελήφθη άσκηση Δεν κάνετε έλεγχο για το αν επιστρέφει η createlist NULL. - Δεν αφαιρείτε τον τελευταίο κόµβο όταν πρέπει. - Δεν χρησιµοποιείτε καθόλου τη free για να αποδεσµεύσετε τον κόµβο που θέλετε από τη λίστα. - Σωστή η σειρά κλήσης των συναρτήσεων. - Η έξοδος του προγράµµατος δεν είναι σωστή για όλες τις περιπτώσεις. - Η συνάρτηση δεν είναι ολοκληρωµένη. Να την συνεχίσετε στο σπίτι. - Δεν έχετε γράψει κώδικα για να εκτυπώνετε τη δεύτερη λίστα και να αποδεσµεύετε τη µνήµη. Page 12

13 lab13grades Πρώτα έπρεπε να ελέγχετε για έγκυρο αριθµό παραµέτρων (argc) και µετά να χρησιµοποιήσετε µε ασφάλεια το argv[]. - Δεν εκτυπώνετε στην main() τον αριθµό των κόµβων που αφαιρέθηκαν. - Δεν είναι απαραίτητη η χρήση δυο δοµών επανάληψης. Προσπαθήστε να γράψετε µε πιο απλό τρόπο τον αλγόριθµο (µε µία δοµή επανάληψης). - Δεν ελέγχετε την τιµή επιστροφής της malloc(). - Δεν αρχικοποιείτε τους pointers (prev, next) του κόµβου που κάνετε malloc() για τη δεύτερη λίστα. - Όταν φτάνετε στην κεφαλή της λίστας κάνετε exit() αντί να επιστρέψετε από τη συνάρτηση. - Ο κώδικας δεν τερµατίζει Σωστός ο έλεγχος για το αν επιστρέφει η createlist NULL τιµή. - Σωστή η εύρεση του κόµβου προς αφαίρεση. - Κάνετε προσπέλαση του current (στο current->next) αφότου έχει γίνει free. Αυτό είναι λάθος. - Δεν επιστρέφεται το πλήθος των διεγραµµένων κόµβων. - Σωστή η κλήση των συναρτήσεων. - Η έξοδος του προγράµµατος είναι σωστή Δεν ελέγχετε αν η creatlist επέστρεψε NULL ώστε να τερµατίζετε το πρόγραµµα σε αυτή τη. -Δεν εντοπίζετε σωστά το σηµείο που πρέπει να τοποθετηθεί ο κόµβος. Η άσκηση δε ζητούσε να τοποθετείτε κόµβο ανάµεσα σε κάθε ήδη υπάρχον κόµβο. -Σωστή malloc αλλά όταν επιστρέφει NULL πρέπει να τερµατίζει το πρόγραµµα. -Σωστές κλήσεις συναρτήσεων. -Δεν υλοποιείτε τη clearlist - Στην άσκηση 1, αφαιρείτε σωστά τον πρώτο κόµβο, αλλά µετά αφαιρείτε πάντα τον επόµενο αυτού που πρέπει - έχετε λάθος λογική στο loop σας. - Το return plithos++ δεν επιστρέφει αυτό που νοµίζετε. Ξαναδιαβάστε πώς λειτουργεί ο τελεστής ++ - Σωστά κάνετε free - Στη move δεν κάνετε malloc την κεφαλή της λίστας! - Σωστά ελέγχετε το αποτέλεσµα της createlist - Στη removeatstep, δεν αρχικοποιείτε τη µεταβλητή removed_nodes µε αποτέλεσµα να περιέχει τελικά "σκουπίδια" - Δεν κάνετε free τον κόµβο που αφαιρείτε - Στο for loop πρέπει κάθε φορά που "προχωρά" ο κόµβος current να ελέγχετε αν έχει ξαναφτάσει στο head ώστε να τερµατίσει η συνάρτηση, διαφορετικά θα συνεχίσει να κάνει κύκλους στη λίστα και να αφαιρεί κόµβους που δεν πρέπει. - Στη main, δεν ελέγχετε αν η createlist επέστρεψε NULL - Σωστή χρήση argc/argv - Σωστή κλήση της removeatstep και της clearlist. - Στη moveatstep αρχικοποιείτε σωστά τη νέα λίστα, αλλά η εισαγωγή γίνεται στην αρχή, όχι στο τέλος όπως ζητούσαµε. Επίσης, θέτετε µόνο τους δείκτες του νέου κόµβου, αλλά όχι και αυτούς του προηγούµενου και του επόµενου στη λίστα. Page 13

14 lab13grades - Καλά σχόλια. - Σωστός έλεγχος για αριθµό arguments αλλά λάθος έλεγχος του argv. Το argv[1] είναι δείκτης. Δεν είναι δυνατό να είναι µικρότερος του µηδενός. Έπρεπε να µετατρέψετε το string σε ακέραιο και να ελέγχετε αυτό. - Λάθος υπολογισµός τον κόµβων που πρέπει να αφαιρεθούν σε κάποια σενάριο (π.χ../lab /lab13 4 1). Γενικά ο κώδικάς σας είναι αρκετά µπερδεµένος και δυσνόητος. ΜΗ ΧΡΗΣΙΜΟΠΟΙΕΙΤΕ flags. Είναι πολύ κακή τακτική. Ακόµη χειρότερο είναι το ότι χρησιµοποιήσατε το όνοµα flag και όχι κάτι περιγραφικό που να µας λέει τι σκοπό εξυπηρετεί αυτή η µεταβλητή. Δοκιµάστε να ξανακάνετε την άσκηση, χωρίς flag, και µε λιγότερο κώδικα. - Εντολές µετά από break σε loop δεν εκτελούνται ποτέ! - Σωστή χρήση free για τον κόµβο που πρέπει να αφαιρεθεί. - Κάντε και τη δεύτερη άσκηση στο σπίτι. - Καλά σχόλια. - Σωστός έλεγχος για αριθµό arguments αλλά λάθος έλεγχος του argv. Το argv[1] είναι δείκτης. Δεν είναι δυνατό να είναι µικρότερος του µηδενός. Έπρεπε να µετατρέψετε το string σε ακέραιο και να ελέγχετε αυτό. - Λάθος υπολογισµός τον κόµβων που πρέπει να αφαιρεθούν σε κάποια σενάριο (π.χ../lab /lab13 4 1). Γενικά ο κώδικάς σας είναι αρκετά µπερδεµένος και δυσνόητος. ΜΗ ΧΡΗΣΙΜΟΠΟΙΕΙΤΕ flags. Είναι πολύ κακή τακτική. Ακόµη χειρότερο είναι το ότι χρησιµοποιήσατε το όνοµα flag και όχι κάτι περιγραφικό που να µας λέει τι σκοπό εξυπηρετεί αυτή η µεταβλητή. Δοκιµάστε να ξανακάνετε την άσκηση, χωρίς flag, και µε λιγότερο κώδικα. - Εντολές µετά από break σε loop δεν εκτελούνται ποτέ! - Σωστή χρήση free για τον κόµβο που πρέπει να αφαιρεθεί. - Κάντε και τη δεύτερη άσκηση στο σπίτι FAIL - Σωστός έλεγχος του πλήθους των ορισµάτων από την γραµµή εντολών. - Σωστή λήψη τιµών για τα ορίσµατα argv[1] - argv[3]. - Σωστή χρήση της createlist αλλά δεν ελέγχεις εάν αυτή επιστρέφει NULL. - Σωστή χρήση της printlist. - Η addstep είναι εντελώς λάθος και ηµιτελής. * Προσπάθησε να υλοποιήσεις την addstep και την clearlist στο σπίτι FAIL - Σωστά ελέγχετε την τιµή που επιστρέφει η createlist. addatstep: - Σωστός έλεγχος για να δείτε αν φτάσατε στην κεφαλή της λίστας. - Δεν ελέγχετε αν η malloc επιστρέφει null! - Λάθος η αρχικοποίηση του current στη for, δεν µετράει τον 1ο κόµβο, πρέπει current=head. - Λάθος στην εισαγωγή νέου κόµβου. Δε θέτετε όλους τους δείκτες που πρέπει. - Επιστρέφει τον αριθµό k αλλά δεν το διαβάζετε-εκτυπώνετε στη main Σωστά ελέγχετε αν η createlist εκτελλέστικε σωστά και τερµατίζετε το πρόγραµµα σε διαφορετική -Σωστά βρίσκετε το σηµείο στο οποίο πρέπει να προστεθεί ο κόµβος -Σωστά τερµατίζετε το loop µε το να κοιτάτε αν επιστρέψατε στην κεφαλή -Σωστά απελευθερώνετε ολόκληρη τη λίστα και την κεφαλή Page 14

15 02275 lab13grades - Σωστή χρήση argc, argv - Δεν ελέγχετε αν η createlist επέστρεψε NULL. - Σωστή κλήση removeatstep. - Δεν κάνετε free τους κόµβους που αφαιρούνται! - Στη δεύτερη άσκηση, η ανάθεση NULL στην κεφαλή αµέσως µετά το malloc είναι σοβαρό λάθος και οδηγεί σε segmentation fault. Γενικά η δεύτερη άσκηση έχει πολλές ελλείψεις Οι οδηγίες του lab ήταν να τρέξετε το πρόγραµµα από τη γραµµή εντολών, να ελέγξετε το πλήθος της εισόδου (argc<4) και να διαβάσετε τα στοιχεία εισόδου από τον πίνακα argv[]. εσείς βάλατε scanf. - Σωστά ελέγχετε την τιµή που επιστρέφει η createlist. addatstep: - Σωστά χρησιµοποιήσατε τη malloc αλλά δεν κάνατε έλεγχο για NULL. - Σωστός έλεγχος για να δείτε αν φτάσατε στην κεφαλή της λίστας. Σωστή απελευθέρωση των κόµβων στην clearlist. Page 15