Discussion :

[Klaine]

voilà j'ai une question, regardez l'image pleaze :



voilà ma question : puis-je créer une liste chainées qui me permette de passer par exemple de B1 à F1 ?

comme vous le constatez la chaine A1 est reliée à F1 , B2 reliée à F2, et C3 reliée à F3 et que l'avant dernière reçoit la chaine A1 et B2 ...

Si oui comment puis-je l'implémenter ??

Merci

[ToTo13]

Bonjour,

c'est une simple liste chainée : chaque maillon pointe vers un seul successeur.
Donc une liste chainée classique avec un champ *suiv afin de pointer vers le maillon suivant.
Ensuite, à toi de faire les bonnes relations.

[Médinoc]

Le problème, c'est qu'il y a au moins deux maillons qui pointent vers deux successeurs différents...

[becoupama]

Le problème, c'est qu'il y a au moins deux maillons qui pointent vers deux successeurs différents...

si c'est que ca, une liste chainée n'est pas nécessairement cantonnée à un predecesseur et un suivant...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
typedef struct link_list
{
   int data; // ca ou n importe quoi d autre
   link_list *post1;
   link_list *post2;
} link_list;

ok, c est pas de la grande proprete

bon, apres, j ai pas bien percute la raison du pourquoi de la question mais ca c un autre probleme

[Médinoc]

Déjà, pour les successeurs, il ne faut pas faire N variables.
En supposant que le nombre de successeurs maximum soit fixe, on a ceci:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
#define MAX_SUCCESSORS 10
 
struct link_list
{
	int data; // ca ou n importe quoi d autre
	struct link_list *posts[MAX_SUCCESSORS];
}
typedef struct link_list link_list;

Si le nombre max n'est pas fixe, il faudra utiliser un truc encore plus élaboré qu'un tableau.

[becoupama]

ah, tout de suite c plus classe
un chouille verbeux a mon gout, mais classe

Si le nombre max n'est pas fixe, il faudra utiliser un truc encore plus élaboré qu'un tableau.

une liste chainee de successeurs, ouarf

[ToTo13]

Le problème, c'est qu'il y a au moins deux maillons qui pointent vers deux successeurs différents...

: avais pas vu
Ben dans le cas il faut augmenter le nombre de successeurs

[Klaine]

oui mais le problème c'est qu'on ne connai pas le nombre exacte de successeurs, je vais essayer de trouver une autre méthode , je vais essayer struct list_link *ptr[MAX_SUCCESSEUR] (je ne savais pas qu'on pouvait cela)

comme on ne connais pas le nombre de successeurs j'aurai juste qu'à allouer le tableau

merci

[Klaine]

ok encore une question :
j'espère ne pas me faire uher de honte voilà :

#define MAX_SUCCESSORS 3
struct compartiment
{
char *type;
int place;
};

struct link_list
{
struct compartiment;
struct link_list *posts[MAX_SUCCESSORS];
}
typedef struct link_list link_list;

si par exemple j'ai cette implémentation

cela veut dire que la liste de la structure compartiment pourra pointer sur 3 listes chainées différentes ?

est-ce que j'aurai ceci en mémoire :