Discussion :

[FamiDoo]

Bonjour voici le code ci-dessous qui fonctionne.
Toutefois, si l'on ajoute 1 élément à la dernière position ( NULL), je ne comprends pas pourquoi cela fonctionne, c'est à dire comment l'élément précédent connaît le successeur.

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
 
struct cellule
{
	int info;
	cellule * succ;
}; 
typedef cellule *liste;
 
 
 
 
 
void inserordonne(int x, liste *L)
{
	cellule *q=NULL;
 
 
 
 
	if (*L!=NULL && (*L)->info<x)
	{
		// *L=(*L)->succ; peut pas faire ça car faut pas toucher à la liste !
		inserordonne(x,&(*L)->succ);   //equivaut à pointeur pointeur **L.succ
	}else
	{
		q= new cellule; // obligatoire
 
		q->info=x; // place l'info dans Q
 
		q->succ=*L;  
		*L=q; 
	}

merci

[frenchi]

Bonjour,
Je n'arrive pas a compiler ton code:

Code :

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

1
2
3
4
5
6
7
8
 
test.cc:7: error: 'liste' has not been declared
test.cc: In function 'void inserordonne(int, int*)':
test.cc:9: error: 'NULL' was not declared in this scope
test.cc:11: error: base operand of '->' is not a pointer
test.cc:14: error: base operand of '->' is not a pointer
test.cc:20: error: invalid conversion from 'int' to 'cellule*'
test.cc:21: error: invalid conversion from 'cellule*' to 'int'

De plus cette ligne me parait obscure

Code :

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

1
2
 
inserordonne(x,&(*L)->succ);

[FamiDoo]

j'ai édité mon code, il manquait le typedef