yvachot/Projet-C-Huffman
Archived
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Yûki - Update Insert (not working)

Browse source
This commit is contained in:
name 2019-12-12 18:14:33 +01:00
parent 742877f86b
commit 6a10f640c3
No known key found for this signature in database
GPG key ID: 03E8F3CF3183323A
2 changed files with 29 additions and 15 deletions
Download patch file Download diff file Expand all files Collapse all files

33
arbre_de_codage/liste.c
View file

@ -20,18 +20,31 @@ Freq ajouter(int nb, int lettre, Freq l){
}
Freq inserer(int nb, int lettre, Freq l){
Occ *tmp = l;
printf("Inserer :\n");
if(est_liste_vide(l)){
printf("Liste vide :\n");
return ajouter(nb,lettre,creer_liste_vide());
}
else{
Freq new;
while(nb>tete_freq(l)){
new=ajouter(nb,lettre,queue(tmp));
printf("Liste non vide :\n");
Occ * tmp;
tmp = NULL;
Freq new,csl,elem;
new = l;
elem->nb=nb;
elem->lettre=lettre;
printf("Boucle : freq : \n",tete_freq(new));
while( new && tete_freq(new)<nb){
printf("nb: %d / freq : %d \n",nb,tete_freq(new));
tmp=new;
new = queue(new);
}
tmp->suiv=new;
printf("Fin boucle :\n");
elem->suiv=csl;
tmp->suiv=elem;
return tmp;
}
return l;
}
int tete_lettre(Freq l){
@ -83,11 +96,11 @@ Freq incrementer(int lettre, Freq l){
if(est_liste_vide(l)){
return l;
}
else if(lettre == tete_lettre(l)){
else{
while(lettre != tete_lettre(l)){
l=queue(l);
}
l->nb++;
return l;
}
else{
return incrementer(lettre,queue(l));
}
}