-class IntNode {
- private int data;
- private IntNode next;
+public class Liste {
- IntNode(int value) {
- setData(value);
- setNext(null);
- }
+ private class IntNode {
+ private int data;
+ private IntNode next;
- IntNode(int value, IntNode nextNode) {
- setData(value);
- setNext(nextNode);
- }
+ IntNode(int value) {
+ setData(value);
+ setNext(null);
+ }
- public int getData() {
- return data;
- }
+ IntNode(int value, IntNode nextNode) {
+ setData(value);
+ setNext(nextNode);
+ }
- public void setData(int value) {
- data = value;
- }
+ private int getData() {
+ return data;
+ }
- public IntNode getNext() {
- return next;
- }
+ private void setData(int value) {
+ data = value;
+ }
- public void setNext(IntNode nextNode) {
- next = nextNode;
- }
+ private IntNode getNext() {
+ return next;
+ }
-}
+ private void setNext(IntNode nextNode) {
+ next = nextNode;
+ }
+
+ }
-class Liste {
private IntNode headNode;
private int list_counter;
private boolean isEmpty()
{
- return headNode == null;
+ return getHeadNode() == null;
}
private int getSize() {
}
public void inserer(int value) {
- boolean inserted = false;
+ boolean found = false;
if (isEmpty()) {
headNode = new IntNode(value);
list_counter++;
return;
- } else if (value < headNode.getData()) {
- headNode = new IntNode(value, headNode);
- list_counter++;
+ } else if (value == headNode.getData()) {
+ found = true;
return;
} else {
- IntNode nodeCursor = headNode;
IntNode nodeCursorNext = headNode.getNext();
while (nodeCursorNext != null) {
- if (value == nodeCursor.getData() || value == nodeCursorNext.getData()) {
- inserted = true;
- break;
- } else if (value > nodeCursor.getData() && value < nodeCursorNext.getData()) {
- nodeCursor.setNext(new IntNode(value, nodeCursorNext));
- inserted = true;
- list_counter++;
+ if (value == nodeCursorNext.getData()) {
+ found = true;
break;
} else {
- nodeCursor = nodeCursorNext;
nodeCursorNext = nodeCursorNext.getNext();
}
}
- if (!inserted) {
- nodeCursor.setNext(new IntNode(value));
+ if (!found) {
+ headNode = new IntNode(value, headNode);
list_counter++;
}
}
}
public void afficher() {
+ System.out.println("----");
if (isEmpty()) {
System.out.println("Liste vide");
} else if (headNode.getNext() == null) {