Skip to content
Snippets Groups Projects
Commit 2d5f813a authored by Ewan Chauvin's avatar Ewan Chauvin
Browse files

Bug sur ourlinkedlist

parent 994ba388
Branches
No related merge requests found
......@@ -55,10 +55,14 @@ public class Main {
break;
case "remove":
for(int i = arg0-1; i>=0; i--) {
list.remove(rnd.nextInt(i));
}
break;
if(arg2 <= arg0) {
int size = arg0-1;
for (int i = 0; i < arg2; i++) {
list.remove(rnd.nextInt(size));
size--;
}
}
break;
case "inserthead":
for(int i =0; i<arg2; i++) {
......
......@@ -56,7 +56,7 @@ public class OurLinkedList implements Structure {
Random r = new Random();
public OurLinkedList() {
sentinel = new Link(null, sentinel, sentinel);
sentinel = new Link(0, sentinel, sentinel);
cursor = new Cursor(this, sentinel.previous);
nbVal = 0;
}
......@@ -89,17 +89,28 @@ public class OurLinkedList implements Structure {
@Override
public void insertQueue(int elem) {
insert(nbVal - 1, elem);
if(nbVal != 0) {
insert(nbVal - 1, elem);
} else {
insert(0, elem);
}
nbVal++;
}
@Override
public void insertRandom(int elem) {
insert(r.nextInt(nbVal), elem);
if(nbVal != 0) {
insert(r.nextInt(nbVal), elem);
} else {
insert(0, elem);
}
nbVal++;
}
@Override
public void insertHead(int elem) {
insert(0, elem);
nbVal++;
}
@Override
......@@ -112,5 +123,7 @@ public class OurLinkedList implements Structure {
cursor.link.previous.next = cursor.link.next;
cursor.link.next.previous = cursor.link.previous;
cursor.setPos(depart);
nbVal--;
}
}
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment