Liste doublement chainée circulaire. [Résolu]

Signaler
Messages postés
9
Date d'inscription
samedi 8 novembre 2008
Statut
Membre
Dernière intervention
24 avril 2009
-
Messages postés
12303
Date d'inscription
mardi 10 février 2004
Statut
Modérateur
Dernière intervention
30 juillet 2012
-
Salut
Est-ce qeulqu'un peut m'aider à déclarer une liste doublement chainée circulaier? J'en ai besoin pour mon programme dont je dois manipuler des expressions sous forme d'une suite de fraction exemple: (4/6)+(2/9)+(3/7).
Si vous avez une idée concernant la conception je vous serais reconnaisant de bien m'aider.

merci! 

6 réponses

Messages postés
9
Date d'inscription
samedi 8 novembre 2008
Statut
Membre
Dernière intervention
24 avril 2009

Voilà c'est ce que je cherche!!

Merci très bien.
Messages postés
12303
Date d'inscription
mardi 10 février 2004
Statut
Modérateur
Dernière intervention
30 juillet 2012
39
salut

quel est ton probleme exactement ?

si tu nous donnait le bout de code qui te pose probleme, on pourrait plus vite t'aider...

la liste doublement chainee circulaire est la plus simple des listes doublement chainee : en effet, dans les autres cas on a trois fonctions a implementer pour la suppression et l'insertion (inserrer devant, inserrer deriere, inserrer entre deux elements. bon en fait on peut s'arranger pour en avoir que deux a coder). Pour la circulaire, on inserre toujours entre deux elements, donc c'est carement plus simple.

bref, au debut, on a la case courante, son precedent est elle meme, et son suivant aussi. apres, t'as juste a inserrer "dedans".
Messages postés
9
Date d'inscription
samedi 8 novembre 2008
Statut
Membre
Dernière intervention
24 avril 2009

Salut
mon problme est: Comment faire la déclaration d'une liste doublement chainée circulaire?
juste la déclaration.
merci d'avoir répondre à mon message
Messages postés
9
Date d'inscription
samedi 8 novembre 2008
Statut
Membre
Dernière intervention
24 avril 2009

Salut
mon problme est: Comment faire la déclaration d'une liste doublement chainée circulaire?
juste la déclaration.
merci d'avoir répondre à mon question
Messages postés
12303
Date d'inscription
mardi 10 février 2004
Statut
Modérateur
Dernière intervention
30 juillet 2012
39
c'est comme une liste chainee, mais avec un pointeur en plus...

struct linkedlist;

struct linkedlist{
  struct linkedlist *next, *prev;
  ....
};

a la place des .... met le contenu de ta liste.
Messages postés
12303
Date d'inscription
mardi 10 février 2004
Statut
Modérateur
Dernière intervention
30 juillet 2012
39
t'aurais pu valider ma reponse... c'est pas tres tres correct de ta part...