liste chainée double

Bijour bijour,
j'aurais une question a propos des listes chainées double que je ne maitrise pas vraiment, pour ca j'aimerais y remedier:
Considerons la structure suivante:

Code:

---

1 2 3 4 5 6

typedef struct test { int val; struct test *back; struct test *next; } test;

---

Voila, j'ai une tite fonction comme dans une liste chainée simple pour ajouter un element en debut de chaine. Je cherche uniquement a savoir comment dois je utiliser back pour le faire pointer vers le maillon précédent:

Code:

---

1 2 3 4 5 6 7 8 9

ltest addbegin(ltest ls, int valeur) { test* nw = (test*) malloc(sizeof(test));   nw->val = valeur; nw->next = ls; /* nw->back = *?* ;*/ return nw; }

---

Un grand merci a ceux qui repondront a mon appel ;)

Je ne connais pas le type de ltest, mais je sais ce qui doit se passer si on insère un élément au tout début d'une liste doublement chaînée:
L'ancien premier élément doit avoir:

• next inchangé (pointe toujours sur l'élément suivant)
• back pointant désormais sur le nouvel élément.

Le nouvel élément doit avoir:

• next pointant sur l'ancien premier.
• back étant NULL.

Citation:

---

Envoyé par Médinoc

Je ne connais pas le type de ltest

---

oubli:oops: :
typedef test* ltest;

Merci médinoc, j'ai compris le truc (k);)

Citation:

---

Envoyé par Médinoc

L'ancien premier élément doit avoir:

• next inchangé (pointe toujours sur l'élément suivant)
• back pointant désormais sur le nouvel élément.

Le nouvel élément doit avoir:

• next pointant sur l'ancien premier.
• back étant NULL.

---

Aurais tu un exemple ou 2, sans vouloir abuser.

Pas sous la main, hélas :(
Et je ne suis pas en forme pour en pondre un ce soir...

Citation:

---

Envoyé par Stevie Wonder

j'aurais une question a propos des listes chainées double que je ne maitrise pas vraiment, pour ca j'aimerais y remedier:

Voila, j'ai une tite fonction comme dans une liste chainée simple pour ajouter un element en debut de chaine. Je cherche uniquement a savoir comment dois je utiliser back pour le faire pointer vers le maillon précédent:

---

C'est pas très dur. Tu fais le schéma avant et après, tu décris les étapes pour passer de l'un à l'autre, tu codes la séquence.

Ces trois étapes ne doivent rien au hasard. Elles découlent directement de la Procédure Minimale de Réalisation d'un Projet :

1. définition
2. conception
3. réalisation

que je me plais à répéter sans cesse car visiblement ça a du mal à rentrer... Je m'étonne qu'on enseigne pas ça dans les écoles...

Ben c'est pas faute d'y avoir pensé, tu sais... Mais quand on ne saisit pas quelque chose c'est dur de concevoir le résultat qui en découle. C'est ptete pour ca que tu le "rabache mais que ca rentre pas".

Citation:

---

Envoyé par Emmanuel Delahaye

Ces trois étapes ne doivent rien au hasard.

---

Parce que le hasard existe en programmation ?:roll:

Citation:

---

Envoyé par Stevie Wonder

Ben c'est pas faute d'y avoir pensé, tu sais...

---

Ben non, justement, je ne sais pas. Montre le résultat de ta réflexion. Tu as fait les schémas avant/après comme je te l'ai demandé ?

C'est ton cerveau qui doit se mettre en route, pas le mien.

Citation:

---

Envoyé par Emmanuel Delahaye

Ben non, justement, je ne sais pas.

---

Jveux pas faire de cours de linguistique, mais l'expression "tu sais" (dans ce cas present), sert a expliquer et non a soulever une idée. Une deformation, tu sais...

Citation:

---

Envoyé par Emmanuel Delahaye

C'est ton cerveau qui doit se mettre en route, pas le mien.

---

J'avoue parfois ne pas comprendre le comment de tes phrases.

Mais merci de ton aide, j'ai trouvé a présent.

Citation:

---

Envoyé par Stevie Wonder

Jveux pas faire de cours de linguistique, mais l'expression "tu sais" (dans ce cas present), sert a expliquer et non a soulever une idée. Une deformation, tu sais...

---

En bref, du charabia...

Citation:

---

J'avoue parfois ne pas comprendre le comment de tes phrases.

---

Bon but est de stimuler la reflexion, pas de donner des solutions toutes faites.

Citation:

---

Envoyé par Emmanuel Delahaye

En bref, du charabia...

---

En bref, non!

Citation:

---

Envoyé par Emmanuel Delahaye

Bon but est de stimuler la reflexion, pas de donner des solutions toutes faites.

---

C'est pas le sentiment que ta reflexion m'ait apporté. Plutot l'inverse je dirais. Sur ce, sujet clos.