Discussion :

[ecnirp]

Bonjour
je veux ecrire une fonction

Code :

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

  void permut(void)

qui inverser une file par exemple si ma file est A Z E R T Y ou tete =A et Queue = Y apres appel de la fonction permut() la file devient Y T R E Z A
merci de tous ce que vous pouvez me dire algo programme lien idée

[busy999]

Deja le prototype de la fonction m'etonne... Elle ne prend pas de file en parametre : je suppose que la file est declaree en global (les globals c'est mal )

Ensuite vous pouvez faire une algo en recursif qui fasse genre :

Code :

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

1
2
3
4
5
6
7
8
9
10
parcour(node)
{
  if (node->next)
  {
    parcour(node->next)->next = node;
    return node->next;
  }
  else
    return node;
}

Il y a juste le probleme qu'il faut connaitre a l'avance la queue de la liste avant inversion, sinon vous perdrez votre liste dans la memoire.

[ecnirp]

oui la file la tete et la queue sont defini d une maniére global
pourqoui c mauvais excuse mon ignorance mais je suis novice en c
Merci

[PRomu@ld]

L'utilisation de variables globale est à proscrire pour plusieurs raisons :

- Accessibilité de tes variables partout dans le programme, donc modification possible par toute partie de ton programme (problème de sécurité)
- Les variables globales sont crées au début de ton programme et détruites à la fin, ce qui peut poser des problèmes d'occupation mémoire. Il est plus fréquent d'avoir une variable dont on a besoin qu'une partie du temps de notre programme.
- Mauvaise conception du programme le fait que tout soit global implique une mauvaise séparation des données (aucune séparation d'ailleurs)
- Code non réutilisable car dépendant de tes variables globales.

Le seul cas ou j'ai rencontré des cas ou on ne pouvait quasiment pas se passer de variables globales est le cas de la programmation système.
Si on te dis qu'il es plus performant d'utiliser des variables globales, n'écoute pas ce qu'on te dis, personnellement j'attend encore preuve à l'appui cette affirmation.

[ecnirp]

Oui vous avez raison en ce qui concerne les variables globals Merci c plus claire maintenenant ,
et pour la file???

[Emmanuel Delahaye]

Oui vous avez raison en ce qui concerne les variables globals Merci c plus claire maintenenant ,
et pour la file???

C'est quoi une file pour toi ? Si c'est une liste chainée, ceci peut aider :

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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
 
#include <stdio.h>
 
struct node
{
   struct node *p_next;
   int data;
};
 
static void display(struct node *p)
{
   if (p != NULL)
   {
      printf ("'%c' ", p->data);
      display(p->p_next);
   }
   else
   {
      printf ("NIL\n");
   }
}
 
static struct node *reverse(struct node *p)
{
   struct node *p_rev = NULL;
 
   while (p != NULL)
   {
      struct node *p_next = p->p_next;
      if (p_rev == NULL)
      {
         p->p_next = NULL;
      }
      else
      {
         p->p_next = p_rev;
      }
      p_rev = p;
      p = p_next;
   }
   return p_rev;
}
 
int main ()
{
   struct node a[] =
      {
         {
            a + 1, 'A'
         },
         {
            a + 2, 'Z'
         },
         {
            a + 3, 'E'
         },
         {
            a + 4, 'R'
         },
         {
            a + 5, 'T'
         },
         {
            NULL, 'Y'
         },
      };
   struct node *p = a;
 
   display(p);
   p = reverse(p);
   display(p);
   return 0;
}

Code :

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

1
2
3
4
 
'A' 'Z' 'E' 'R' 'T' 'Y' NIL
'Y' 'T' 'R' 'E' 'Z' 'A' NIL
Press ENTER to continue.