Module pythonnds.circularList
Circular linked list is a datastructure where every node points to its next node in the sequence but the last node points to the first node in the list. A circular linked list is a sequence of elements in which every element has a link to its next element in the sequence and the last element has a link to the first element.
Classes
class CircularList
-
Methods
def add(self, value)
-
Add element to tail end circular list.
def getCurrent(self)
-
Get current position in the list.
def getHead(self)
-
Get referance to head node in circular list.
def getHeadValue(self)
-
Get value of head in circular list.
def getNext(self)
-
Get next value in the circular list
def getPrevious(self)
-
Get previous value in the circular list
def getSize(self)
-
Get size of the circular list.
def getTail(self)
-
Get referance to tail node in circular list.
def getTailValue(self)
-
Get value of tail in circular list.
def isEmpty(self)
-
Check if circular list is empty.
def remove(self)
-
Remove element at head end circular list.
class Node (value)