Discussion :

[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 :

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

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 :

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

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 .

[salseropom]

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 :

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

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 :

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

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.

[hunter99]

:p

[salseropom]

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 :

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

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 :

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

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 :

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

1
2
 
type mafun(liste * pliste);

[hunter99]

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

[Emmanuel Delahaye]

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 ?

[hunter99]

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

[Médinoc]

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).

[Emmanuel Delahaye]

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.

[InOCamlWeTrust]

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).

[hunter99]

salut j'ai une autre question(bete ) , 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 :

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

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

merci