inverse liste chainée

Version imprimable

salut tt le monde

j'ai un programme qui me donne des erreur

CODE:

Code:

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
#include<stdio.h>
#include<stdlib.h>
 
typedef struct liste
{
  int noeud;
  liste *next;
}liste;
 
liste *inverse_liste (liste *lst)
{
  liste *tmp1; /* pointeur vers le suivant dans la liste lst */
  liste *tmp2; /* pour memoriser lst de manière temporaire */
 
  /* initialisation */
  if (lst != NULL)
  {
    tmp1 = lst->next;
    lst->next = NULL;
 
    while (tmp1 != NULL)
    {
      /* on memorise l'adresse du suivant de tmp1*/
      tmp2 = tmp1->next;
 
      tmp1->next = lst; /* on met le next de tmp1 a jour */
 
      lst = tmp1;     /*On décale lst */
 
      tmp1 = tmp2; /* on passe au suivant de l'ancienne lst */
    }
  }
  return lst;
}
 
void main()
{
	liste *list;
 
	for(i=0;i<4;i++)
	{
		printf("no	:");
		scanf("%d",list->noeud);
	}
	inverse_liste(liste);
}

voila les erreur quelle me donne;

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
C:\Documents and Settings\khabbaz\Bureau\liste chainé\listesimple\liste-inverse.c(8) : error C2061: syntax error : identifier 'liste'
C:\Documents and Settings\khabbaz\Bureau\liste chainé\listesimple\liste-inverse.c(9) : error C2059: syntax error : '}'
C:\Documents and Settings\khabbaz\Bureau\liste chainé\listesimple\liste-inverse.c(11) : error C2143: syntax error : missing '{' before '*'
C:\Documents and Settings\khabbaz\Bureau\liste chainé\listesimple\liste-inverse.c(11) : error C2143: syntax error : missing ')' before '*'
C:\Documents and Settings\khabbaz\Bureau\liste chainé\listesimple\liste-inverse.c(11) : error C2143: syntax error : missing '{' before '*'
C:\Documents and Settings\khabbaz\Bureau\liste chainé\listesimple\liste-inverse.c(11) : error C2059: syntax error : ')'
C:\Documents and Settings\khabbaz\Bureau\liste chainé\listesimple\liste-inverse.c(12) : error C2054: expected '(' to follow 'lst'
C:\Documents and Settings\khabbaz\Bureau\liste chainé\listesimple\liste-inverse.c(39) : error C2065: 'liste' : undeclared identifier
C:\Documents and Settings\khabbaz\Bureau\liste chainé\listesimple\liste-inverse.c(39) : error C2065: 'list' : undeclared identifier
C:\Documents and Settings\khabbaz\Bureau\liste chainé\listesimple\liste-inverse.c(39) : warning C4552: '*' : operator has no effect; expected operator with side-effect
C:\Documents and Settings\khabbaz\Bureau\liste chainé\listesimple\liste-inverse.c(41) : error C2065: 'i' : undeclared identifier
C:\Documents and Settings\khabbaz\Bureau\liste chainé\listesimple\liste-inverse.c(44) : error C2223: left of '->noeud' must point to struct/union
C:\Documents and Settings\khabbaz\Bureau\liste chainé\listesimple\liste-inverse.c(46) : warning C4013: 'inverse_liste' undefined; assuming extern returning int
Error executing cl.exe.
 
liste-inverse.obj - 11 error(s), 2 warning(s)

Ce n'est pas

Code:

1
2
3
4
5
typedef struct liste
{
  int noeud;
  liste *next;
}liste;

mais

Code:

1
2
3
4
5
typedef struct liste
{
  int noeud;
  struct liste *next;
}liste;

08/06/2007, 21h53
Emmanuel Delahaye

Citation:

Envoyé par Ucom-C++

j'ai un programme qui me donne des erreur
<...>

Trop d'erreurs basiques. (on est pas là pour ça).

Tu devrais commencer par apprendre les bases du C. Ensuite, tu devrais aborder les bases des listes chainées...

http://emmanuel-delahaye.developpez....s_chainees.htm

salut

oui merci ça marche mais le main() ne marche pas je sé pas pourquoi;

voila mon main()
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 void main() { struct liste *list; int donne; list=(liste*)malloc(sizeof(liste)); list->noeud=donne; while(list!=NULL) { printf("no :"); scanf("%d",&donne); list=list->next; } inverse_liste(list); }

08/06/2007, 22h38
Emmanuel Delahaye

Citation:

Envoyé par Ucom-C++

oui merci ça marche mais le main() ne marche pas je sé pas pourquoi;

Relis mieux mon article, parce que tu n'as toujours pas compris qu'il fallait créeer un nouveau noeud à chaque tour...
As-tu la moindre idée de ce qu'est une liste chainée ?

Déjà, tu devrais revoir les bases du C et apprendre à écrire main() correctement :

http://emmanuel-delahaye.developpez....s.htm#typemain

ensuite, tu devrais travailler sur un mécanisme qui crée une liste chainée correcte. (la fonction add_end() de mon article, par exemple).

Une fois que la liste est créée, on verra comment l'inverser. Il y a de fortes chances que le pointeur de tête change de valeur. Il faut donc probablement écrire :

Code:

list = inverse_liste(list);
08/06/2007, 22h50
Ucom-C++
merci bien

mais aprés avoir compiler mon programme en mode "run to cursor"

je trouve l'erreur a se niveau dans le main
Code:

1 2 3 4 5 6 while(list!=NULL) { printf("no :"); scanf("%d",&donne); --> list=list->next; }
08/06/2007, 23h03
Emmanuel Delahaye
Citation:
Envoyé par Ucom-C++

merci bien

mais aprés avoir compiler mon programme en mode "run to cursor"

je trouve l'erreur a se niveau dans le main

Code:

1 2 3 4 5 6 while(list!=NULL) { printf("no :"); scanf("%d",&donne); --> list=list->next; }
Oui, c'est sûr. list->next vaut n'importe quoi... alors au tour suivant, ça craque... Mais commence par étudier la théorie. Tu n'apprendras pas à coder les listes chainées en bidouillant. Tu vas finir par de couper un bras... Le C, c'est pas un langage de bricoleurs...