des questions sur les listes chainées

Salut j'ai commencé l'apprentissage des listes chaînées mais il y a des questions auxquelles j'aimerais avoir des réponses .Primo ça sert a quoi ?? on peut alloué un tableau avec malloc et le tour est joué ,secondo en supposant que j'ai crée la structure suivante

Code:

---

1 2 3 4 5 6 7 8

typedef struct t_noeud { type data; struct t_noeud *suiv;   }noeud; typedef noeud *liste;

---

je fais comment pour la passer en parametre a une fonction

Code:

---

1 2	void fonction(liste l)

---

parceque l est deja une adresse ,est ce qu'on doit utiliser un pointeur sur pointeur ?
Merci d'avance .

Citation:

---

Envoyé par hunter99

Salut j'ai commencé l'apprentissage des listes chaînées mais il y a des questions auxquelles j'aimerais avoir des réponses .Primo ça sert a quoi ?? on peut alloué un tableau avec malloc et le tour est joué ,secondo en supposant que j'ai crée la structure suivante

Code:

---

1 2 3 4 5 6 7 8

typedef struct t_noeud { type data; struct t_noeud *suiv;   }noeud; typedef noeud *liste;

---

je fais comment pour la passer en parametre a une fonction

Code:

---

1 2	void fonction(liste l)

---

parceque l est deja une adresse ,est ce qu'on doit utiliser un pointeur sur pointeur ?
Merci d'avance .

---

A quoi ça sert ?
Si tu as un tableau avec malloc, c'est très bien. Mais comment fais-tu pour insérer un élément entre la 2e et 3e composante de ton tableau ? C'est très utile quand tu fais du maillage.

:p

Citation:

---

Envoyé par hunter99

Salut j'ai commencé l'apprentissage des listes chaînées mais il y a des questions auxquelles j'aimerais avoir des réponses .Primo ça sert a quoi ?? on peut alloué un tableau avec malloc et le tour est joué ,secondo en supposant que j'ai crée la structure suivante

Code:

---

1 2 3 4 5 6 7 8

typedef struct t_noeud { type data; struct t_noeud *suiv;   }noeud; typedef noeud *liste;

---

je fais comment pour la passer en parametre a une fonction

Code:

---

1 2	void fonction(liste l)

---

parceque l est deja une adresse ,est ce qu'on doit utiliser un pointeur sur pointeur ?
Merci d'avance .

---

pour passer ta liste à une fonction, utilise un pointeur

Code:

---

1 2	type mafun(liste * pliste);

---

pourqoi on doit utiliser un pointeur qui pointe sur l ? elle est deja une adresse.

Citation:

---

Envoyé par hunter99

Salut j'ai commencé l'apprentissage des listes chaînées <...> ça sert a quoi ??

---

Une liste a au moins 2 avantages sur le tableau.

• Une taille non définie à l'avance et qui peut évoluer au coup par coup.
• Une possibilité d'insertion facilité et surtout rapide (l'accès séquentiel est largement compensé par le fait qu'il n'y pas de recopie de données, juste des modifications de pointeurs. Les listes chainées doubles sont encore plus performantes)

La mécanique étant relativement complexe, on la déploie plutôt pour les gros volumes de données.

On sait néanmoins faire des listes génériques, même si elles demandent quelques précautions d'usage. (l'utilisateur doit gérer l'éventuelle allocation et libération des données).

Pour les petits tableaux souples, une utilisation rationnelle de malloc() / realloc() / free() suffit généralement.

Citation:

---

Envoyé par hunter99

pourqoi on doit utiliser un pointeur qui pointe sur l ? elle est deja une adresse.

---

Parce que la seule variable capable de contenir une adresse est un pointeur. Tu voudrais mettre quoi d'autre ?

Désolé j'ai pas compris , est ce que vous pouvez m'expliquer doucement svp ?
merci
(dsl mais je suis un noob :( )

Ici, le type liste est un pointeur. Pour une liste simplement chaînée, on passe généralement aux fonctions un pointeur sur le premier chaînon.

Si la fonction ne modifie pas la liste (une fonction d'affichage par exemple), ce pointeur suffit.
Mais si une fonction est suceptible de changer la tête de liste (par exemple, une insertion en tête de liste ou un ajout à une liste vide), il est nécessaire de modifier le pointeur. Et pour cela, il faut donc son adresse (un pointeur de pointeur).

Franchement, je déconseille le typedef noeud * liste. Il risque plus de causer des confusions qu'autre chose. Autant bosser sur des noeud* ou des noeud** en permanence.

Code:

---

1 2 3

void AfficherListe(noeud * pChn); void InsererEnTeteDeListe(noeud **ppChn); /* etc. */

---

Et encore, pour bien faire, il faudrait travailler avec des pointeurs const pour toutes les fonctions qui ne modifient rien, etc...

Citation:

---

Et encore, pour bien faire, il faudrait travailler avec des pointeurs const pour toutes les fonctions qui ne modifient rien, etc...

---

des pointeurs const ? Est ce que tu peut me donner un exemple stp ?

Citation:

---

Envoyé par Emmanuel Delahaye

Une liste a au moins 2 avantages sur le tableau.

• Une taille non définie à l'avance et qui peut évoluer au coup par coup.
• Une possibilité d'insertion facilité et surtout rapide (l'accès séquentiel est largement compensé par le fait qu'il n'y pas de recopie de données, juste des modifications de pointeurs. Les listes chainées doubles sont encore plus performantes)

---

Je me permets d'ajouter une chose : si on s'applique lors de la construction du type de données, on peut même créer des listes dont la concaténation se fait en temps constant (du genre garder une référence vers le dernier élément).

salut j'ai une autre question(bete :cry: ) , pourqoi faut il toujours utiliser des pointeurs sur cellule lorsqu'on veut faire un passage par variable a une fonction ,? on ne peut pas lui passer la cellule directement?

Code:

---

1 2	void fonction(cellule *L) void fonction(cellule l)

---

merci

Citation:

---

Envoyé par Médinoc

Franchement, je déconseille le typedef noeud * liste. Il risque plus de causer des confusions qu'autre chose. Autant bosser sur des noeud* ou des noeud** en permanence.

Code:

---

1 2 3

void AfficherListe(noeud * pChn); void InsererEnTeteDeListe(noeud **ppChn); /* etc. */

---

Et encore, pour bien faire, il faudrait travailler avec des pointeurs const pour toutes les fonctions qui ne modifient rien, etc...

---

+1... D'autant plus que le typedef noeud *liste n'indique pas du tout que liste est un pointeur...

Citation:

---

Envoyé par hunter99

salut j'ai une autre question(bete :cry: ) , pourqoi faut il toujours utiliser des pointeurs sur cellule lorsqu'on veut faire un passage par variable a une fonction ,? on ne peut pas lui passer la cellule directement?

Code:

---

1 2	void fonction(cellule *L) void fonction(cellule l)

---

merci

---

La réponse simple, c'est que les arguments sont transmis par valeur, sous la forme de variable locale (avec copie de leur valeur)

Autrement dit, si tu as un code

Code:

---

1 2 3 4 5 6 7 8 9 10

{ int i=5; MaFonct(i); /*ici, i vaut toujours 5 */ } void MaFonct(int j) { j++; }

---

dans MaFonct, j, qui a la meme valeur que i, est en fait une variable locale (qui n'existera plus une fois que MaFonct est quittée)...

Par contre, si tu as le code

Code:

---

1 2 3 4 5 6 7 8 9 10

{ int i=5; Mafonct(&i); /* ici, i vaudra 6 */ } void MaFonct(int *j) { *j++; }

---

j est toujours une variable locale, mais, c'est une variable qui contient... l'adresse à laquelle se trouve une variable connue, utilisable et utilisée par la fonction appelante...

C'est la raison pour laquelle on n'incrément, non pas j (car, sinon, il pointerait sur l'adresse mémoire qui suit celle à laquelle se trouve i, dans la fonction appelante) mais "ce qui est pointé par" j (autrement dit, ce qui se trouve à l'adresse qui correspond à la valeur de j)

De plus, un pointeur a une taille fixe, dépendant du système et du compilateur...(mettons ... car c'est souvent (mais pas forcément) le cas actuellement, 32 bits)
Si tu as une structure du genre de

Code:

---

1 2 3 4 5 6 7 8 9 10 11

typedef struct SPersonne { char nom[20]; char prenom[20]; char rue[50]; char numeroboite[10]; char cp[6] char ville[50]; char nomjeunefille[20]; } Personne;

---

ta structure fait... 176 caractères... soit, si on considère un char comme étant un octet... 176*8=1408 bits

Si tu passe ta structure (ou le type correspondant à ta structure) en argument,

1. tu va consommer énormément de resources (surtout si c'est une fonction récursive)
2. Les modifications que ta fonction pourrait effectuer seront perdues (car variable locale) une fois que la fonction est quittée

Alors que, si tu passe un pointeur sur ta structure:

• Tu ne passe (on va dire) que... 32 bits (4 octets)
• Tu pourra disposer des modification effectuée par la fonction apres l'avoir quittée