X-Git-Url: https://git.piment-noir.org/?p=TP_POO.git;a=blobdiff_plain;f=Listes%2FListe.java;h=8256bcb89de74d1aa52f5a1ef4f90b446640bc44;hp=6dd1c5fb58abc7194f905d2bda87f75b385b9139;hb=f00e7dee9b1470315e6365e3d17bf8bbc9aab89e;hpb=684b6099df9f03c36286252a07272358a98c9091 diff --git a/Listes/Liste.java b/Listes/Liste.java index 6dd1c5f..8256bcb 100644 --- a/Listes/Liste.java +++ b/Listes/Liste.java @@ -1,39 +1,7 @@ -class IntNode { - private int data; - private IntNode next; - - IntNode(int value) { - setData(value); - setNext(null); - } - - IntNode(int value, IntNode nextNode) { - setData(value); - setNext(nextNode); - } - - public int getData() { - return data; - } - - public void setData(int value) { - data = value; - } - - public IntNode getNext() { - return next; - } - - public void setNext(IntNode nextNode) { - next = nextNode; - } - -} - -class Liste { - private IntNode headNode; +public class Liste { + private Node headNode; private int list_counter; Liste() { @@ -43,7 +11,7 @@ class Liste { private boolean isEmpty() { - return headNode == null; + return getHeadNode() == null; } private int getSize() { @@ -54,25 +22,25 @@ class Liste { list_counter = size; } - private void setHeadNode(IntNode node) { + private void setHeadNode(Node node) { headNode = node; } - private IntNode getHeadNode() { + private Node getHeadNode() { return headNode; } public void inserer(int value) { boolean found = false; if (isEmpty()) { - headNode = new IntNode(value); + headNode = new Node(value); list_counter++; return; } else if (value == headNode.getData()) { found = true; return; } else { - IntNode nodeCursorNext = headNode.getNext(); + Node nodeCursorNext = headNode.getNext(); while (nodeCursorNext != null) { if (value == nodeCursorNext.getData()) { found = true; @@ -82,7 +50,7 @@ class Liste { } } if (!found) { - headNode = new IntNode(value, headNode); + headNode = new Node(value, headNode); list_counter++; } } @@ -97,8 +65,8 @@ class Liste { deleted = true; list_counter--; } else { - IntNode nodeCursor = headNode; - IntNode nodeCursorNext = headNode.getNext(); + Node nodeCursor = headNode; + Node nodeCursorNext = headNode.getNext(); while (nodeCursorNext != null) { if (value == nodeCursorNext.getData()) { nodeCursor.setNext(nodeCursorNext.getNext()); @@ -115,19 +83,22 @@ class Liste { } public void afficher() { + String className = this.getClass().getSimpleName(); + int i = 0; + System.out.println("---- " + className + " ----"); if (isEmpty()) { - System.out.println("Liste vide"); + return; } else if (headNode.getNext() == null) { - System.out.println("Valeur du noeud 0 : " + headNode.getData()); + System.out.println("element " + i + " : " + 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(); + Node 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++; } - System.out.println("Valeur du noeud " + i++ + " : " + nodeCursor.getData()); } }