liste doublement chainée

Version imprimable

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:

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;
	}
 
}

27/05/2008, 15h33
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.
27/05/2008, 16h00
diogene
Code:

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.
27/05/2008, 18h35
Invité

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