public Cellule CreationCellule()
{
Console.WriteLine("\nVeuillez saisir l'information de la nouvelle cellule :");
int info = Convert.ToInt32(Console.ReadLine());
Cellule c = new Cellule(info, null, this.DerniereCellule());
return(c);
}
public int LongueurListeRecTerm(Cellule c, int index)
{
if (c != null)
{
return(LongueurListeRecTerm(c.Suivante, index + 1));
}
else
{
return(index);
}
}
public void AjouterCellule()
{
if (this.liste != null)
{
Cellule c = this.DerniereCellule(); //afin de rajouter en fin de liste
Cellule nouv = CreationCellule();
c.Suivante = nouv;
}
else
{
this.liste = CreationCellule();
}
}
public Cellule DerniereCellule()
{
Cellule c = this.liste; //tête de la liste
if (this.liste != null)
{
while (c.Suivante != null)
{
c = c.Suivante;
}
}
return(c);
}
public void AfficherListeRec(Cellule c) //recursif
{
if (c != null)
{
if (c.Suivante != null)
{
Console.Write(c.ToString() + " "); AfficherListeRec(c.Suivante);
}
else
{
Console.Write(c.ToString() + "\n");
}
}
}
public int ElementFinListeRec(Cellule c)
{
if (c != null)
{
if (c.Suivante != null)
{
return(ElementFinListeRec(c.Suivante));
}
else
{
return(c.Info);
}
}
else
{
return(-1);
}
}
public int NbreOccurenceRec(Cellule c, int info)
{
if (c != null)
{
if (c.Info == info)
{
return(1 + NbreOccurenceRec(c.Suivante, info));
}
else
{
return(NbreOccurenceRec(c.Suivante, info));
}
}
else
{
return(0);
}
}
public bool EstListeSym()
{
bool sym = true;
if (this.Liste != null)
{
Cellule c = this.liste; //tete de liste
Cellule d = this.DerniereCellule(); //derniere cellule de la liste;
while (c.Suivante != null || d.Precedente != null)
{
if (c.Info != d.Info)
{
sym = false;
}
c = c.Suivante;
d = d.Precedente;
}
}
return(sym);
}
public ListeDouble(Cellule x) //constructeur
{
this.liste = x;
}
Cellule liste; //tête de liste
#region Exercice 1
public ListeDouble()
{
this.liste = null;
}
public Cellule(int info, Cellule suivante, Cellule precedente)
{
this.info = info;
this.suivante = suivante;
this.precedente = precedente;
}
public Cellule()
{
this.info = 0;
this.suivante = null;
this.precedente = null;
}
