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() {
120 System
.out
.println("Liste vide");
121 } else if (headNode
.getNext() == null) {
122 System
.out
.println("Valeur du noeud 0 : " + headNode
.getData());
124 IntNode nodeCursor
= headNode
;
126 while (nodeCursor
.getNext() != null) {
127 System
.out
.println("Valeur du noeud " + i
+ " : " + nodeCursor
.getData());
128 nodeCursor
= nodeCursor
.getNext();
131 System
.out
.println("Valeur du noeud " + i
++ + " : " + nodeCursor
.getData());
135 public static void main(String
[] args
) {
136 Liste LinkedList
= new Liste();
138 LinkedList
.inserer(2);
139 LinkedList
.inserer(1);
140 LinkedList
.inserer(4);
141 LinkedList
.afficher();
142 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
144 LinkedList
.inserer(2);
145 LinkedList
.inserer(10);
146 LinkedList
.inserer(0);
147 LinkedList
.afficher();
148 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
150 LinkedList
.supprimer(4);
151 LinkedList
.afficher();
152 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
153 LinkedList
.supprimer(0);
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(10);
160 LinkedList
.afficher();
161 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());