TP2: Add code skeleton for the Compactable interface.

[TP_POO.git] / Listes / Liste.java

public class Liste {

    private class IntNode {
        private int data;
        private IntNode next;

        IntNode(int value) {
            setData(value);
            setNext(null);
        }

        IntNode(int value, IntNode nextNode) {
            setData(value);
            setNext(nextNode);
        }

        private int getData() {
            return data;
        }

        private void setData(int value) {
            data = value;
        }

        private IntNode getNext() {
            return next;
        }

        private void setNext(IntNode nextNode) {
            next = nextNode;
        }

    }

    private IntNode headNode;
    private int list_counter;

    Liste() {
        setHeadNode(null);
        setSize(0);
    }

    private boolean isEmpty()
    {
        return getHeadNode() == null;
    }

    private int getSize() {
        return list_counter;
    }

    private void setSize(int size) {
        list_counter = size;
    }

    private void setHeadNode(IntNode node) {
        headNode = node;
    }

    private IntNode getHeadNode() {
        return headNode;
    }

    public void inserer(int value) {
        boolean found = false;
        if (isEmpty()) {
            headNode = new IntNode(value);
            list_counter++;
            return;
        } else if (value == headNode.getData()) {
            found = true;
            return;
        } else {
            IntNode nodeCursorNext = headNode.getNext();
            while (nodeCursorNext != null) {
                if (value == nodeCursorNext.getData()) {
                    found = true;
                    break;
                } else {
                    nodeCursorNext = nodeCursorNext.getNext();
                }
            }
            if (!found) {
                headNode = new IntNode(value, headNode);
                list_counter++;
            }
        }
    }

    public boolean supprimer(int value) {
        boolean deleted = false;
        if (isEmpty()) {
            return deleted;
        } else if (value == headNode.getData()) {
            headNode = headNode.getNext();
            deleted = true;
            list_counter--;
        } else {
            IntNode nodeCursor = headNode;
            IntNode nodeCursorNext = headNode.getNext();
            while (nodeCursorNext != null) {
                if (value == nodeCursorNext.getData()) {
                    nodeCursor.setNext(nodeCursorNext.getNext());
                    deleted = true;
                    list_counter--;
                    break;
                } else {
                    nodeCursor = nodeCursorNext;
                    nodeCursorNext = nodeCursorNext.getNext();
                }
            }
        }
        return deleted;
    }

    public void afficher() {
        System.out.println("----");
        if (isEmpty()) {
            System.out.println("Liste vide");
        } else if (headNode.getNext() == null) {
            System.out.println("Valeur du noeud 0 : " + headNode.getData());
        } else {
            IntNode nodeCursor = headNode;
            int i = 0;
            while (nodeCursor.getNext() != null) {
                System.out.println("Valeur du noeud " + i + " : " + nodeCursor.getData());
                nodeCursor = nodeCursor.getNext();
                i++;
            }
            System.out.println("Valeur du noeud " + i++ + " : " + nodeCursor.getData());
        }
    }

    public static void main(String[] args) {
        Liste LinkedList = new Liste();

        LinkedList.inserer(2);
        LinkedList.inserer(1);
        LinkedList.inserer(4);
        LinkedList.afficher();
        System.out.println("Taille de la liste : " + LinkedList.getSize());

        LinkedList.inserer(2);
        LinkedList.inserer(10);
        LinkedList.inserer(0);
        LinkedList.afficher();
        System.out.println("Taille de la liste : " + LinkedList.getSize());

        LinkedList.supprimer(4);
        LinkedList.afficher();
        System.out.println("Taille de la liste : " + LinkedList.getSize());
        LinkedList.supprimer(0);
        LinkedList.afficher();
        System.out.println("Taille de la liste : " + LinkedList.getSize());
        LinkedList.supprimer(0);
        LinkedList.afficher();
        System.out.println("Taille de la liste : " + LinkedList.getSize());
        LinkedList.supprimer(10);
        LinkedList.afficher();
        System.out.println("Taille de la liste : " + LinkedList.getSize());
    }

}