/*
 *
 * Copyright (C) 2008 Fontaine Clément
 *
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 2 of the License, or
 * (at your option) any later version.
 *
 * this program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program. If not, see <http://www.gnu.org/licenses/>.
 *
 */
/*
 *
 * Fichier : liste.
 * Créé par Fontaine Clément <clement@the-sith.servhome.org>.
 * Date de création le 04/06/08.
 * Date de modification le 19/06/08.
 * Déscription : gérer les listes doublements chaînées, les piles, les files
 * et les tableaux bidimentionnels dynamiques.
 *
 */

#ifndef DEF_LISTE
#define DEF_LISTE

#include <stdio.h>
#include <stdlib.h>

/* structure qui est le maillont de la chaine */
typedef struct chaine
{
        struct chaine *succ;
        void *contenu;
        struct chaine *pred;
} chaine;

/* structure qui est les deux opposés de la liste */
typedef struct liste
{
        chaine *debut;
        chaine *fin;
        int taille;
} liste;

/* structure des coordonnées dans un tableau */
typedef struct coordonnees
{
        int x;
        int y;
} coordonnees;

/* structure pour les tableaux qui pointe vers chacune de ces lignes */
typedef struct tableau
{
        struct tableau *succ;
        liste ligne;
        struct tableau *pred;
} tableau;

/* structure qui regroupe les deux opposés de la hauteur du tableau */
typedef struct hauteur
{
        tableau *debut;
        tableau *fin;
        coordonnees taille;
} hauteur;

/* retour d'erreur */
typedef enum erreur
{
        OK,
        ERR_MALLOC
} erreur;

/* ajouter à la fin de la liste */
void* listeAjouterFin(liste *liste, size_t taille);

/* ajouter au début de la liste */
void* listeAjouterDebut(liste *liste, size_t taille);

/* ajouter un élément à l'emplacement envoyer en paramètre */
void* listeAjouter(liste *liste, int position, size_t taille);

/* supprimer un élément de la liste */
void listeSupprimer(liste *liste, int position);

/* supprimer la liste en entière */
void listeSupprimerTout(liste *liste);

/* retourner l'élément à la position demandé */
void* listeValeur(liste liste, int position);

/* retourner le dernier élément de la liste puis le supprime */
void* listeDepiler(liste *liste);

/* retourner le premier élément de la liste puis le supprime */
void* listeDefiler(liste *liste);

/* créer un tableau bidimentionnel dynamique */
erreur tableauCreer(hauteur *hauteur, coordonnees etendu, size_t taille);

/* créer une ligne de tableau */
erreur tableauAjouterLigneFin(hauteur *hauteur, size_t taille, int longueur);

/* retourner l'élément à la position demandé */
void* tableauValeur(hauteur hauteur, coordonnees position);

/* retourner la taille du tableau */
coordonnees tableauTaille(hauteur hauteur);

/* supprimer le tableau en entier */
void tableauSupprimerTout(hauteur *hauteur);

#endif