Discussion :

[boula]

Bonjour à tous
J'ai un probleme en faite je voudrai inserer un element en fin d'une liste(simple et non doublement chainée), hors le modele que j'ai c'est un modele dans lequel chaque foi qu'on aimerai inserer un élement je l'insere en tete de la liste et vu que je ne peux pas modifie le code au complet car je suis déja loin dans mon programme, si quelqu'un peut m'aider je serai très ravi de pouvoir lever cet obstacle.
est -il possible de faire ainsi avec une fonction d'insertion

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
 
void insert(list_ptr l, cel elt){
list_ptr new,tmp = l;
new = (list_pt)malloc(sizeof(list_t));
new->elt = elt;
while(tmp != NULL) /// connaitre la taille
{ tmp->next
k++;
}
// en fonction de la taille j'inserer l'element.
while(tmp != NULL)
{ tmp->next
r++;
if(r==k)
tmp->next = new
}

[yakamoneye]

while(tmp != NULL) /// connaitre la taille
{ tmp->next
k++;
}

Code :

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

1
2
3
4
5
 
while(tmp->next != NULL) 
  { 
  tmp=tmp->next;
  }

tant que tu 'est pas sur la dernière cellule, tu te deplaces.

[Trap D]

Peut-être que garder un pointeur sur le dernier élément non nul de la liste pourrait être utile ?

[boula]

Un truc pareil

Code :

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

1
2
3
4
5
6
7
8
9
10
 
insert(list_ptr l1, list_ptr l2){
 
list_ptr prev, i_ter =l1;
do {
i_ter = i_ter->next;
prev = i_ter;
} while(i_iter != NULL)
 
}

[Trap D]

Non un truc comme ça plutôt :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
list_ptr *insert_en_fin(list_ptr last, cel elt){
  list_ptr new;
  new = malloc(sizeof(list_t)); // pas de cast en C !
  if (new == NULL)
  {
      // cas d'erreur à toujours gérer après un malloc
     return last; // ?? ça en fait ça dépend de ton problème
  }
  new->elt = elt;
  new->next = NULL;
  if (last != NULL)
    last->next = new;
  return new;
}

donc il faudra faire dans l'appel
last = insert_en_fin(last, elt);

[boula]

Trap D excuse mais en faite c'est la liste complete que je voudrai recupere comment puise je savoir que j'ai atteint la fin puisque

Code :

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

 if(last!=NULL) last->next = new

j'aimerai si possible avr plus d'info merci