lecture de chaines de caractères dans un fichier et construction d'une liste d'adjacence

Bonjour,

J'essaye de construire une liste d’adjacence avec des chaines de caractères lues dans un fichier. Chaque ligne du fichier contient différents noms sépares par des ';' (les noms peuvent contenir des espaces ou des -), et un même nom peut se trouver dans plusieurs lignes. Les noms représentent les noeuds, alors chaque ligne contient tous les noeuds qui sont connectés.

J'ai étudié un peu le c++, mais j'ai de la difficulté en le programmer en C car je ne connais pas le C.

J'aimerai savoir:

1. Comment faire pour que mon tableau soit dynamique si possible?

2. Puisque il n'existe pas string en C, si je déclare mon string comme étant un char * nom, quel serait le code équivalent en C pour obtenir mon chaîne de caractère nom (quel serait l'équivalent en C de getline, par exemple:

Code:

---

1 2 3 4 5 6

while(!file.eof()) { string line; getline(file1, line, '\n'); //... }

---

De même pour comparer les noms, savoir si deux noms sont égales ou pas?

Je serait reconnaissante si quelqu'un peut m'aider. D'autres propositions, suggestions sont bienvenus aussi!

Mercii :)

Code:

---

1 2	1. Comment faire pour que mon tableau soit dynamique si possible?

---

Tu peux le déclarer simplement comme un pointeur ayant le type d'une liste de noeud et utiliser la fonction malloc pour faire une allocation dynamique. Supposons que ta structure pour un noeud est la suivante :

Code:

---

1 2 3 4 5 6 7 8 9 10

typedef struct noeud { char *str; struct noeud *svt; }Noeud;   //Sachant qu'une liste de noeud est un pointeur sur un noeud (qui pointe sur // un noeud ...), on défini le type ListeNoeud suivant :   typedef Noeud* ListeNoeud;

---

Ainsi ton tableau pourra être déclarer comme ceci :

Code:

---

1 2	ListeNoeud* tab;

---

tab ici est en fait un pointeur sur une liste de noeud. Mais en allouant la mémoire dynamiquement (avec malloc), on peut lui demander de pointer sur le début d'une séquence de ListeNoeud et Donc sur un tableau de noeud :

Code:

---

1 2	tab = malloc(sizeof(ListeNoeud) * 10); // Ici malloc alloue en mémoire une séquence de 10 ListeNoeud. Et retourne l'adresse du début de la séquence. tab reçoit donc cette adresse. et pointe ainsi sur un tableau de 10 ListeNoeud

---