tableau de liste

Version imprimable

Voir 40 message(s) de cette discussion en une page

16/07/2008, 18h33
étoile de mer

tableau de liste

Bonjour,
Je souhaiterai allouer dynamiquement de la mémoire un tableau, dans le quel je voudarais stocker les listes chaineés.
Dans chaque element , onstocke une liste chainée.
vous pouvez m'aider?
merci
16/07/2008, 19h11
Flow_75

on peut t'aider, oui !

Mais bon, montres nous un peu de code.

Citation:

Envoyé par Flob91

on peut t'aider, oui !

Mais bon, montres nous un peu de code.

merci :)

Code:

1
2
3
4
5
6
7
8
9
void stockerListe(Liste **seq)
{int i;
     Liste ** tab;
    tab = (Liste **) malloc (20 * sizeof(Liste *));
  for(i=0;i<20;++i) //  Initialisation des
    tab[i] = NULL; 
    tab [1]=*seq;
    printf ("%s", *tab[1]);
}

Citation:

Envoyé par cyrine

merci :)

Code:

1
2
3
4
5
6
7
8
9
void stockerListe(Liste **seq)
{int i;
     Liste ** tab;
    tab = (Liste **) malloc (20 * sizeof(Liste *));
  for(i=0;i<20;++i) //  Initialisation des
    tab[i] = NULL; 
    tab [1]=*seq;
    printf ("%s", *tab[1]);
}

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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <errno.h>
#include <ctype.h>
 
#include "table_hash.h"
#define TAILLEHASH 307
 
 
int main(void)
{//géneration des 2seq
	  Liste *seq=NULL;
	  Generer2seq(TableHash, 2, &seq);
	  printf("\nla liste des 2seq :\n----------------------------------\n");
	  AfficherListe(seq);
	  //printf("Chercher mot : ");
	  //scanf("%s",mot);
	  //if(cle = ChercherMotDansTableHash(TableHash,mot))
	  //  printf("%s existant dans le conteneur %u\n",mot,hash_cle(mot));
	  //else
	  //  printf("%s inexistant dans la table de hash\n");
	  //scanf("%c",c);
 
	  // elagage des séquence
	AfficherTableHash(TableHash);
 
	elaguer2seq(seq, TableHash);
	printf ("la liste des séquence elagues");
	AfficherTableHash(TableHash);
GenNseq(&seq);
 
	  //printf("%i", a);
  }
  //}
  else printf("Le fichier texte n'existe pas");
 system("pause");
 
  return 0;
 
}

16/07/2008, 19h29
Flow_75

Pourrais tu nous donner les corps des fonctions ?
Merci

(c'est plus pour moi, que je comprenne).
16/07/2008, 19h35
étoile de mer

Citation:

Envoyé par Flob91

Pourrais tu nous donner les corps des fonctions ?
Merci

(c'est plus pour moi, que je comprenne).

c'un trop grand projet, je peux pas afficher tout le code là.
mais juste pourriez vous me montrer comment faire por stocker une liste chainée dans un tableau de liste.
merci
16/07/2008, 19h36
Flow_75

en faite, en gros, tu as plusieurs listes chainées (du meme type).
tu veux y avoir accès via un tableau où tu les auras toutes repertoriée, c'est ca ?
16/07/2008, 19h40
étoile de mer

Citation:

Envoyé par Flob91

en faite, en gros, tu as plusieurs listes chainées (du meme type).
tu veux y avoir accès via un tableau où tu les auras toutes repertoriée, c'est ca ?

regarde, voila en gros
jai une liste qui contient des mots je voudrais la stocker dans le 1er element du tableau,
apres sur cette meme liste je vais generer d'autre liste (avec une fonction deja developpe) due voudrais la stocker dans le 2emem element du tableau. ainsi de suite.
merci
16/07/2008, 19h44
Flow_75

tu as des notions sur les elements chainés ? juste pour te dire des choses trop compliquer ainsi que d'aller à l'essentiel....
16/07/2008, 19h49
étoile de mer
Citation:

Envoyé par Flob91

tu as des notions sur les elements chainés ? juste pour te dire des choses trop compliquer ainsi que d'aller à l'essentiel....
Code:

1 2 3 4 5 6 7 8 9 10 11 12 Liste *seq=NULL; typedef struct c{ int pos; int nl; struct c *suivant; }Coordonnees; typedef struct L{ char mot[50]; Coordonnees *c; struct L *suivant; }Liste;

presque !

Enfin je te montre comment on m'a expliquer :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 typedef struct { char mot[50]; ... struct Liste *suivant; }Liste; typedef struct { Liste *First; Liste *Current; Liste *Last; } Tete;
tu as une structure de tête contenant le pointeur du premier élément, le dernier et le courant. dans chaque élément, tu as les variables puis un pointeur sur le maillon suivant.

ensuite, si j'ai bien compris ce que tu voulais faire.

Il te suffit de faire un tableau dont le type est celui de Tete :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 Tete *tableau[X]; Tete principale; --- création de la chaine comme tu veux --- puis : tableau[0] = &principale; pour y acceder : printf("%s",tableau[0]->First->mot)
enfin, si biensur, j'ai bien compris ^^...

Citation:
Envoyé par Flob91
presque !

Enfin je te montre comment on m'a expliquer :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 typedef struct { char mot[50]; ... struct Liste *suivant; }Liste; typedef struct { Liste *First; Liste *Current; Liste *Last; } Tete;
tu as une structure de tête contenant le pointeur du premier élément, le dernier et le courant. dans chaque élément, tu as les variables puis un pointeur sur le maillon suivant.

ensuite, si j'ai bien compris ce que tu voulais faire.

Il te suffit de faire un tableau dont le type est celui de Tete :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 Tete *tableau[X]; Tete principale; --- création de la chaine comme tu veux --- puis : tableau[0] = &principale; pour y acceder : printf("%s",tableau[0]->First->mot)
enfin, si biensur, j'ai bien compris ^^...
8O qui ta fait compri tout ca!!!!

16/07/2008, 20h05
Flow_75

Citation:

Envoyé par cyrine

jai une liste qui contient des mots je voudrais la stocker dans le 1er element du tableau,
apres sur cette meme liste je vais generer d'autre liste (avec une fonction deja developpe) due voudrais la stocker dans le 2emem element du tableau. ainsi de suite.
merci
16/07/2008, 20h18
étoile de mer

MERCI fLOB,
mais sincerememnt jai rien compri de ce que tu as fait, c trop complique!!
16/07/2008, 20h18
Flow_75

c'est peut etre moi qui n'a pas compris... excuses
16/07/2008, 20h23
étoile de mer

Citation:

Envoyé par Flob91

c'est peut etre moi qui n'a pas compris... excuses

non c pas grave, au contraire c moi qui doit te remercier fort, car tu as lu mon post et tu as essayé de m'aider.

regarde ca
Code:

1 2 3 4 5 6 7 8 void GenNseq(Liste **seq) {int i; char *mot; Liste ** tab; tab = (Liste **) malloc (20 * sizeof(Liste *)); tab [0]=&seq; printf ("%s", *tab[0]->mot); }
ya une erreur dans la 6eme ligne du code :
cannot convert `Liste**' to `Liste*' in assignment

16/07/2008, 20h34
Flow_75
Citation:
Envoyé par cyrine

regarde ca

Code:

1 2 3 4 5 6 7 8 void GenNseq(Liste **seq) {int i; char *mot; Liste ** tab; tab = (Liste **) malloc (20 * sizeof(Liste *)); tab [0]=&seq; printf ("%s", *tab[0]->mot); }

ya une erreur dans la 6eme ligne du code :
cannot convert `Liste**' to `Liste*' in assignment
En faite, sur la ligne correspondante :

Code:

tab [0]=&seq;

Tu as tab[0] qui est de type : *tab
car
Code:

1 2 Liste **tab equivalement à : Liste *tab[X] ainsi qu'a Liste tab[X][Y]
alors que
Code:

1 2 seq est de type Liste **
Essayes, je pense que ca sera mieux :

Code:

tab [0]=seq;
16/07/2008, 20h43
étoile de mer
Citation:
Envoyé par Flob91

En faite, sur la ligne correspondante :

Code:

tab [0]=&seq;

Tu as tab[0] qui est de type : *tab
car

Code:

1 2 Liste **tab equivalement à : Liste *tab[X] ainsi qu'a Liste tab[X][Y]

alors que

Code:

1 2 seq est de type Liste **

Essayes, je pense que ca sera mieux :

Code:

tab [0]=seq;
la même chose:(
16/07/2008, 20h53
Flow_75
le probleme est que seq (qui est une Liste**) a une '*' de trop pour pouvoir rentrer dans une Liste*

de base, seq et tab sont de meme type ( tu es d'accord sur ce point).
Le faite de rajouter les braqueck ([]) fait que la variable attentue sera de Liste* et non Liste**
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 Liste* seq; Liste** tab; tab[0] = seq; // Ok -------------- Liste ** seq; Liste** tab; tab[0] = seq[0]; // Ok tab[0] = seq //( Liste* <= Liste**) // Nok

Voir 40 message(s) de cette discussion en une page