Discussion :

[youkisall]

Bonjour.
Je veux de l'aide s'il vous plaît , j'ai fait quelques recherches dans les tutos et FAQ mais j'ai pas avancé.

Je veux écrire un algo qui parcourt une liste circulaire de n éléments (n étant pair) et de la diviser en 2 listes circulaires de x et y éléments tels que x = y.

Je veux juste la logique (en c ou n importe quel langage) je ne suis pas encore programmeur, c est juste la théorie (logique) qui m'intéresse.

j ai fais le code suivant pour parcourir ma liste circulaire :

Code C :

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

1
2
3
4
5
6
7
8
9
Element *courant;
    courant = liste->debut;
    int i;
    int k;
    for(i=0;i<liste->taille;++i){
    liste->debut = liste->suivant;
    n++;
   }
     k = n/2;

[Trap D]

Petite question : pourquoi comptes-tu la longueur de la liste puisque tu connais la taille ???
Pourquoi n'utilises-tu pas courant dans ta boucle ?
D'autre part, si tu fais en C liste->debut = liste->suivant; tu perds pratiquement toute ta liste !

[dot-_-net]

for(i=0;i<liste->taille;++i){
J’ai pas comprit i<liste->taille
Peux tu nous donner la structure de ta liste circulaire ?

[dot-_-net]

D'autre part, si tu fais en C liste->debut = liste->suivant; tu perds pratiquement toute ta liste !

C’est une liste circulaire il va rien perdre si il perd la position du début de la liste

[Trap D]

Ça dépend un peu de son type de donées j'ai l'impression, mais je pense quand même qu'il y aura des éléments de perdus, on est dans une boucle.

[dot-_-net]

Sauf que c'est dans la boucle ...

Il peux même mètre une boucle infini il va rien perdre car ça va toujours circulaire

[Trap D]

mouaih, c'est le liste->debut = liste->suivant sans définition de structure qui me perturbe