Add file organization
This commit is contained in:
parent
ccddc6a1af
commit
1795f0287b
9 changed files with 140 additions and 26 deletions
56
Yûki/arbre_de_codage/liste.c
Normal file
56
Yûki/arbre_de_codage/liste.c
Normal file
|
|
@ -0,0 +1,56 @@
|
|||
#include <assert.h>
|
||||
#include <stdlib.h>
|
||||
#include "liste.h"
|
||||
|
||||
Freq creer_liste_vide(){
|
||||
return NULL;
|
||||
}
|
||||
|
||||
int est_liste_vide(Freq l){
|
||||
return(l==NULL);
|
||||
}
|
||||
|
||||
Freq ajouter(int nb, char lettre, Freq l){
|
||||
Occ * tmp;
|
||||
tmp=malloc(sizeof(Occ));
|
||||
tmp->nb=nb;
|
||||
tmp->lettre=lettre;
|
||||
tmp->suiv=l;
|
||||
return tmp;
|
||||
}
|
||||
|
||||
char tete(Freq l){
|
||||
assert(!est_liste_vide(l));
|
||||
return(l->lettre);
|
||||
}
|
||||
|
||||
Freq queue(Freq l){
|
||||
assert(!est_liste_vide(l));
|
||||
return(l->suiv);
|
||||
}
|
||||
|
||||
void liberer_liste(Freq l){
|
||||
if(!est_liste_vide(l)){
|
||||
liberer_liste(queue(l));
|
||||
free(l);
|
||||
}
|
||||
}
|
||||
|
||||
Freq liberer_maillon(Freq l){
|
||||
assert(!est_liste_vide(l));
|
||||
Occ * tmp = l->suiv;
|
||||
free(l);
|
||||
return tmp;
|
||||
}
|
||||
|
||||
int rechercher(char lettre,Freq l){
|
||||
if(est_liste_vide(l)){
|
||||
return 0;
|
||||
}
|
||||
else if(lettre==tete(l)){
|
||||
return 1;
|
||||
}
|
||||
else{
|
||||
return rechercher(lettre,queue(l));
|
||||
}
|
||||
}
|
||||
20
Yûki/arbre_de_codage/liste.h
Normal file
20
Yûki/arbre_de_codage/liste.h
Normal file
|
|
@ -0,0 +1,20 @@
|
|||
#ifndef __LISTE_OCCURENCE__
|
||||
#define __LISTE_OCCURENCE__
|
||||
struct zoccurence{
|
||||
int nb;
|
||||
char lettre;
|
||||
struct zoccurence *suiv;
|
||||
};
|
||||
typedef struct zoccurence Occ;
|
||||
typedef struct zoccurence * Freq;
|
||||
|
||||
Freq creer_liste_vide();
|
||||
int est_liste_vide(Freq l);
|
||||
Freq ajouter(int nb, char lettre, Freq l);
|
||||
int tete(Freq l);
|
||||
Freq queue(Freq l);
|
||||
void liberer_liste(Freq l);
|
||||
Freq liberer_maillon(Freq l);
|
||||
int rechercher(char lettre, Freq l);
|
||||
|
||||
#endif
|
||||
|
|
@ -1,15 +1,9 @@
|
|||
#include <stdio.h>
|
||||
#include "arbre_binaire.h"
|
||||
|
||||
struct zoccurence{
|
||||
int nb;
|
||||
char lettre;
|
||||
};
|
||||
typedef struct zoccurence occ;
|
||||
typedef struct zoccurence * freq;
|
||||
|
||||
int main ()
|
||||
{
|
||||
freq Test[5]={{7,'a'},{1,'c'},{3,'g'},{1,'t'},{1,'END'}};
|
||||
|
||||
}
|
||||
/*
|
||||
Reference in a new issue