Discussion :

[Invité]

Bonjour,
Depuis plusieurs jours, je tente de trouver la solution à mon problème que voici :

J'ai un ruban de données comme ceci : 0 1 0 0 1 0 1 1
Et je voudrais pouvoir me déplacer en avant de deux cases par exemple et ensuite revenir en arrière d'une case (comme avec une machine de Turing).

Voilà ce que j'ai fait (j'ai simplifié le code) :

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
30
31
32
33
34
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
struct elem_ruban {
  char c; // Elément actuel
  struct elem_ruban* prec; // Précédent
  struct elem_ruban* suiv; // Suivant
};
 
typedef struct info_ruban {
    int taille; // Taille du ruban
    struct elem_ruban *debut; // Début du ruban
    struct elem_ruban *fin; // Fin du ruban
} ruban;
 
int main(int argc, char *argv[]) {
    ruban *r = NULL; // Le ruban
    // Ajout des éléments dans le ruban
    ...
    // Déplacement dans le ruban
    struct elem_ruban *r_temp = malloc(sizeof *r_temp);
    r_temp=r->debut;
 
    while (pas_fini) {
          ...
          if (deplacement_droite==0) {
                r_temp=r_temp->suiv;
          }
          else if (deplacement_gauche==0) {
                r_temp=r_temp->prec;
          }
          ...
    }

Donc on voit bien que dans le premier déplacement à droite, r_temp->prec ne contient rien.
Ce qui a pour conséquence que je ne peux pas me déplacer à gauche.

En espérant que vous pourrez m'aider, merci.

[Invité]

Bonjour,
J'aime bien l'expression de "ruban", que je n'avais jamais vue.
Une liste doublement chainée est une liste chainée ordinaire, mais on peut se déplacer dans les deux sens (c'est vrai, c'est évident).
Pour me déplacer dans une liste chainée je fais comme ceci

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
struct SListe
[
  struct bid *unObjet;
  SListe *suiv; 
};
// initialisation
  SListe *Premier = malloc(sizeof(SListe)) 
  Premier->unObjet = LObjet;  // c'est un pionteur
  Premier->suiv=NULL;
 
for (SListe *ptr=Premier; ptr; ptr = ptr->suiv) 
{
// on parcourt la liste
  bid *O=ptr->unObjet;  // on peut l'imprimer par exemple
}

Ca, c'est le cadre strict et minimum.
Votre écriture de

Code :

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

struct elem_ruban *r_temp = malloc(sizeof *r_temp);

me parait incorrecte. J'écrirais plutôt

Code :

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

struct elem_ruban *r_temp = malloc(sizeof (elem_ruban));

Autre point, pour vous déplacer dans une liste, il faut qu'elle existe.
Un conseil, faites une liste chainée simple que vous pouvez renseigner, compléter, modifier, parcourir.
Quand ce sera au point, vous ajouterez tout ce qu'il faut pour la parcourir aussi dans l'autre sens.

[diogene]

@Pierre Dolez

Votre écriture de

Code :

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

struct elem_ruban *r_temp = malloc(sizeof *r_temp);

me parait incorrecte.

Cette écriture est tout à fait correcte.
sizeof peut prendre comme opérande
- une expression (comme ici) : sizeof expression
- un type entre parenthèses : sizeof (type)

@Adenora
Peut-être que le code a été trop simplifié, mais je ne comprends pas la question.

[Invité]

Un conseil, faites une liste chainée simple que vous pouvez renseigner, compléter, modifier, parcourir.

Je sais le faire ça.
Mais maintenant, je veux parcourir dans l'autre sens et là, je suis bloquée.

Je suis sûre qu'il faut rajouter quelque chose à l'intérieur de :

Code :

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

1
2
3
4
5
 
if (deplacement_droite==0) {
     r_temp=r_temp->suiv;
     // Quelque chose à rajouter
}

Mais j'ai beau faire des dessins pour voir la tête de mon ruban.

PS : on trouve des rubans dans les machines de Turing

Edit : Je vais tenter de mieux expliquer.
Ruban initial : 0 1 0 0 1 0 1 1
Position : ----^

Ruban après deux déplacements vers la droite : 0 1 0 0 1 0 1 1
Position : ----------------------------------------^

Et là, c'est mon problème. Puisque r_temp n'a plus de précédent, je ne peux pas retourner en arrière.
Je veux retourner à gauche : 0 1 0 1 0 1 1
Position : --------------------^

A savoir qu'on peut changer les éléments dans le ruban, mais là, n'est pas la question.
En gros, c'est une machine de Turing.

[zouuc]

il faut faire pointer le précédent sur l'ancien actuel tel que :

Code :

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

1
2
3
4
5
6
 
if (deplacement_droite==0) 
{
     r_temp->prec=r_temp;
     r_temp=r_temp->suiv;
}

je crois que c'est ça, mais c'est à vérifier :]

[Invité]

Ce serait aussi simple que ça ?
Et pour un déplacement à gauche, serait-ce ça ?

Code :

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

1
2
3
4
5
 
if (deplacement_gauche==0) {
      r_temp->suiv=r_temp;
      r_temp=r_temp->prec;
}

[zouuc]

mmhh je crois bien mais teste tout ça et redis nous !