4 private Node
<Integer
> headNode
;
5 private int list_counter
;
12 private boolean isEmpty()
14 return getHeadNode() == null;
17 private int getSize() {
21 private void setSize(int size
) {
25 private void setHeadNode(Node
<Integer
> node
) {
29 private Node
<Integer
> getHeadNode() {
33 public void inserer(int value
) {
34 boolean found
= false;
36 headNode
= new Node
<Integer
>(value
);
39 } else if (value
== headNode
.getData()) {
43 Node
<Integer
> nodeCursorNext
= headNode
.getNext();
44 while (nodeCursorNext
!= null) {
45 if (value
== nodeCursorNext
.getData()) {
49 nodeCursorNext
= nodeCursorNext
.getNext();
53 headNode
= new Node
<Integer
>(value
, headNode
);
59 public boolean supprimer(int value
) {
60 boolean deleted
= false;
63 } else if (value
== headNode
.getData()) {
64 headNode
= headNode
.getNext();
68 Node
<Integer
> nodeCursor
= headNode
;
69 Node
<Integer
> nodeCursorNext
= headNode
.getNext();
70 while (nodeCursorNext
!= null) {
71 if (value
== nodeCursorNext
.getData()) {
72 nodeCursor
.setNext(nodeCursorNext
.getNext());
77 nodeCursor
= nodeCursorNext
;
78 nodeCursorNext
= nodeCursorNext
.getNext();
85 public void afficher() {
86 String className
= this.getClass().getSimpleName();
88 System
.out
.println("---- " + className
+ " ----");
91 } else if (headNode
.getNext() == null) {
92 System
.out
.println("element " + i
+ " : " + headNode
.getData());
94 Node
<Integer
> nodeCursorNext
= headNode
.getNext();
95 System
.out
.println("element " + i
+ " : " + headNode
.getData());
97 while (nodeCursorNext
!= null) {
98 System
.out
.println("element " + i
+ " : " + nodeCursorNext
.getData());
99 nodeCursorNext
= nodeCursorNext
.getNext();
105 public static void main(String
[] args
) {
106 Liste LinkedList
= new Liste();
108 LinkedList
.inserer(2);
109 LinkedList
.inserer(1);
110 LinkedList
.inserer(4);
111 LinkedList
.afficher();
112 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
114 LinkedList
.inserer(2);
115 LinkedList
.inserer(10);
116 LinkedList
.inserer(0);
117 LinkedList
.afficher();
118 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
120 LinkedList
.supprimer(4);
121 LinkedList
.afficher();
122 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
123 LinkedList
.supprimer(0);
124 LinkedList
.afficher();
125 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
126 LinkedList
.supprimer(0);
127 LinkedList
.afficher();
128 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
129 LinkedList
.supprimer(10);
130 LinkedList
.afficher();
131 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());