Συνδεδεμενες λιστες και ελεγχος τελευταιου στοιχειου

[migf1]

Δεν έχω καταλάβει ακριβώς ποιες και που είναι οι απορίες, αλλά παραθέτω ολοκληρωμένο κώδικα για δημιουργία, εισαγωγή, εκτύπωση και καταστροφή απλής συνδεδεμένης λίστας (όπου υπάρχουν απορίες, πείτε μου να τις λύσουμε).

Κώδικας: Επιλογή όλων


#include <stdio.h>
#include <stdlib.h>

typedef enum { FALSE=0, TRUE } Bool;

typedef struct node {
int data;
struct node *next;
} List;

/* ------------------------------------------------------------------
* Insert 'data' as Last node of 'list'
*/
Bool list_insert( List **list, int data )
{
List *head = NULL, *dummy = NULL;
List *new = calloc(1, sizeof(struct node) );
if ( !new )
return FALSE;

new->data = data;
new->next = NULL;

if ( !*list ) {
*list = new;
return TRUE;
}

head = dummy = *list;
while ( head ) {
dummy = head;
head = head->next;
}
dummy->next = new;

return TRUE;
}

/* ------------------------------------------------------------------
* Print 'list' contents
*/
void list_print( List *list )
{
if ( !list )
return;

while ( list ) {
printf("%d ", list->data );
list = list->next;
}

return;
}
/* ------------------------------------------------------------------
* Free memory reserved for 'list'
*/
void list_destroy( List **list )
{
if ( !*list )
return;

List *dummy = NULL;
while ( *list ) {
dummy = *list;
*list = (*list)->next;
free( dummy );
}

return;
}

/* ------------------------------------------------------------------
*
*/
int main( void )
{
register int i=0;
List *list = NULL;


for (i=19; i>9; i--)
list_insert( &list, i);

list_print( list );
list_destroy( &list );

fflush(stdin); getchar();
exit(0);
}



[migf1]

Έκανα μια αλλαγή στην list_destroy() γιατί είχα κάνει ένα λαθάκι πριν.

[migf1]

θα μπορούσες να γίνεις λίγο πιο επεξηγηματικός στην απορία που εκφράζεις. Δεν καταλαβαίνω τι ακριβώς ρωτάς.

εγω δεν μπορω να καταλαβω το εξης παντως 100%

εστω ο κωδικας

Κώδικας: Επιλογή όλων


[snip]
15.p->next = head;/*Vima 2o deixnontas stin idia thesi mnimis */
[snip]


στην γραμμη 15 ρε παιδι μου οκ με αυτη την εντολη η κεφαλη και ο νεος κομβος δειχνουν στο ιδιο σημειο
Γιατι ομως???? θελω να πω πρωτα δεν υποτιθεται πως πρεπει να δωσεις τιμες- διευθυνσεις σε 2 μεταβλητες δεικτων ωστε
μετα αν τους βαλεις σε μια ισοτητα πλεον θα δειχνουν στην ιδια θεση μνημης? ΕΔω δεν το βλεπω να γινεται. Η γινεται με πολυ συμπαγη τροπο.

[migf1]

Όχι δεν είναι το ίδιο!

Οι δείκτες για να είναι χρήσιμοι δεν αρκεί απλά να τους ορίσεις. Αφού τους ορίσεις, πρέπει πρώτα να τους βάλεις να δείχνουν κάπου και κατόπιν να τους χρησιμοποιήσεις. Αν δεν τους βάλεις πρώτα να δείχνουν κάπου, είναι λίγο-πολύ άχρηστοι.

το πρέπει γιατί το λες? το ίδιο δεν είναι? είτε δώσεις τιμές πρώτα είτε τις δώσεις μετά....

[migf1]

Αν δεν δούμε ολοκληρωμένο τον κώδικα των συναρτήσεων, καθώς και τον τρόπο με τον οποίο τις διαχειρίζεσαι στο πρόγραμμά σου είναι πολύ δύσκολο να βγάλουμε άκρη. Αυτό το while-loop που παραθέτεις πάντως είναι τελείως... ξέμπαρκο (δεν ξέρουμε καν τι τιμές περιέχουν τα L και head σε εκείνο το σημείο).

Σίγουρα πάντως αν τρέξεις αυτόν τον κώδικα όταν είτε L == NULL (οπότε κρασάρει το: L->head) είτε όταν head == NULL (οπότε κρασάρει το: p->next στη συνθήκη του while ) έχεις πρόβλημα!

Εχω μια δομη απο nodes,και μια λιστα απο nodes, και θελω να ελεγξω ποτε τελειωνει η λιστα.
Το κανω με ελεγχο για while( node->next!=NULL) και καταληγω σε ατερμονο βροχο.

Κώδικας: Επιλογή όλων



node * p;
p=L->head;
while(p->next!=NULL){
//search and do stuff
p=p->next;
}


[snip]

what's wrong?

[Star_Light]

Δεν έχω καταλάβει ακριβώς ποιες και που είναι οι απορίες, αλλά παραθέτω ολοκληρωμένο κώδικα για δημιουργία, εισαγωγή, εκτύπωση και καταστροφή απλής συνδεδεμένης λίστας (όπου υπάρχουν απορίες, πείτε μου να τις λύσουμε).

Κώδικας: Επιλογή όλων


#include <stdio.h>
#include <stdlib.h>

typedef enum { FALSE=0, TRUE } Bool;

typedef struct node {
int data;
struct node *next;
} List;

/* ------------------------------------------------------------------
* Insert 'data' as Last node of 'list'
*/
Bool list_insert( List **list, int data )
{
List *head = NULL, *dummy = NULL;
List *new = calloc(1, sizeof(struct node) );
if ( !new )
return FALSE;

new->data = data;
new->next = NULL;

if ( !*list ) {
*list = new;
return TRUE;
}

head = dummy = *list;
while ( head ) {
dummy = head;
head = head->next;
}
dummy->next = new;

return TRUE;
}

/* ------------------------------------------------------------------
* Print 'list' contents
*/
void list_print( List *list )
{
if ( !list )
return;

while ( list ) {
printf("%d ", list->data );
list = list->next;
}

return;
}
/* ------------------------------------------------------------------
* Free memory reserved for 'list'
*/
void list_destroy( List **list )
{
if ( !*list )
return;

List *dummy = NULL;
while ( *list ) {
dummy = *list;
*list = (*list)->next;
free( dummy );
}

return;
}

/* ------------------------------------------------------------------
*
*/
int main( void )
{
register int i=0;
List *list = NULL;


for (i=19; i>9; i--)
list_insert( &list, i);

list_print( list );
list_destroy( &list );

fflush(stdin); getchar();
exit(0);
}



πολυ καλος κωδικας. Εσυ τον εφτιαξες??? Θα τον κοιταξω. Και θα σου πω.

[migf1]

Ναι, εγώ τον έφτιαξα... έχω προσωπική βιβλιοθήκη συναρτήσεων στη C για διάφορα πράγματα (strings, lists, stacks, queues, κλπ). Οκ ρίξε του μια ματιά και πες μου.

ΥΓ. Αν ενδιαφέρει το φόρουμ μπορώ να σας δώσω και κώδικα π.χ. για ταξινομημένη εισαγωγή κόμβων στη λίστα (είτε σε αύξουσα είτε σε φθίνουσα σειρά). Ή για παράδειγμα, στο νήμα με το παιχνίδι της Ξερής έχω γράψει στο αρχείο: stack.c τις βασικές συναρτήσεις για τη διαχείριση στοίβας.

[simosx]

ΥΓ. Αν ενδιαφέρει το φόρουμ μπορώ να σας δώσω και κώδικα π.χ. για ταξινομημένη εισαγωγή κόμβων στη λίστα (είτε σε αύξουσα είτε σε φθίνουσα σειρά). Ή για παράδειγμα, στο νήμα με το παιχνίδι της Ξερής έχω γράψει στο αρχείο: stack.c τις βασικές συναρτήσεις για τη διαχείριση στοίβας.

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

[migf1]

Χεχε, είναι προ-απαιτούμενο δηλαδή;

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

ΥΓ. Αν ενδιαφέρει το φόρουμ μπορώ να σας δώσω και κώδικα π.χ. για ταξινομημένη εισαγωγή κόμβων στη λίστα (είτε σε αύξουσα είτε σε φθίνουσα σειρά). Ή για παράδειγμα, στο νήμα με το παιχνίδι της Ξερής έχω γράψει στο αρχείο: stack.c τις βασικές συναρτήσεις για τη διαχείριση στοίβας.

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

[Star_Light]

Χεχε, είναι προ-απαιτούμενο δηλαδή;

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

ΥΓ. Αν ενδιαφέρει το φόρουμ μπορώ να σας δώσω και κώδικα π.χ. για ταξινομημένη εισαγωγή κόμβων στη λίστα (είτε σε αύξουσα είτε σε φθίνουσα σειρά). Ή για παράδειγμα, στο νήμα με το παιχνίδι της Ξερής έχω γράψει στο αρχείο: stack.c τις βασικές συναρτήσεις για τη διαχείριση στοίβας.

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

Κοιτα πανω κατω το ιδιο ειναι. Ειτε το βαλεις εδω ειτε σε καποιο απωθετηριο.... εχω βαλει σχολια στον κωδικα πιο πολυ για να τον καταλαβω εγω και θα τον ανεβασω εδω. Σιμο ξαναπες πως τον βαζω στο αποθετηριο που ειχες φτιαξει γιατι εχω χαθει - ξεχαστει .

Π.Σ Συγχαρητηρια παντως για τον κωδικα migf1 ειναι τρομερος.