Discussion :

[sali2801]

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

[Elijha]

Bonsoir,

Tu trouveras un très bon cours sur les listes chainées ici : "Les listes chaînées en langage C".

[Sve@r]

Salut

Généralement le but d'une liste chainée est de pouvoir insérer facilement des éléments au milieu de la liste. On modifie juste 2 pointeurs. Alors que pour insérer un élément au milieu d'un tableau, il faut agrandir le tableau puis décaler tous les éléments qui suivent l'insertion.

Dans une matrice, je ne vois pas trop l'utilité d'implanter une liste chainée vu que la matrice est généralement quelque chose de figé dans sa taille. Et donc je ne comprends pas que tu ailles te priver des possibilités du tableau (pouvoir balayer tout un tableau avec un simple décalage) parce que tu t'orientes sur une technologie peu utilisée habituellement dans les objets que tu manipules.

Tu voudrais bien nous apporter quelques précisions STP ?

[sali2801]

Salut

Généralement le but d'une liste chainée est de pouvoir insérer facilement des éléments au milieu de la liste. On modifie juste 2 pointeurs. Alors que pour insérer un élément au milieu d'un tableau, il faut agrandir le tableau puis décaler tous les éléments qui suivent l'insertion.

Dans une matrice, je ne vois pas trop l'utilité d'implanter une liste chainée vu que la matrice est généralement quelque chose de figé dans sa taille. Et donc je ne comprends pas que tu ailles te priver des possibilités du tableau (pouvoir balayer tout un tableau avec un simple décalage) parce que tu t'orientes sur une technologie peu utilisée habituellement dans les objets que tu manipules.

Tu voudrais bien nous apporter quelques précisions STP ?

TOUT à fait d'accord avec toi mais ce travaille ma était imposé je peux rien dire!!! c'est pour ça je cherche des idéés!!!

avant que j'oublie la matrice que j'ai n'est pas gifée... elle est en fonction des (l,L) largeur*longueur entré par l'utilisateur

[Mat.M]

Salut,

TOUT à fait d'accord avec toi mais ce travaille ma était imposé je peux rien dire!!! c'est pour ça je cherche des idéés!!!

avant que j'oublie la matrice que j'ai n'est pas gifée... elle est en fonction des (l,L) largeur*longueur entré par l'utilisateur

eh bien il faut faire des listes chainées...de listes chainées..

( c'est comme en C++ pour faire des std::vector<std::vector>> )

Quand tu construits la liste il faut allouer un pointeur qui va pointer sur un autre pointeur d'une première liste chainée puis une deuxième etc..en fait des pointeurs de pointeurs.

[sali2801]

Salut,



eh bien il faut faire des listes chainées...de listes chainées..

( c'est comme en C++ pour faire des std::vector<std::vector>> )

Quand tu construits la liste il faut allouer un pointeur qui va pointer sur un autre pointeur d'une première liste chainée puis une deuxième etc..en fait des pointeurs de pointeurs.

votre reponse me parait interessante mais j'arrive pas à imaginer ce que vous voulez dire...une explication s'il vous plait

[Mat.M]

Eh bien selon l'exemple du tutoriel il faut déclarer un node **p;
par contre il faut modifier la fonction pour ajouter des éléments.

[sali2801]

Bonsoir,

Tu trouveras un très bon cours sur les listes chainées ici : "Les listes chaînées en langage C".

merci pour le lien mais c'est dommage je cherche pas ça ........ je cherche UNE matrice en liste chainé!!!!!

[Elijha]

Bonjour,

Serait-ce plus ça (voir miniature) ?

[sali2801]

Bonjour,

Serait-ce plus ça (voir miniature) ?

OUI C'est EXACTEMENT ce que je cherche à realiser.....peux_ tu m'aider

[Sve@r]

Eh bien selon l'exemple du tutoriel il faut déclarer un node **p;

Sûrement pas. Un node **p suppose que tu pointes vers quelque chose pointant vers l'élément utile (donc 2 indirections) alors que dans le schéma, chaque item possède deux flèches chacune d'elle pointant vers un item identique donc chaque flèche étant une simple indirection...

OUI C'est EXACTEMENT ce que je cherche à realiser.....peux_ tu m'aider

Code c :

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

1
2
3
4
5
6
7
8
9
10
11
typedef struct s_item {
     int valeur;
     struct s_item *next_col;
     struct s_item *next_lig;
} t_item;
 
typedef struct {
    t_item *first;
    unsigned int nb_lig;
    unsigned int nb_col;
} t_matrice;