βοηθεια στη c για δημιοθργια απλα συνδεδεμενης λιστας

[varvarap]

γεια σας θα ηθελα αν μπορει καποιος να με βοηθησει με μια ασκηση στη c.θελω σε μια απλα συνδεδεμενη λιστα να αποθηκευσω κομβους ενος δικτυου και καθε κομβο να τον συνδεσω με μια απλα συνδεδεμηνη λιστα οπου εκει θα περιεχονται οι γειτονικοι.επισης θα ηθελα αν μπορει καποιος να μου εξηγησει την λειτουργια της fscanf.αν μπορειτε να με βοηθησετε λιγο να ξεκινησω.ευχαριστω πολυ

[drm]

Χρειάζεσε μία δομή (struct) που θα περιέχει τα data σου και την σύνδεση με τον επόμενο κόμβο

 

πχ.

 

struct node {

byte *Data;

node *NextNode;

}

 

κάτι τέτοιο θα μπορούσε να είναι η αρχή αυτού που θες...

 

πάντως το google έχει πολύ πράγμα για linked list structures...

[chex]

εχω καιρο να γραψω c αλλα οσο αφορα την fscanf δουλευει οπως η scanf για αρχεια

>fscanf (pFile, "%s", str);

για να διαβασεις απο το αρχειο. νομιζω πως με μια συνθηκη while(!EOF) θα διαβασει ολο το αρχειο και με print θα στο τυπωσει στην οθονη.

 

Για λιστες ειναι ευκολο να βαλεις τη μια μεσα στην αλλη οριζοντας την μεσα στη δευτερη.

[Επισκέπτης]

Μια παρατήρηση:

 

struct node {

byte *Data;

node *NextNode;

}

Αυτό το κομμάτι κώδικα δεν είναι valid C. Θα μπορούσε να γραφεί ως εξής:

 

>
struct node {
    void *data;
    struct node *next;
}

Εάν θέλαμε διπλά συνδεδεμένη λίστα τότε θα έπρεπε να έχει δύο pointers:

 

>
struct node {
    void *data;
    struct node *next;
    struct node *previous;
 }

Επίσης χρειαζόμαστε ένα struct για να αποθηκεύσουμε την κεφαλή και ουρά της λίστας και ίσως κάποια ακόμα επιπλέον δεδομένα όπως ο αριθμός των nodes στην λίστα:

 

>
typedef struct {
    struct node *head;
    struct node *tail;
    size_t itemCount;
  } List;

 

Φυσικά εκτός από τα structure definitions θα πρέπει να υλοποιήσουμε και τις συναρτήσεις για προσθήκη, αφαίρεση, εύρεση κτλ στην λίστα.

 

google is your friend

Ελπίζω να βοήθησα

[varvarap]

ευχαριστω πολυ!!!αλλα για την λιστα που θα αποθηκευει τους γειτονικους κομβους θα πρεπει στον κομβο που συνδεεται με αυτους να βαλω εναν ακομα δεικτη μεσα στο struct?

 

 

-----Προστέθηκε 31/10/2008 στις 09 : 31 : 21-----

 

 

μηπως εχετε κανεναν ετοιμο κωδικα για απλα συνδεδεμηνη λιστα?μηπως ξερετε καμια διευθυνση που να μπορω να βρω τον κωδικα ωστε να τον προσαρμοσω?ευχαριστω