12 IntNode(int value
, IntNode nextNode
) {
17 public int getData() {
21 public void setData(int value
) {
25 public IntNode
getNext() {
29 public void setNext(IntNode nextNode
) {
36 private IntNode headNode
;
37 private int list_counter
;
44 private boolean isEmpty()
46 return headNode
== null;
49 private int getSize() {
53 private void setSize(int size
) {
57 private void setheadNode(IntNode node
) {
61 private IntNode
getheadNode() {
65 public void inserer(int value
) {
66 boolean inserted
= false;
68 headNode
= new IntNode(value
);
71 } else if (value
< headNode
.getData()) {
72 headNode
= new IntNode(value
, headNode
);
76 IntNode nodeCursor
= headNode
;
77 IntNode nodeCursorNext
= headNode
.getNext();
78 while (nodeCursorNext
!= null) {
79 if (value
== nodeCursor
.getData() || value
== nodeCursorNext
.getData()) {
82 } else if (value
> nodeCursor
.getData() && value
< nodeCursorNext
.getData()) {
83 nodeCursor
.setNext(new IntNode(value
, nodeCursorNext
));
88 nodeCursor
= nodeCursorNext
;
89 nodeCursorNext
= nodeCursorNext
.getNext();
93 nodeCursor
.setNext(new IntNode(value
));
99 public boolean supprimer(int value
) {
100 boolean deleted
= false;
103 } else if (value
== headNode
.getData()) {
104 headNode
= headNode
.getNext();
108 IntNode nodeCursor
= headNode
;
109 IntNode nodeCursorNext
= headNode
.getNext();
110 while (nodeCursorNext
!= null) {
111 if (value
== nodeCursorNext
.getData()) {
112 nodeCursor
.setNext(nodeCursorNext
.getNext());
117 nodeCursor
= nodeCursorNext
;
118 nodeCursorNext
= nodeCursorNext
.getNext();
125 public void afficher() {
127 System
.out
.println("Liste vide");
128 } else if (headNode
.getNext() == null) {
129 System
.out
.println("Valeur du noeud 0 : " + headNode
.getData());
131 IntNode nodeCursor
= headNode
;
133 while (nodeCursor
.getNext() != null) {
134 System
.out
.println("Valeur du noeud " + i
+ " : " + nodeCursor
.getData());
135 nodeCursor
= nodeCursor
.getNext();
138 System
.out
.println("Valeur du noeud " + i
++ + " : " + nodeCursor
.getData());
142 public static void main(String
[] args
) {
143 Liste LinkedList
= new Liste();
145 LinkedList
.inserer(2);
146 LinkedList
.inserer(1);
147 LinkedList
.inserer(4);
148 LinkedList
.afficher();
149 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
151 LinkedList
.inserer(2);
152 LinkedList
.inserer(10);
153 LinkedList
.inserer(0);
154 LinkedList
.afficher();
155 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
157 LinkedList
.supprimer(4);
158 LinkedList
.afficher();
159 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
160 LinkedList
.supprimer(0);
161 LinkedList
.afficher();
162 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
163 LinkedList
.supprimer(0);
164 LinkedList
.afficher();
165 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
166 LinkedList
.supprimer(10);
167 LinkedList
.afficher();
168 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());