5 private class IntNode
{
14 IntNode(int value
, IntNode nextNode
) {
19 private int getData() {
23 private void setData(int value
) {
27 private IntNode
getNext() {
31 private void setNext(IntNode nextNode
) {
37 private IntNode headNode
;
38 private int list_counter
;
45 private boolean isEmpty()
47 return getHeadNode() == null;
50 private int getSize() {
54 private void setSize(int size
) {
58 private void setHeadNode(IntNode node
) {
62 private IntNode
getHeadNode() {
66 public void inserer(int value
) {
67 boolean found
= false;
69 headNode
= new IntNode(value
);
72 } else if (value
== headNode
.getData()) {
76 IntNode nodeCursorNext
= headNode
.getNext();
77 while (nodeCursorNext
!= null) {
78 if (value
== nodeCursorNext
.getData()) {
82 nodeCursorNext
= nodeCursorNext
.getNext();
86 headNode
= new IntNode(value
, headNode
);
92 public boolean supprimer(int value
) {
93 boolean deleted
= false;
96 } else if (value
== headNode
.getData()) {
97 headNode
= headNode
.getNext();
101 IntNode nodeCursor
= headNode
;
102 IntNode nodeCursorNext
= headNode
.getNext();
103 while (nodeCursorNext
!= null) {
104 if (value
== nodeCursorNext
.getData()) {
105 nodeCursor
.setNext(nodeCursorNext
.getNext());
110 nodeCursor
= nodeCursorNext
;
111 nodeCursorNext
= nodeCursorNext
.getNext();
118 public void afficher() {
119 String className
= this.getClass().getSimpleName();
121 System
.out
.println("---- " + className
+ " ----");
124 } else if (headNode
.getNext() == null) {
125 System
.out
.println("element " + i
+ " : " + headNode
.getData());
127 IntNode nodeCursorNext
= headNode
.getNext();
128 System
.out
.println("element " + i
+ " : " + headNode
.getData());
130 while (nodeCursorNext
!= null) {
131 System
.out
.println("element " + i
+ " : " + nodeCursorNext
.getData());
132 nodeCursorNext
= nodeCursorNext
.getNext();
138 public static void main(String
[] args
) {
139 Liste LinkedList
= new Liste();
141 LinkedList
.inserer(2);
142 LinkedList
.inserer(1);
143 LinkedList
.inserer(4);
144 LinkedList
.afficher();
145 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
147 LinkedList
.inserer(2);
148 LinkedList
.inserer(10);
149 LinkedList
.inserer(0);
150 LinkedList
.afficher();
151 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
153 LinkedList
.supprimer(4);
154 LinkedList
.afficher();
155 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
156 LinkedList
.supprimer(0);
157 LinkedList
.afficher();
158 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
159 LinkedList
.supprimer(0);
160 LinkedList
.afficher();
161 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
162 LinkedList
.supprimer(10);
163 LinkedList
.afficher();
164 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());