class Node:
value = ''
nextnode = ''
binhead = False
bintail = False
def __init__(self, value='', nextnode='', binhead=False, bintail=False):
self.value = value
self.nextnode = nextnode
self.binhead = binhead
self.bintail = bintail
def getValue(self):
return self.value
def setValue(self, value=''):
self.value = value
def getNext(self):
return self.nextnode
def setNext(self, nextnode=''):
self.nextnode = nextnode
def isTail(self):
return self.bintail
def isHead(self):
return self.binhead
class SinglyLinkedlist:
nodehead = ''
nodetail = ''
size = 0
def __init__(self):
self.nodetail = Node(bintail = True)
self.nodehead = Node(binhead = True, nextnode = self.nodetail)
def insertAt(self, objInsert, idxInsert):
nodeNew = Node(value=objInser)
nodePrev = self.get(idxInsert - 1)
nodeNext = nodePrev.getNext()
nodePrev.setNext(nodeNew)
nodeNew.setNext(nodeNext)
self.size = self.size+1
def removeAt(self, idxRemove):
nodePrev = self.get(idxRemove - 1)
nodeRemove = nodePrev.getNext()
nodeNext = nodeRemove.getNext()
nodePrev.setNext(nodeNext)
self.size = self.size - 1
return nodeRemove.getValue()
def get(self, idxRetrieve):
nodeReturn = self.nodeHead
for itr in range(idxRetreve + 1):
nodeReturn = nodeReturn.getNext()
return nodeReturn
def printStatus(self):
nodeCurrent = self.nodehead
while nodeCurrent.getNext().isTail() == False:
nodeCurrent = nodeCurrent.getNext()
print nodeCurrent.getValue(),
print
def getSize(self)
return self.size
