MATRICE EN liste chainé*

[invite625ca7d1]

SALU à tous
je demande juste comment peut_on representer une matrice avec les listes linaires chainée..... je parle du chainage entre les maillons. je serai tres reconnaissante si quelqu'un m'aide
merci pour l'aide
-----

[Jack]

Quelle différence entre une liste chainée d'entier et une liste chainée de tableaux à 2 dimensions? Le chainage se fait toujours de la même manière à l'aide d'un pointeur stocké dans la structure de on maillon.

A+

[invite625ca7d1]

Quelle différence entre une liste chainée d'entier et une liste chainée de tableaux à 2 dimensions? Le chainage se fait toujours de la même manière à l'aide d'un pointeur stocké dans la structure de on maillon.

A+

je vois pas ce que tu veux dire une explication de plus de votre bienveillance

[invite625ca7d1]

Voici mes idéés..........

struct Bloc
{
int value;
struct Bloc* down;
struct Bloc* left;
};
mais le problem c'est quelle est la meilleur façon (la moins couteuse) pour créer mes liste de tel sorte d'avoir une matrice.
1) à chaque fois que je crée un maillon je crée la liste vertical et horizental à partir de ce maillon
2) je créé les liste séparement et puis je vois comment les chainéés????

[A voir en vidéo sur Futura]

[Jack]

je vois pas ce que tu veux dire

C'est de ma faute, j'avais cru que tu voulais faire une liste de matrices.

Ce que tu veux en fait est une matrice dont la taille peut évoluer dynamiquement. Je pense que tu peux t'inspirer des listes de chaines qui revient bien à créer un tableau dynamique à 2 dimensions.
Une ligne pourrait donc être constituée d'une liste de pointeurs, chaque pointeur pointant sur une liste chaine chainée contenant les élément de la colonne une colonne.
Quelque chose comme ça:

typedef struct{
   int value;
   colonne* suiv;
} colonne;
 
 
typedef struct
{
      colonne* col;
      ligne* lig_suiv;
} ligne;

A+

[invite625ca7d1]

CHAQUE ELEMENT est définie par ces deux structures??....

typedef struct{
   int value;
   colonne* suiv;
} colonne;
 
 
typedef struct
{
      colonne* col;
      ligne* lig_suiv;
} ligne;

MA STRUCTURE EST FAUSSE???

[invite1445654e]

bah oui puisque un element ainsi ait en fait le contenu d'une colonne appartenant a une ligne

[Jack]

CHAQUE ELEMENT est définie par ces deux structures??....

typedef struct{
   int value;
   colonne* suiv;
} colonne;
 
 
typedef struct
{
      colonne* col;
      ligne* lig_suiv;
} ligne;

MA STRUCTURE EST FAUSSE???

Comme d'habitude avec les listes chainées, il suffit de faire un dessin en représentant les maillons et les liens. Tu auras vite les réponses à tes questions.

A+

[invite1445654e]

bien souvent meme avant de programmer tjrs bon de dessiner la structure du programme et aussi des structures de données
lol faire un petit programme sans phase de conception revient a faire un truc qu'on croit comprendre mais qu'on a pas compris

[invite625ca7d1]

DESOLé mais le problem persiste encore meme avec plusieurs schémas .......j'ai toujours mal a faire mes chainage
j'ai décidé par exemple de créé le premeir maillon qui a deux tetes ( vertical/horizontal) ces deux tetes seront sauvegarder dans deux tableaux dynamique de taille colonne/ligne
à partir de ce fameux maillon je fais une boucle qui vas me créer la premier liste horizontale chaque maillon a une tete sauvegardeé dans le tableauLigne

ET ouppps je sais plus comment finir mon idéé

mes idéés sont_elles bonnes???? aide moi

[invite1445654e]

bah tu es un peu compliqué tu veux te debarasser de tableau pour les convertir en listes chainees croisées et tu as besoin quand meme d'un tableau dynamique
on te propose de faire ainsi :