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 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89
| using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Algo_de_huffman
{
class Liste
{
public char val;
// public int occurence;
// public Maillon filsGauche;
// public Maillon filsDroit;
public Liste suivant;
Liste liste_creer()
{
return null;
}
// Cette fonction peut s'écrire de cette façon :
// return l ? liste_longueur(l->suiv) +1 : 0 ;
int liste_longueur(Liste l)
{
Liste courant = null;
int taille = 0;
courant = l;
while (courant != null)
{
taille++;
courant = courant.suivant;
}
return taille;
}
Liste liste_nieme(Liste l, int indice)
{
Liste adresse;
int indice_courant = 0;
for (adresse = l; adresse != null; adresse = adresse.suivant)
{
if (indice_courant == indice)
return adresse; //adresse du indicième maillon indice = 0: 1er maillon, indice = 1 : 2ème maillon ...
indice_courant++;
}
return null; //jamais atteint
}
void liste_inserer_debut(Liste l, int valeur)
{
Liste nouv = null;
nouv.val = (char)valeur;
nouv.suivant = l;
l = nouv;
}
void liste_inserer(Liste l, Liste avant, int valeur)
{
liste_inserer_debut(avant.suivant, valeur);
}
void liste_supprimer(Liste l, int indice) // liste_supprimer (liste & l , element e)
{
// inutile ou assert ( l ! = NULL )
if (indice == 0) // if ( l == element )
{ // supprimer un élément
Liste a_detruire = l;
l = l.suivant;
}
else
{
liste_supprimer(l.suivant, indice - 1);
}
}
}
} |
Partager