Discussion :

[Stevie Wonder]

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 :

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

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 :

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

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

[Médinoc]

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.

[Stevie Wonder]

Je ne connais pas le type de ltest

oubli :
typedef test* ltest;

[Stevie Wonder]

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

[Stevie Wonder]

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.

[Médinoc]

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

[Emmanuel Delahaye]

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

[Stevie Wonder]

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

Ces trois étapes ne doivent rien au hasard.

Parce que le hasard existe en programmation ?

[Emmanuel Delahaye]

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.

[Stevie Wonder]

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

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.

[Emmanuel Delahaye]

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

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.

[Stevie Wonder]

En bref, du charabia...

En bref, non!

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.