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

[Garrus]

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

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



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


οπου τα nodes ειναι:

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


typedef struct node{
int x,y; //coordinates
struct node * next; // for list manipulation
struct node * parent; //parent node
} node;


και κατασκευαζονται απο:

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



node * makenode(int x, int y){ //args = coordinates
node * n;
n=(node *)malloc(sizeof(node));
n->x=x; n->y=y;
n->parent=NULL; n->next=NULL; //all pointers initialized to NULL
return n;

}


και εισερχονται σε μια λιστα με:

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




void enlist(node * n, list * L){
if(isempty(L)){

L->head = n; // list head element
L->len ++; //list size
L->head->next = NULL;
}
else{
n->next = L->head;
L->head = n;
L->len++;

}
}

what's wrong?

[linuxs]

Λοιπόν, το next είναι ένα πεδίο στο struct σου σωστά? Στην συνθήκη όμως το χρησιμοποιείς ως:

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

p->next

ενώ το έχεις ορίσει ως "node"! Αυτό έχει ως αποτέλεσμα να μην γίνεται ποτέ null...

[Star_Light]

Λοιπόν, το next είναι ένα πεδίο στο struct σου σωστά? Στην συνθήκη όμως το χρησιμοποιείς ως:

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

p->next

ενώ το έχεις ορίσει ως "node"! Αυτό έχει ως αποτέλεσμα να μην γίνεται ποτέ null...

βασικα αν καταλαβα καλα εκεινο που θελει να κανει ειναι να βρει
που ακριβως ο δείκτης p->next γίνεται NULL. Εκει που γινεται NULL
τελειώνει και η λίστα. Απλα δεν διατρέχει σωστα τους κομβους νομιζω
Πολυ βολικο οταν εργαζεσαι με λίστες , στοίβες ουρές και άλλες δομές δεδομένων
ειναι να χεις δίπλα σου τον ψευδοκώδικα διοτι θα χαθείς μεσα στους δείκτες.

ας κοιταξει και εδω
http://students.ceid.upatras.gr/~perisi ... /index.htm

[linuxs]

Αχ, πόσες φορές χάθηκα εγώ...αλλα βρήκα της "έξοδο" ...απλά παράτησα το πρόγραμμα :}

[Star_Light]

Αχ, πόσες φορές χάθηκα εγώ...αλλα βρήκα της "έξοδο" ...απλά παράτησα το πρόγραμμα :}

hahahahahhahaha !! Α ετσι ε???? χαχαχαχχα

[Star_Light]

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

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

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

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


3.struct s_list {
4.int val;
5.struct s_list *next;
6.};

7.main()
8.{
9.struct s_list *head, *p; /* OI deiktes deixnoun se tipous dedomenwn domis */
10.int n;

11.head = NULL; /*metavliti deikti head (to onoma tis metavlitis pou dilwnetai) */
/* NULL einai mia eidiki timi pou dilwnetai otan enas deiktis deixnei se mi egkuri dieuthinsi */

12.{
13.p = (struct s_list *)malloc(sizeof(struct s_list)); /*Vima 1o*/
14.p->val = n; /*Vima 1o*/
15.p->next = head;/*Vima 2o deixnontas stin idia thesi mnimis */
16.head = p; /* Vima 3o */
17.}



18.return 0;
19.}


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

[linuxs]

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

[Star_Light]

Linus ενω εκανα καποιες τροποποιησεις στον κωδικα.

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



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

struct s_list {
int data;
struct s_list *next;
};


int main()
{
struct s_list *head, *p; /* OI deiktes deixnoun se tipous dedomenwn domis */
int n;
printf("Dwste ta data: ");
scanf("%d",&p->data);
head = NULL; /*metavliti deikti head (to onoma tis metavlitis pou dilwnetai) */
/* NULL einai mia eidiki timi pou dilwnetai otan enas deiktis deixnei se mi egkuri dieuthinsi */
for(p=head; p; p=p->next)
{
p = (struct s_list *)malloc(sizeof(struct s_list)); /*Vima 1o*/
p->data = n; /*Vima 1o*/
p->next = head;/*Vima 2o deixnontas stin idia thesi mnimis */
head = p; /* Vima 3o */
}
for(p=head; p; p=p->next)
{
printf("%d ->" , p->data);
}



return 0;
}



Γιατι ενω μου βγαζει να δωσω τα Data... Μετα δεν μου εμφανιζει κατι???? Παρα μου βγαζει ενα Segmentation fault? :/

[linuxs]

Linus ενω εκανα καποιες τροποποιησεις στον κωδικα.

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



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

struct s_list {
int data;
struct s_list *next;
};


int main()
{
struct s_list *head, *p; /* OI deiktes deixnoun se tipous dedomenwn domis */
int n;
printf("Dwste ta data: ");
scanf("%d",&p->data);
head = NULL; /*metavliti deikti head (to onoma tis metavlitis pou dilwnetai) */
/* NULL einai mia eidiki timi pou dilwnetai otan enas deiktis deixnei se mi egkuri dieuthinsi */
for(p=head; p; p=p->next)
{
p = (struct s_list *)malloc(sizeof(struct s_list)); /*Vima 1o*/
p->data = n; /*Vima 1o*/
p->next = head;/*Vima 2o deixnontas stin idia thesi mnimis */
head = p; /* Vima 3o */
}
for(p=head; p; p=p->next)
{
printf("%d ->" , p->data);
}



return 0;
}



Γιατι ενω μου βγαζει να δωσω τα Data... Μετα δεν μου εμφανιζει κατι???? Παρα μου βγαζει ενα Segmentation fault? :/

δεν έχω Linux αυτή τη στιγμή. Προσπάθησε να κάνεις debag στην χειρότερη περίπτωση με printf...δες που ακριβώς κολλάει. :/

[migf1]

Προσπαθείς να διαβάσεις (βάλεις) data στον p πριν του κάνεις malloc(), για αυτό σου κραασάρει.