Discussion :

[aimad41]

Bonsoir!

je suis en ce moment sur la manipulation des listes chaines et je n'arrive pas a inverser la liste, je n'arrive meme pas a demarrer je sait seulement que c'est un jeu de pointeurs pouvez vous m'eclairer?
voici 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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
 
typedef struct s_list
{
  char *data;
  struct s_list *next;
}              t_list;
 
int	my_put_in_list(t_list **begin, char *data)
{
  t_list	*new_elem;
 
  new_elem = malloc(sizeof(*new_elem));
  new_elem->data = data;
  new_elem->next = begin;
  *begin = new_elem;
}
void	my_putchar(char c)
{
  write(1, &c, 1);
}
 
void	my_putstr(char *str)
{
  while (*str)
    my_putchar(*(str++));
}
 
int	my_rev_list(t_list **begin)
{
  while (begin != 0)
    {
     ???????? 
    }
}
 
int	my_show_str_list(t_list *begin)
{
  while (begin != 0)
    {
      my_putstr(begin->data);
      my_putchar('\n');
      begin = begin->next;
    }
}
int	main(int ac, char **av)
{
  int	x;
  t_list	*begin;
 
  begin = 0;
  x = 1;
  while (ac > 0)
    {
      my_put_in_list(&begin,av[x++]);
      ac--;
    }
  return (0);
}

merci encore!

[Médinoc]

Essaie un peu ceci.
Si ça marche, essaie de le comprendre.

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
int	my_rev_list(t_list **ppBegin)
{
	t_list *pPrev = NULL;
	t_list *pCur = NULL;
 
	if(NULL == ppBegin)
		return -1;
 
	pCur = *ppBegin;
	while(NULL != pCur)
	{
		/* Prend l'adresse de la structure suivante */
		t_list *pNext = pCur->next;
 
		/* Redirige le pointeur suivant sur la précédente */
		pCur->next = pPrev;
		/* Garde la structure courante comme précédente */
		pPrev = pCur;
		/* Passe à la suivante. */
		pCur = pNext;		
	}
	*ppBegin = pPrev;
 
	return 0;
}

[aimad41]

merci pour ta reponse mais lors de la compil il m'affiche:
my_rev_list.c:40: error: `NULL' undeclared (first use in this function)
my_rev_list.c:40: error: (Each undeclared identifier is reported only once
my_rev_list.c:40: error: for each function it appears

j'essaye de comprendre au mieux mais au premier aspect c'est pas evident.......

[koala01]

Salut,

L'idée, pour inverser une liste chainée, est "relativement" simple:

Pour chaque élément de la liste, tu le sépare de ta liste de départ
tu l'ajoutes au début d'une liste temporaire
tu renvoie la liste temporaire...

Exemple:

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
 
/* inverse la liste fournie en parametre et la renvoie */
t_list* Inverse(t_list* entree)
{
    /* un élément temporaire */
    t_list* travail=NULL;
    /* la liste inversée */
    t_list* retour=NULL;
    /* on parcoure la liste entree tant qu'il y a un élément */
    while(entree!=NULL)
    {
        /* on prend le premier element de la liste */
        travail=entree;
        /* le début de la liste devient l'élément suivant */
        entree=travail->next;
        /* on libère l'élélement de la liste  et on le place en début de la
             liste à renvoyer*/
        travail->next=retour;
        /* l'élément qu'on vient de mettre en début de liste devient
            le début de la liste de à renvoyer */
        retour=travail;
    }
    /* YAPUKA renvoyer la liste inversée */
    return retour;
}

[aimad41]

Merci pour votre aide, je vais y reflechir et y travailler.............

[Médinoc]

NULL est défini dans <stddef.h>, dans <stdlib.h>, et sans doute dans d'autres.
Il suffit d'inclure un header standard (pratiquement n'importe lequel) pour l'avoir.