FilesExpand file tree

 master

/

CircleLinkedList.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

42 lines (39 loc) · 2.01 KB

 master

/

CircleLinkedList.java

Copy path

Top

File metadata and controls

• Code
• Blame

42 lines (39 loc) · 2.01 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

public class CircleLinkedList<E>{

private static class Node<E>{

Node<E> next;

E value;

private Node(E value, Node<E> next){

this.value = value;

this.next = next;

}

}

private int size; //For better O.O design this should be private allows for better black box design

private Node<E> head; //this will point to dummy node;

public CircleLinkedList(){ //constructer for class.. here we will make a dummy node for circly linked list implementation with reduced error catching as our list will never be empty;

head = new Node<E>(null,head); //creation of the dummy node

size = 0;

}

public int getSize(){ return size;} // getter for the size... needed because size is private.

public void append(E value){ // for the sake of simplistiy this class will only contain the append function or addLast other add functions can be implemented however this is the basses of them all really.

if(value == null){

throw new NullPointerException("Cannot add null element to the list"); // we do not want to add null elements to the list.

}

head.next = new Node<E>(value,head); //head.next points to the last element;

size++;}

public E remove(int pos){

if(pos>size || pos< 0){

throw new IndexOutOfBoundsException("position cannot be greater than size or negative"); //catching errors

}

Node<E> iterator = head.next;

Node<E> before = head; //we need to keep track of the element before the element we want to remove we can see why bellow.

for(int i = 1; i<=pos; i++){

iterator = iterator.next;

before = before.next;

}

E saved = iterator.value;

before.next = iterator.next; // assigning the next referance to the the element following the element we want to remove... the last element will be assigned to the head.

iterator.next = null; // scrubbing

iterator.value = null;

return saved;

}

}