Discussion :

[fomblardo]

Bonjour a tous

Alors je cherche a creer un projet et pour ça j'ai besoin d'une aide.

J'ai crée une SDD(struture de données) et pour chaque variable dynamique, je crée une variable de type enregistrement (record) et je mets dedans : 1. un boolean 2. un charactere 3.pprec( pour retourner à l'adresse precedente) et 4. psuiv (pour aller a l'adresse suivante).

Mon probleme est que je ne sais pas comment pprec peut marcher, je n'arrive pas à le declarer. Si quelqu'un pouvait m'aider ou alors me dire comment dans une SDD faire pour retourner à la variable dynamique precednte.

Merci d'avance

[Titre modifié et sujet déplacé par King Kaiser]

[qi130]

pprec et psuiv sont des pointeurs pointant sur la même SDD...

pour la 1ère occurrence, pprec vaut toujours NIL
pour chaque occurrence, psuiv vaut NIL jusqu'à ce que tu alloues la suivante, et là
1/ new(MaSDD) => doit renvoyer un pointeur
2/ le psuiv de l'occurrence (n-1) reçoit la valeur de ce pointeur.

Ca ressemble à un e double liste chainée dynamique.

[Giovanny Temgoua]

Salut!

Je ne vois pas trop le rapport avec les bases de données et ton problème ressemble fort à celui des listes chaînées. Afin, on attend ton prochain message...

Mon probleme est que je ne sais pas comment pprec peut marcher, je n'arrive pas à le declarer. Si quelqu'un pouvait m'aider ou alors me dire comment dans une SDD faire pour retourner à la variable dynamique precednte.

Ta structure ressemble-t-elle à ceci ?

Code :

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

1
2
3
4
5
6
7
8
Type
Liste = ^Noeud;
Noeud = record
  VraiOuFaux : boolean;
  Charactere : char;
  PPrec : Liste;
  PSuiv : Liste;
end;

La création d'un nouveau noeud peut se faire soit en tête de liste soit en fin de liste (dans ton cas on parle de liste doublement chaînée).

A+

[fomblardo]

salut

je suis vraiment désolé ^^' apperemment je me suis trompé de forum

Sinon King Kaiser, ma structure ressempe a celle ci sauf ke : psuiv indique l'adresse suivante mais je voudrais que pprec indique l'adresse precedente. Comment faire svp ?

[Giovanny Temgoua]

Salut!

psuiv indique l'adresse suivante mais je voudrais que pprec indique l'adresse precedente

C'est exactement ce que j'ai écrit

Lorsque tu construiras ta liste, tu t'assureras de bien "attacher" les fils. Lorsque tu devras par exemple insérer un élément (on suppose la liste triée) tu parcours la liste jusqu'à trouver le noeud après lequel tu devras insérer, à ce moment tu peux écrire quelque chose comme:

Code :

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

1
2
3
4
5
6
7
 
//NoeudCourant -> noeud après lequel on insère
//Noeud -> Nouveau noeud à insérer
 
Noeud->PSuiv = NoeudCourant->Psuiv;
NoeudCourant->Psuiv = Noeud;
Noeud->PPrec = NoeudCourant; //la liste peut être parcourue de la tête vers la queue ou de la  queue vers la tête

Cherche sur le Net, tu trouveras certainement des solutions

A+

[Trap D]

Attention, il y a un oubli dans les branchements :

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
26
27
28
29
Situation initiale
 
                       noeud
                   prec    suivant
 
  noeudcourant                  |-----> noeudapres
prec     suivant----------------|        prec
       |                                  |
       |----------------------------------|
 
 
 
Situation finale
 
                       noeud
                   prec | | suivant
        |------------|  | |    |
        |               | |    | 
  noeudcourant          | |    |---> noeudapres
prec     suivant--------| |           prec
                          |             |
                          |-------------|
 
 
Il faut faire
   Noeud->Psuiv = Noeudcourant->Psuiv;
   Noeud->Psuiv->Pprec = Noeud;  <== celui-ci était oublié
   Noeudcourant->Psuiv = Noeud;
   Noeud->Pprec = Noeudcourant.

[Giovanny Temgoua]

Code :

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

   Noeud->Psuiv->Pprec = Noeud;  <== celui-ci était oublié

Oui c'est vrai

[Trap D]

Ça rattrape mes balivernes de l'autre fois

[xylo]

va voir du coté de

http://brautaset.org/projects/sl/