Petit problème sur pointeurs de structures

Version imprimable

Bonjour à tous, je veux créer un répertoir en C de la manière suivante :
Code:

1 2 3 4 5 6 7 8 9 10 #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct Personne Personne; struct Personne{ char* nom; char* tel; Personne * suiv; } repertoire; /* le répertoire étant global */
Puis je veux créer une fonction inser de prototype :
int inser(char* nom, char* tel); qui insère une nouvelle personne au répertoir
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 int inser(char* nom, char* tel){ Personne * p; for(p=&repertoire;p->suiv!=NULL;p=p->suiv){ if(!strcmp(nom,p->nom)) return 0; //déjà existant dans le répertoire donc pas d'insertion } p->suiv=(Personne*)malloc(sizeof(Personne)); p->suiv->nom=nom; p->suiv->tel=tel; p->suiv->suiv=NULL; return 1; }
Mon problème est que si mon répertoire ne contient encore aucune personne au sens où repertoir.nom, repertoier.tel et repertoire.suiv n'ont pas été modifiés, je ne vois pas comment insérer la première personne grâce à cette fonction inser.

Suis-je obliger d'ajouter la première personne dans le main, en faisait :
Code:

1 2 3 4 5 6 7 8 void main(void){ char nom[]="Ben"; char tel[]="0140404040"; repertoire.nom=nom; repertoire.tel=tel; repertoire.suiv=NULL; }
Puis seulement à partir du deuxième ajout, utiliser la fonction inser ?

Merci de me répondre et désolé si erreur il y a.

05/01/2008, 20h05
diogene

Le mieux est sans doute que ton répertoire ne soit pas un struct Personne mais un pointeur sur struct Personne. Au départ, le pointeur est à NULL, puique le répertoire est vide.
La fonction inser crée une personne et si le répertoire est NULL, elle met son adresse à la place. Sinon, elle l'ajoute à la queue de la liste comme tu l'as écrit.

Ce pointeur répertoire ne doit pas être une variable globale (c'est inutile et les variables globales sont une mauvaise habitude et sont à éviter) et son adresse (puisqu'il peut être modifié par la fonction) doit être passé en argument.
05/01/2008, 20h26
benjaminb

Merci pour cette réponse rapide et perspicace.
Le vice de ta méthode c'est que je dois utiliser un pointeur sur un pointeur de Personne quand je passe mon répertoire comme argument de ma fonction. Me trompé-je ?

J'ai une autre question :
Est-t-il possible de créer une sorte de variable globale à ma structure. Au sens où je veux par exemple le nombre de Personne de mon répertoire. Dans ma structure je crée un int que j'incrémente à chaque insertion et ce int est accessible par toute variable de type Personne et à la même valeur pour chaque variable.
C'est possible en C ?
(tu dois surement voir une idée de Java (bouhhh) de créer des variable static pour une classe)

benjaminb :

Citation:

Le vice de ta méthode c'est que je dois utiliser un pointeur sur un pointeur de Personne quand je passe mon répertoire comme argument de ma fonction. Me trompé-je

C'est pas si terrible :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 int main(void) { Personne * Repertoire = NULL; ... inser(&Repertoire, nom, tel); ... } Personne * inser(Personne ** repertoire,char* nom, char* tel) { Personne * p = malloc(sizeof(Personne)); if(p!= NULL) { ... // mettre les champs ATTENTION, copier les chaînes (strcpy), pas les pointeurs. //Modifier en conséquence la structure Personne pour des TABLEAUX de caractères if(* repertoire == NULL) *repertoire = p; else { .... } } return p; }
Citation:

..de créer des variable static pour une classe

On n'est ni en Java ni en C++
Si tu veux garder le compte des éléments de ton répertoire, remplace la définition du répertoire d'un simple Personne * en une structure qui contient le Personne * et un entier pour compter.

05/01/2008, 20h55
Emmanuel Delahaye
Citation:

Envoyé par benjaminb

Merci pour cette réponse rapide et perspicace.
Le vice de ta méthode c'est que je dois utiliser un pointeur sur un pointeur de Personne quand je passe mon répertoire comme argument de ma fonction. Me trompé-je ?

J'ai une autre question :
Est-t-il possible de créer une sorte de variable globale à ma structure. Au sens où je veux par exemple le nombre de Personne de mon répertoire. Dans ma structure je crée un int que j'incrémente à chaque insertion et ce int est accessible par toute variable de type Personne et à la même valeur pour chaque variable.
C'est possible en C ?

L'usage est de créer une structure 'liste' qui contient au moins le pointeur de tête, parfois le pointeur de queue (accès direct au dernier élément), voire d'autres informations...
Code:

1 2 3 4 5 6 struct list { struct elem *p_head; struct elem *p_tail; };
C'est l'adresse de cette structure que l'on passe aux fonctions de gestion de la liste, et qui permet de gérer les pointeurs de façon naturelle (pas de **).

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

Voilà mon code final. Peux-tu me dire si c'est bon ?

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
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct Personne Personne;
struct Personne{
  char* nom;
  char* tel;
  Personne* suiv;
};
int inser(Personne** rep, char* nom, char* tel){
  Personne* p =*rep;
  Personne nouv={nom,tel,NULL};
  if(p==NULL){ //répertoire vide
    p=&nouv;
    return 1;
  }
  for(p=*rep;p->suiv!=NULL;p=p->suiv){
     if(!strcmp(p->nom,nom)) return 0; //existant
  }
  p->suiv=&nouv;
  return 1;
}
void main(void){
  Personne* repertoire=NULL;
  char nom[]="Ben", tel[]="0140404040";
  inser(&repertoire,nom,tel);
  inser(&repertoire,"Tom","0140404041");
}