Discussion :

[Trap D]

PRomu@ld >> Tu as à la fois raison et tort !!!
Dans la fonction d'affichage de la liste, il faut effectivement faire une boucle

Code :

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

1
2
3
tant que ptr != NULL
  afficher valer pointée
  ptr <- ptr->suivant

Par contre, en C, il y a passage par vlaeur des données, donc on peut modifier des valeurs de paramètres dans une fonction, ce n'est pas grave, car au sortir de la fonction, les paramètres "reprennent" leur valeur initiale. Dans le main, on a tojuours la "bonne" valeur de liste.
pour l'insertion il faut faire ceci :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
void insertion_fin(Tliste *liste,struct Tmaillon*maillon)
{
 
  struct Tmaillon*curseur;
  curseur = *liste;
 
  if (*liste == NULL)
  {
     *liste = maillon;
     return;
  }
  // travail sur la suite
  while (curseur->suivant!=NULL)
  {
     curseur=curseur->suivant ;
  }
 
  curseur->suivant=maillon;
 
}

[PRomu@ld]

Par contre, en C, il y a passage par vlaeur des données.

J'ai bien peur que dans son cas, il passe un pointeur et donc il modifie la valeur, regarde le type tliste :

typedef struct Tmaillon*Tliste;

[Trap D]

Tout à fait, je m'en suis rendu compte ensuite quand j'ai "corrigé" son code.

[Emmanuel Delahaye]

Par contre, en C, il y a passage par vlaeur des données.

J'ai bien peur que dans son cas, il passe un pointeur et donc il modifie la valeur, regarde le type tliste :

typedef struct Tmaillon*Tliste;

C'est pour ça que j'insiste pour ne pas cacher les pointeurs. Il y a déjà suffisament de pièges comme ça....

[PRomu@ld]

Personnellement je cache mes pointeurs, pour faciliter les écritures (c'est un avis personnel). En revanche, pour tout ce qui ne dois pas être modifié, je met des const pour mes paramètres. Ainsi tout ce qui n'est pas const est suceptible d'être modifié.

En fait, il est vrai qu'au début c'est génant de cacher les pointeurs mais une fois que l'on sais ce que l'on fait, ce n'est pas à proprement parler un problème.

[Médinoc]

Emmanuel a raison, cacher les pointeurs n'aide pas.

D'ailleurs, on peut utiliser des typedefs sans cacher les pointeurs pour autant:

Code :

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

1
2
typedef struct TMaillon *PMaillon;
typedef const struct TMaillon *PCMaillon;

etc.

Et encore, mieux vaut toujours savoir de quoi on parle. Enfin là, c'est déjà plus explicite.

[duranton]

Dans la suite de mon Tp on me demande de créer une routine permettant d'inserer un élément à la k ième position.

Sachant que l' entête est donnée.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
 
void ins_pos(Tliste * liste,int pos,struct Tmaillon*maillon)
 
{
 
int cpt;
 
struct Tmaillon*curseur; 
curseur = *liste;
 
  if (*liste == NULL) 
  { 
     *liste = maillon; 
     return; 
  } 
 
for(cpt=1;cpt<pos;cpt++)
{
curseur=curseur->suivant;
 }
curseur->suivant=maillon;
 
maillon->suivant=*liste;
 
}

Une boucle est créer, je n' arrive pas à trouver pourquoi.

Joyeux Noel

[Médinoc]

Code :

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

1
2
curseur->suivant=maillon;
maillon->suivant=*liste;

Et voilà comment on crée une liste circulaire...

Remplace ainsi:

Code :

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

1
2
maillon->suivant = curseur->suivant;
curseur->suivant = maillon;