IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

creation et initialisation tableau de liste chainée


Sujet :

C

  1. #1
    Membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Mars 2011
    Messages
    317
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Meuse (Lorraine)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mars 2011
    Messages : 317
    Points : 65
    Points
    65
    Par défaut creation et initialisation tableau de liste chainée
    Bonjour,
    Je veux créer un tableau de liste chainée.
    voici mon code:
    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
    ypedef struct Thash{     //noeud de la liste de la table de hachage  
      	char* id;
    	char* kmer;
    	unsigned int position;
    	struct Thash * next;
    }Thash_t;
    Thash_t ** CreerTable(unsigned int nbEntrees)
    {
        unsigned int i=0;
    	Thash_t **TThash = (Thash_t**)malloc(nbEntrees * sizeof(Thash_t*));
    	for(i=0;i<nbEntrees;i++)
    	{
    		TThash[i]=NULL;
    	}
    	return TThash;
    }
    int main()
    {
    Thash_t** TThash=CreerTable(lenght);
    }
    je voulais savoir est-ce que ma création et inialisation sont exactes ou non?
    ou est-il possible d'utiliser un seul pointeur et non pas un double pointeur?
    Merci pour vos réponse

  2. #2
    Expert confirmé
    Inscrit en
    Mars 2005
    Messages
    1 431
    Détails du profil
    Informations forums :
    Inscription : Mars 2005
    Messages : 1 431
    Points : 4 182
    Points
    4 182
    Par défaut
    Ben teste-le, que veux-tu qu'on te dise ? Si c'est pour nous montrer quelque chose qui ne compile pas écrit plutôt ton algo en pseudocode.

    Je vois pas de souci majeur à part des choses qu'on a dû te répéter quinze fois ici :
    • ne caste pas la valeur de retour de malloc (je vais me faire une macro pour celle-ci) ;
    • utilise calloc lorsque tu dois mettre le buffer à zéro.

    Et puisque la liste vide est un pointeur nul, oui tu as besoin de l'indirection supplémentaire.

Discussions similaires

  1. tableau de liste chainée
    Par sub-0 dans le forum Débuter
    Réponses: 8
    Dernier message: 10/01/2009, 16h19
  2. parcourir un tableau de listes chainées
    Par étoile de mer dans le forum Débuter
    Réponses: 17
    Dernier message: 14/10/2008, 23h02
  3. Réponses: 8
    Dernier message: 21/04/2007, 16h15
  4. Tableau ou liste chainée?
    Par Super Byte dans le forum Algorithmes et structures de données
    Réponses: 12
    Dernier message: 22/12/2006, 23h00
  5. Pb tableau de listes chainées
    Par Beush dans le forum C
    Réponses: 4
    Dernier message: 24/11/2005, 15h43

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo