Discussion :

[Invité]

J'ai un problème avec ma liste doublement chainée, je ne peux créer plus de 2 éléments. Si j'en crée plus, ça plante. Je n'ai pas d'erreur ni de warning à la compilation. Pouvez-vous m'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
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
 
 
typedef struct antichaine{
	int tab;
	struct antichaine *prec;
	struct antichaine *suiv;
}chaine;
 
void main(){
	int i=2,n=3;
	chaine *debut=(chaine*)malloc(sizeof(struct antichaine));
	chaine *tmp=(chaine*)malloc(sizeof(struct antichaine));
	chaine *parcours=(chaine*)malloc(sizeof(struct antichaine));
	debut->prec=NULL;
	debut->suiv=NULL;
	debut->tab=1;
	parcours=debut;
	do{
		if(i<=n){
			tmp->prec=NULL;
			tmp->suiv=NULL;
			tmp->tab=i;
			parcours->suiv=tmp;
			tmp->prec=parcours;
			tmp->suiv=NULL;
			parcours=parcours->suiv;
			i++;
		}
		if(i>n){
			parcours->suiv=NULL;
			tmp=NULL;
		}
 
	}while(tmp!=NULL);
 
 
	while(parcours->prec!=NULL){
		parcours=parcours->prec;
	}
	debut=parcours;
 
	while(debut!=NULL){
		printf("%d\n",debut->tab);
		debut=debut->suiv;
	}
 
}

[Médinoc]

Organise mieux ton code et tu éviteras les erreurs.
Fais-toi des fonctions simples pour :

• créer une liste/un élément
• atteindre le premier/dernier élément
• insérer un élément à gauche/à droite d'un autre.
• détacher un élément en le supprimant d'une liste

Ces fonctions seront faciles à déboguer et à utiliser.

[diogene]

Code :

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

1
2
3
chaine *parcours=(chaine*)malloc(sizeof(struct antichaine));
...
parcours=debut;

- A quoi sert le malloc puisque tu écrases la valeur de retour ?

- tmp contient l'adresse d'une chaine allouée par un malloc. Dans le do... while, tu utilises toujours cette même chaine en écrasant par conséquent les données qu'elle contient (y compris les pointeurs)


Je reprend tes identificateurs pour que tu t'y retrouves:

- Définir un pointeur qui contiendra l'adresse du début de la liste et l'initialiser à NULL puisqu'au départ la liste est vide : chaine *debut = NULL;

- Définir un pointeur qui contiendra l'adresse de la fin de la liste et l'initialiser à NULL puisqu'au départ la liste est vide : chaine *parcours = NULL;

- A chaque fois qu'on veut ajouter un élément :

--- créer cet élément : tmp=malloc(sizeof(chaine)); mettre ses pointeurs à NULL et initialiser sa donnée (tab)

--- Si la liste est vide (debut == NULL), mettre cette adresse tmp dans debut et dans parcours

--- Sinon, mettre tmp comme le suivant de parcours et parcours comme le précédent de tmp. Mettre tmp dans parcours.

[Invité]

J'ai ajouté un malloc dans ma boucle et ça marche. Merci pour les infos.