Liste doublement chainée

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Liste doublement chainée

silver53000

Bonjour, je vais aller au plus simple :

J'ai un fichier texte (contact.txt) de la forme "nom prenom 0601012222 email@mail.fr" sur chaque ligne.
Je voudrais dans un premier temps rentrer chaque contact dans une cellule d'une liste doublement chainée et circulaire. Malheureusement je ne maitrise pas les listes chainées.
Voici ce que j'ai fait :

Code :

typedef struct contact{ // on définit une structure pour y rentrer les contacts issus du fichier contact.txt
char nom[30];
char prenom[30];
char numero[30];
char email[30];
}contact;
typedef contact* ptr_contact; // on définit un poiteur sur la structure contact
void récupérer_contact(contact *contact1)
int trier_contact();
int carlu;
contact nouveau_contact;
FILE* fichier=NULL;
fichier=fopen("contact.txt","r" ); // on ouvre le fichier contact.txt
if(!fichier)
printf("erreur" ); // lorsque l'ouverture du fichier echoue
else
{
do
{
carlu=fscanf(fichier, %s %s %s %s , ptr_contact.nom, ptr_contact.prenom, ptr_contact.numero, ptr_contact.email); // on rentre les données dans la structure
toupper
trier_contact(contact1, nouveau_contact)
}
while(carlu!=EOF)
fclose(fichier);

A noter que j'ai utilisé une fonction (trier_contact) qui me servira à trier la liste chainée dans l'ordre alphabétique des noms.

Merci pour votre aide

Message édité par silver53000 le 26-02-2008 à 20:15:34

Publicité

MagicBuzz

je vois pas trop ce que tu veux faire avec une "liste chaînée circulaire"...

en tout cas, pour faire une liste chaînée "simple", il faut que ta struct comporte un pointeur sur le type de ta struct, qui servira à stocker un lien vers le contact "fils".
et pour une liste chaînée double, bah c'est pareil, sauf qu'il faut deux pointeurs, un pour le fils et un pour le père.

ensuite il faut simplement une fonction "inserer(*contact fils, *contact pere);"
=> et elle s'occupe de rechercher le père, lui colle comme fils le nouveau contact, qui prend elle-même l'ancien fils du père pour fils, et pour père, le père.

pour ce qui est de "trier", si ta liste est réellement circulaire, je ne vois pas trop comment tu veux trier ça, en tout cas, un tri se fera à grands coups de permutations utilisant ta fonction inserer() et enlever() (qui s'occupe de lier le fils et le père d'un contact ensembler et allourer 0 comme pointeurs père et fils à ton pointeur enlevé)

Message édité par MagicBuzz le 26-02-2008 à 18:56:20

silver53000

Oui tout compte fait, ce n'est pas utile que la liste chainée soit circulaire, le but de la liste chainée étant :
Partir d'un fichier de contacts non trié,
Rentrer les contacts dans une liste chainée,
Trier celle-ci,
Réécrire le fichier dans l'ordre alphabétique.

Je sais théoriquement comment fonctionne un liste chainée, avec un pointeur sur suivant et un autre sur précédent, mais je n'arrive pas à mettre celà en application avec un fichier (rentrer les données du fichier dans la liste chainée)

tpierron

man sort

bjone

Insert booze to continue

ton code est foireux (outre que y'a eu des problèmes de copier/coller, enfin j'espère).

char carlu;
while(carlu=!EOF)

pour contenir le code eof, il faut passer par un int.
!= au lieu de =!

silver53000

ok je vais reprendre tout ça avec mon poly de cours et reposter une solution

silver53000

Code :

typedef struct contact{ // on définit une structure pour y rentrer les contacts issus du fichier contact.txt
char nom[30];
char prenom[30];
char numero[30];
char email[30];
struct contact *suivant;
struct contact *precedant;
}contact;
void récupérer_contact(contact *contact1)
#define TAILLE_MAX 30
contact *contact_1=NULL;
int carlu;
contact lesContacts[TAILLE_MAX];
int i=0;
FILE* fichier=NULL;
fichier=fopen("contact.txt","r" ); // on ouvre le fichier contact.txt
if(!fichier)
printf("erreur" ); // lorsque l'ouverture du fichier echoue
else
{
do
{
for (i=0; i<=1000; i++)
{
carlu=fscanf(fichier, "%s %s %s %s", lesContacts[i].nom, lesContacts[i].prenom, lesContacts[i].numéro, lesContacts[i].email);// on rentre les données dans la structure
}
}
while(carlu!=EOF)
}
fclose(fichier);

bon j'ai rentré les données du fichier dans un tableau de structure. Ensuite je voudrais le passer dans une liste chainée, à partir de là je coince

Message édité par silver53000 le 26-02-2008 à 21:03:27

bjone

Insert booze to continue

mais sinon tu peux compiler ce que tu écris ? ou tu fais tout à l'aveugle ? c'est censé être une solution compilable telle que ou un bootleg de patricia kaas ? (je blagouille hein panique pas)

bon:
d'un point de vue design (heu heu): si c'est pour avoir liste triée, tu peux faire une liste chainée simple. (enfin bon si on t'impose une liste doublement chainée)

donc un "contact *suivant" par entrée et pas de précédent. et un "contact *premier" en local au main de préférence (et pas global, enfin là je sais pas trop ce que tu faisais).

quand tu as lu avec succès une entrée que tu as stocké dans un maillon alloué, tu te balade du premier au dernier maillon, en l'insérant devant si il est plus petit.

donc je veux voir:
- une fonction qui alloue et initialise un maillon
- une fonction qui compare deux maillon pour les trier
- un main qui utilise la première fonction, tente de la renseigner, libère le maillon si le renseignement échoue ou qui le passe à une fonction d'insertion triée dans la liste (et qui donc utilise la fonction de comparaison de maillon).

Message édité par bjone le 26-02-2008 à 21:57:00

silver53000

Code :

typedef struct contact_liste { // on définit la structure qui contiendra les infos du contact
char nom[30];
char prenom[30];
int numero[30];
char email[30];
struct contact_liste *suivant;
}contact;
typedef struct Liste_Repere { // on définit la structure pour avoir le contrôle sur la liste chainée contact_liste. On indique le premier élément, le dernier élément et le nombre d'éléments.
contact *debut;
contact *fin;
int taille;
}Liste;
void initialisation (Liste *liste){ // on initialise la liste chainée. liste est un pointeur de type Liste
liste->debut = NULL;
liste->fin = NULL;
taille = 0;
}
int insertion_dans_liste_vide (Liste * liste, char *NOM, char *PRENOM, int *NUMERO, char *EMAIL){
contact *nouveau_contact;
if ((nouveau_contact = (contact *) malloc (sizeof(contact)) == NULL)
{
printf("Erreur d'allocation mémoire" );
return -1;
}
else
{
strcpy (nouveau_contact->nom, NOM);
strcpy (nouveau_contact->prenom, PRENOM);
strcpy (nouveau_contact->numero, NUMERO);
strcpy (nouveau_contact->email, EMAIL);
nouveau_contact->suivant = NULL;
liste->debut = nouveau_contact;
liste->fin = nouveau_contact;
liste->taille++;
return 0;
}

Je me suis aidé de commentçamarche.
Là j'ai définit ma structure avec les contact, une autre structure pour lier les maillons. Au début j'initialise tout à NULL. Mais ensuite je ne comprend pas vraiment à partir des strcpy (je connais cette fonction strcpy, mais je ne comprends pas ce qu'est *NOM etc...)
Je rappelle que je me suis aidé d'un tuto, j'ai copié mais je n'ai pas saisi réellement ce qu'il fait quand il copie nouveau_contact->nom dans *NOM.
nouveau_contact est censé être rempli de données là? Et il les copie dans quoi?

Message édité par silver53000 le 26-02-2008 à 23:02:16

silver53000

Je crois avoir compris en fait. Quelqu'un peut il me confirmer si ce début est correct svp.
Par contre il faudra que je remplisse les chainne de caractère NOM, PRENOM NUMERO et EMAIL au préalable. Comment faire pour que le premier contact soit rempli avec ses bonnes coordonées, ne faut il pas incrémenter?
Autre question, je rempli d'abord toute la liste chainée puis je la trie? ou je trie en même temps que je la rempli? (en gros je la rempli dans le bon ordre)

Publicité

ffomnislash

Quand tu insère en fin de liste, le début ne change pas ! Par contre le precedent dernier elt de la lsite doit pointer sur le nouveau dernier elt.
Ca donne quelque chose du genre

Code :

list->fin->suivant = nouveau
list->fin = nouveau

silver53000

oui, ici la fonction insertion_dans_liste_vide ne sert seulement qu'à ajouter le 1er maillon. Pour ajouter à la suite, j'ai fais cette fonction :

Code :

int insertion_fin_liste (Liste * liste, contact * courant, char *NOM, char *PRENOM, int *NUMERO, char *EMAIL){
contact *nouveau_contact;
if ((nouveau_contact = (contact *) malloc (sizeof (contact))) == NULL)
{
printf("Erreur d'allocation mémoire" );
return -1;
}
else
{
strcpy (nouveau_contact->nom, NOM);
strcpy (nouveau_contact->prenom, PRENOM);
nouveau_contact->numero=NUMERO;
strcpy (nouveau_contact->email, EMAIL);
courant->suivant = nouveau_contact;
nouveau_contact->suivant = NULL;
liste->fin = nouveau_contact;
liste->taille++;
return 0;
}
}

Message édité par silver53000 le 29-02-2008 à 10:26:51

Taz

bisounours-codeur

strcpy (nouveau_contact->nom, NOM);

badaboum ! utilise strncpy + chaine[taille - 1] = '\0', voire strlcpy si tu as.

silver53000

ça ne va pas m'apporter grand chose à ce que j'ai pu lire sur strncpy

Message cité 1 fois

silver53000

pour trier vous pensez que je part dans la bonne direction?

Code :

void tri(Contact *tete)
{
Contact actuel = *tete;
Contact precedent = actuel->suivant;
Contact tmp = NULL;
printf("actuel : %d\n",actuel-> valeur);
printf("precedent : %d\n",precedent-> valeur);
while(precedent != NULL)
{
if (strcmp(actuel->nom, precedent->nom)>0)
{
tmp = precedent;
precedent = actuel;
actuel = tmp ;
}
actuel=actuel->suivant;
printf("actuel : %d\n",actuel-> valeur);
printf("precedent : %d\n",precedent-> valeur);
}

Message édité par silver53000 le 02-03-2008 à 20:51:42

Taz

bisounours-codeur

silver53000 a écrit :

ça ne va pas m'apporter grand chose à ce que j'ai pu lire sur strncpy

Faire un programme correct ?

FORUM HardWare.fr

Programmation

Liste doublement chainée

Sujets relatifs
Shoot de mailing liste	Taille maximale d'une liste en mémoire (std::list de la STL)
[VBS] AD Créer liste distrib + adresse mail	Problème de chargement de donnée dans une liste
Recherche : une liste de noms, prénoms, coordonnées, etc. factices	Bug FireFox liste deroulante ?
fonction récursive et liste doublement chainée	[Resolu] Transformation d'un fichier en liste doublement chainée
Copie d'une liste doublement chainée	Liste doublement chainée
Plus de sujets relatifs à : Liste doublement chainée

Page générée en 0.108 secondes