public class Liste extends Structure {
-
- 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);
- }
-
- public int getData() {
- return data;
- }
-
- public void setData(int value) {
- data = value;
- }
-
- public IntNode getNext() {
- return next;
- }
-
- public void setNext(IntNode nextNode) {
- next = nextNode;
- }
-
- }
-
- private IntNode headNode;
+ private Node<Integer> headNode;
private int list_counter;
Liste() {
list_counter = size;
}
- public void setHeadNode(IntNode node) {
+ public void setHeadNode(Node<Integer> node) {
headNode = node;
}
- public IntNode getHeadNode() {
+ public Node<Integer> getHeadNode() {
return headNode;
}
public boolean inserer(int value) {
boolean found = false;
if (isEmpty()) {
- headNode = new IntNode(value);
+ headNode = new Node<Integer>(value);
list_counter++;
return true;
} else if (value == headNode.getData()) {
found = true;
return true;
} else {
- IntNode nodeCursorNext = headNode.getNext();
+ Node<Integer> nodeCursorNext = headNode.getNext();
while (nodeCursorNext != null) {
if (value == nodeCursorNext.getData()) {
found = true;
}
}
if (!found) {
- headNode = new IntNode(value, headNode);
+ headNode = new Node<Integer>(value, headNode);
list_counter++;
}
// Insertion in a linked list can't fail
deleted = true;
list_counter--;
} else {
- IntNode nodeCursor = headNode;
- IntNode nodeCursorNext = headNode.getNext();
+ Node<Integer> nodeCursor = headNode;
+ Node<Integer> nodeCursorNext = headNode.getNext();
while (nodeCursorNext != null) {
if (value == nodeCursorNext.getData()) {
nodeCursor.setNext(nodeCursorNext.getNext());
}
public void afficher() {
- System.out.println("---- liste ----");
+ 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("element 0 : " + headNode.getData());
+ System.out.println("element " + i + " : " + headNode.getData());
} else {
- IntNode nodeCursor = headNode;
- int i = 0;
- while (nodeCursor.getNext() != null) {
- System.out.println("element " + i + " : " + nodeCursor.getData());
- nodeCursor = nodeCursor.getNext();
+ 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++;
}
- System.out.println("element " + i++ + " : " + nodeCursor.getData());
}
}