Python Nodes In A List
Quick and simple Python list with node insert capabilty.
class Node: def __init__(self,value): self.data = value self.next = 0 class List: def __init__(self): self.firstNode = Node(0) def __ShowNodeData(self,aNode): if aNode.next != 0: print aNode.data self.__ShowNodeData(aNode.next) def Dump(self): self.__ShowNodeData(self.firstNode) def InsertAfter(self,aNode,aNewNode): aNewNode.next = aNode.next aNode.next = aNewNode def InsertBeginning(self,aNewNode): aNewNode.next = self.firstNode self.firstNode = aNewNode nodeA = Node("A") nodeB = Node("B") nodeC = Node("C") nodeD = Node("D") aList = List() aList.InsertBeginning(nodeB) aList.InsertAfter(nodeB,nodeD) aList.InsertAfter(nodeD,nodeC) aList.InsertAfter(nodeC,nodeA) aList.Dump()