#include <iostream>
#include <cstdlib>
#include "liste.h"

using namespace std;

/****************************************/
/* Objectif : Constructeur d'un maillon contenant un entier.
/* Entrées : entier x
/* Sorties  :
/* Complexité : 0(1)
/****************************************/
maillon::maillon(int x)
{
    val = x;
    succ = NULL;
}

/****************************************/
/* Objectif : Destructeur d'un maillon et de ses successeurs
/* Entrées :
/* Sorties  :
/* Complexité : 0(1)
/****************************************/
maillon::~maillon()
{
	if (succ)
	{
		delete (succ);
	}
}

/****************************************/
/* Objectif : Affichage du contenu d'un maillon.
/* Entrées :
/* Sorties  :
/* Complexité : 0(n) où n est la taille de liste.
de maillons dont le premier élément est l'objet appelant.
/****************************************/
void maillon::affichage()
{
    cout << (*this).val;
}

/****************************************/
/* Objectif : Constructeur d'une liste doublement
chaînées d'entiers.
/* Entrées :
/* Sorties  :
/* Complexité : 0(1)
/****************************************/
liste::liste()
{
	tete = NULL;
}


/****************************************/
/* Objectif : Destructeur d'une liste
/* Entrées :
/* Sorties  :
/* Complexité : 0(1)
/****************************************/
liste::~liste()
{
	if (tete)
	{
		delete (tete);
	}
}

/****************************************/
/* Objectif : Test de vacuité
/* Entrées :
/* Sorties  : booléan : vrai si la liste est vide
et faux sinon.
/* Complexité : 0(1)
/****************************************/
bool liste::vide()
{
	if (tete == NULL)
	{
		return true;
	}
	return(false);
}

/****************************************/
/* Objectif : Insertion en tête d'un maillon
x supposé non nul.
/* Entrées : Pointeur sur le maillon à insérer.
/* Sorties  :
/* Complexité : 0(1)
/****************************************/
void liste::insertionEnTete(maillon *x)
{
	x->succ= tete;
	if (!vide())
	{
		x->succ = tete;
		tete = x;
	}
	else{
	    tete = x;
	}
}


/****************************************/
/* Objectif : Insertion en tête d'un maillon
/* x supposé non nul
/* Entrées : pointeur sur le maillon à insérer
/* Sorties  :
/* Complexité : 0(n) où n est le nombre de maillons
de la liste.
/****************************************/
void liste::affichage()
{
	maillon *tmp = tete;
	while ( tmp != NULL)
	{
	    if(tmp->succ != NULL)
		{cout<< tmp->val << " -> ";}
		else{cout << tmp->val;}
		tmp = tmp->succ;
	}
	cout << endl;
}

void liste::inversion()
{

}