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 found
= false;
68 headNode
= new IntNode(value
);
71 } else if (value
== headNode
.getData()) {
75 IntNode nodeCursorNext
= headNode
.getNext();
76 while (nodeCursorNext
!= null) {
77 if (value
== nodeCursorNext
.getData()) {
81 nodeCursorNext
= nodeCursorNext
.getNext();
85 headNode
= new IntNode(value
, headNode
);
91 public boolean supprimer(int value
) {
92 boolean deleted
= false;
95 } else if (value
== headNode
.getData()) {
96 headNode
= headNode
.getNext();
100 IntNode nodeCursor
= headNode
;
101 IntNode nodeCursorNext
= headNode
.getNext();
102 while (nodeCursorNext
!= null) {
103 if (value
== nodeCursorNext
.getData()) {
104 nodeCursor
.setNext(nodeCursorNext
.getNext());
109 nodeCursor
= nodeCursorNext
;
110 nodeCursorNext
= nodeCursorNext
.getNext();
117 public void afficher() {
119 System
.out
.println("Liste vide");
120 } else if (headNode
.getNext() == null) {
121 System
.out
.println("Valeur du noeud 0 : " + headNode
.getData());
123 IntNode nodeCursor
= headNode
;
125 while (nodeCursor
.getNext() != null) {
126 System
.out
.println("Valeur du noeud " + i
+ " : " + nodeCursor
.getData());
127 nodeCursor
= nodeCursor
.getNext();
130 System
.out
.println("Valeur du noeud " + i
++ + " : " + nodeCursor
.getData());
134 public static void main(String
[] args
) {
135 Liste LinkedList
= new Liste();
137 LinkedList
.inserer(2);
138 LinkedList
.inserer(1);
139 LinkedList
.inserer(4);
140 LinkedList
.afficher();
141 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
143 LinkedList
.inserer(2);
144 LinkedList
.inserer(10);
145 LinkedList
.inserer(0);
146 LinkedList
.afficher();
147 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
149 LinkedList
.supprimer(4);
150 LinkedList
.afficher();
151 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
152 LinkedList
.supprimer(0);
153 LinkedList
.afficher();
154 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
155 LinkedList
.supprimer(0);
156 LinkedList
.afficher();
157 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());
158 LinkedList
.supprimer(10);
159 LinkedList
.afficher();
160 System
.out
.println("Taille de la liste : " + LinkedList
.getSize());