LISTE CHAINÉES DE STRUCTURES

LISTE CHAINÉES DE STRUCTURES - C - Programmation

Marsh Posté le 04-12-2017 à 09:25:35    

Bonjour à tous,  
Pourriez-vous m'aider a comprendre pourquoi je n'arrive pas à implémenter  chainées des listes de structures en c.
Voici mes structures :  

Code :
  1. typedef struct Tocc
  2. {
  3.     int posOcc;
  4.     //double* tableResultPSSM;
  5.     struct Tocc *nxt;
  6. }Tocc;
  7. typedef Tocc* llistOcc;
  10. typedef struct Tseq
  11. {
  12.     int numSeq;
  13.     struct Tocc *pllistOcc;
  14.     struct Tseq *nxt;
  15. }Tseq;
  16. typedef Tseq* llistSeq;
  18. typedef struct Tkmer
  19. {
  20. char* seqKmer;
  21. struct Tseq *pllistSeq;
  22. struct Tkmer *nxt;
  23. }Tkmer;
  24. typedef Tkmer* llistKmer;


 
Et voici les fonctions qui me permettent d'implémenter mes structures:  
 

Code :
  1. int kmerControl(llistKmer listeKmer, char* seqKmer)
  2. {
  3. Tkmer* tmp=listeKmer;
  4.     int existKmer=0;
  5.     while(tmp!=NULL && existKmer!=1){
  6.         if(strcmp(tmp->seqKmer, seqKmer)==0){
  7.             existKmer=1;
  8.             return existKmer;
  9.         }
  10.         tmp=tmp->nxt;
  11.     }
  12.     return existKmer;
  13. };
  17. llistOcc AjouterEnFinOcc(llistOcc listeOcc, int posOcc)
  18. {
  19.     Tocc* nouvelTocc =(Tocc*)malloc(sizeof(Tocc));
  20.     nouvelTocc->posOcc = posOcc;
  21.     nouvelTocc->nxt = listeOcc;
  22.     /*if(listeOcc == NULL)
  23.     {  
  24.         return nouvelTocc;
  25.     }else{
  26.         Tocc *tmp=listeOcc;
  27.         while(tmp->nxt != NULL)
  28.         {
  29.             tmp = tmp->nxt;
  30.         }
  31.         tmp->nxt = nouvelTocc;*/
  32.     //afficherListeOcc(listeOcc);
  33.     return nouvelTocc;
  34. };
  38. llistSeq AjouterEnTeteSeq(llistSeq listeSeq, int numSeq, int posOcc)
  39. {
  40.     Tseq* nouvelTseq = (Tseq*)malloc(sizeof(Tseq));
  41.     nouvelTseq->numSeq=numSeq;
  42.     nouvelTseq->pllistOcc=(Tocc*)malloc(sizeof(Tocc));
  43.     //nouvelTseq->pllistOcc=NULL;
  44.     nouvelTseq->pllistOcc=AjouterEnFinOcc(nouvelTseq->pllistOcc, posOcc);
  45.     nouvelTseq->nxt = listeSeq;
  47.     return nouvelTseq;
  48. };
  50. llistKmer ajouterKmer(int existKmer, llistKmer listKmer,char* seqKmer, int numSeq, int posOcc)
  51. {
  52.     int existSeq=0;
  53.     if (existKmer == 0){
  54.         printf("Kmer n'existe pas\n" );
  55.         Tkmer* nouvelTkmer = (Tkmer*)malloc(sizeof(Tkmer));
  56.         nouvelTkmer->seqKmer=(char*)malloc(sizeof(char));
  57.         strcpy(nouvelTkmer->seqKmer, seqKmer);
  58.         nouvelTkmer->pllistSeq=(Tseq*)malloc(sizeof(Tseq));
  59.         //nouvelTkmer->pllistSeq = NULL;
  60.         nouvelTkmer->pllistSeq = AjouterEnTeteSeq(nouvelTkmer->pllistSeq, numSeq, posOcc);
  61.         nouvelTkmer->nxt = listKmer;
  62.         return nouvelTkmer;
  63.     }else{//Kmer existe déjà mais existe - il pour la séq donnée ?
  64.         while(listKmer != NULL)
  65.         {
  66.             if (strcmp(listKmer->seqKmer, seqKmer) == 0){
  67.                 llistSeq tmpSeq=listKmer->pllistSeq;
  68.                 while (tmpSeq != NULL){
  69.                     if (tmpSeq->numSeq == numSeq && existSeq==0){
  70.                         existSeq=1;
  71.                         //Seq existe mais pas posOcc donc ajout posOcc
  72.                         printf("Kmer %s et Seq %d existent \n", listKmer->seqKmer, tmpSeq->numSeq);
  73.                         tmpSeq->pllistOcc=AjouterEnFinOcc(tmpSeq->pllistOcc, posOcc);
  74.                         listKmer->pllistSeq=tmpSeq;
  75.                         return listKmer;
  76.                     }
  77.                     tmpSeq=tmpSeq->nxt;
  78.                 }
  79.             }
  80.             listKmer=listKmer->nxt;               
  81.         }   
  82.         if (existSeq==0){
  83.             while(listKmer != NULL){
  84.                 if (strcmp(listKmer->seqKmer, seqKmer) == 0){
  85.                     printf("Kmer exist mais pas seq\n" );
  86.                     //listKmer->pllistSeq=(Tseq*)malloc(sizeof(Tseq));
  87.                     //listKmer->pllistSeq=NULL;
  88.                     listKmer->pllistSeq=AjouterEnTeteSeq(listKmer->pllistSeq, numSeq,posOcc);
  89.                     return listKmer;
  90.                 }
  91.                 listKmer=listKmer->nxt;
  92.             }
  93.         }
  94.     }
  95.     return listKmer;
  96. };
  98. void afficherListes(llistKmer listeKmer)
  99. {
  100.     Tkmer* tmp = listeKmer;
  101.     while(tmp != NULL)
  102.     {
  103.         printf("\n\n==== Kmer = %s\n", tmp->seqKmer);
  104.         Tseq*   ptrSeq=tmp->pllistSeq;
  105.         while(ptrSeq != NULL)
  106.         {
  107.             printf("*Seq %d =\n", ptrSeq->numSeq);
  108.             Tocc*   ptrOcc=ptrSeq->pllistOcc;
  109.             while(ptrOcc != NULL)
  110.             {
  111.                 printf(" pos %d, ", ptrOcc->posOcc);
  112.                 ptrOcc=ptrOcc->nxt;
  113.             }
  114.             ptrSeq=ptrSeq->nxt;
  115.         }
  116.         tmp = tmp->nxt;
  117.     }
  119. };


 
Et enfin la partie du main qui fait appel aux fonctions d'implémentation :  

Code :
  1. llistKmer listKmer=(Tkmer*)malloc(sizeof(Tkmer));
  2.     listKmer=NULL;
  3.     char* temp1=(char*)malloc(sizeof(char)*(longseq));
  4.     char* seqOcc;
  5.     char* seqKmer;
  6.     int* masque;
  7.     masque=(int*)malloc(sizeof(int)*kfen);
  8.     GenererMasque(masque,longMotif, kfen);
  9.     int x =masque[0];
  10.     int y =masque[1];
  11.     printf("Pos masque %d, %d\n", x,y);
  12.     for(int ns=0; ns<nSeq; ns++)
  13.     {
  14.  seqOcc = (char*)malloc(sizeof(char)*(longMotif + 1));
  15.         memset(seqOcc, '0',longMotif);
  16.         seqOcc[longMotif]='\0';
  17.         seqKmer = (char*)malloc(sizeof(char)*(kfen+1));
  18.         memset(seqKmer, '0',kfen);
  19.         seqKmer[kfen]='\0';
  20.         temp1=matSeq[ns];
  21.         printf("\n\n----SEQUENCE = %s\n",temp1);
  22.         for ( int posOcc = 0; posOcc <(longseq-longMotif+1); posOcc++)
  23.         {
  24.             int pos1=posOcc+x;
  25.             int pos2=posOcc+y;
  26.             if (pos1<pos2)
  27.             {//Pour avoir le kmer dans le bon ordre
  28.               seqKmer[0]=temp1[pos1];
  29.               seqKmer[1]=temp1[pos2];
  30.             } else {
  31.               seqKmer[0]=temp1[pos2];
  32.               seqKmer[1]=temp1[pos1];
  33.             }
  34.             printf("KMER = %s\n", seqKmer);
  35.             for (int i = 0; i< longMotif; i++) {
  36.                 seqOcc[i]=temp1[posOcc+i];
  37.             }
  38.             printf("PosOcc %d = %s\n",posOcc,seqOcc);
  39.             int existKmer=0;
  40.             //Implémentation dans les structures de la seqKmer, de la numeroseq ns et de la position Occurrence à partir de la liste Kmer.
  41.             existKmer=kmerControl(listKmer, seqKmer);
  42.             listKmer=ajouterKmer(existKmer, listKmer, seqKmer, ns, posOcc);
  43.         }
  44.         printf("\n----Affichage Listes----\n\n" );
  45.         afficherListes(listKmer);
  46.         printf("\n" );
  47.     }
  48.     printf("\n----Affichage Listes----\n\n" );
  49.     afficherListes(listKmer);
  50.     printf("\n" );


 
Le Problème est que des que je passe fini une boucle de Séquence, il écrase la listKmer et je ne vois pas pourquoi donc je n'arrive pas a afficher  
Kmer = AT
*seq 1=
   pos1, pos3
*seq2=  
po5

Reply

Marsh Posté le 04-12-2017 à 09:25:35   

Reply

Marsh Posté le 04-12-2017 à 14:55:52    

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed