Create a generic Node class and make use of it.

[TP_POO.git] / Structure / Liste.java

public class Liste extends Structure {
    private Node<Integer> headNode;
    private int list_counter;

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

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

    public int getSize() {
        return list_counter;
    }

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

    public void setHeadNode(Node<Integer> node) {
        headNode = node;
    }

    public Node<Integer> getHeadNode() {
        return headNode;
    }

    public boolean inserer(int value) {
        boolean found = false;
        if (isEmpty()) {
            headNode = new Node<Integer>(value);
            list_counter++;
            return true;
        } else if (value == headNode.getData()) {
            found = true;
            return true;
        } else {
            Node<Integer> nodeCursorNext = headNode.getNext();
            while (nodeCursorNext != null) {
                if (value == nodeCursorNext.getData()) {
                    found = true;
                    break;
                } else {
                    nodeCursorNext = nodeCursorNext.getNext();
                }
            }
            if (!found) {
                headNode = new Node<Integer>(value, headNode);
                list_counter++;
            }
            // Insertion in a linked list can't fail
            return true;
        }
    }

    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 {
            Node<Integer> nodeCursor = headNode;
            Node<Integer> 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() {
        String className = this.getClass().getSimpleName();
        int i = 0;
        System.out.println("---- " + className + " ----");
        if (isEmpty()) {
            return;
        } else if (headNode.getNext() == null) {
            System.out.println("element " + i + " : " + headNode.getData());
        } else {
            Node<Integer> nodeCursorNext = headNode.getNext();
            System.out.println("element " + i + " : " + headNode.getData());
            i++;
            while (nodeCursorNext != null) {
                System.out.println("element " + i + " : " + nodeCursorNext.getData());
                nodeCursorNext = nodeCursorNext.getNext();
                i++;
            }
        }
    }

}