Python datastructure

.gitignore

@@ -0,0 +1 @@
+/.idea/

datastructures/Python/linkedlist/Node/node.py

@@ -0,0 +1,30 @@
+class Node:
+    data = None
+    nextNode = None
+    prevNode = None
+
+    def __init__(self, data=None):
+        self.data = data
+        self.nextNode = None
+        self.prevNode = None
+
+    def setData(self, data):
+        self.data = data
+        return self
+
+    def getData(self):
+        return self.data
+
+    def setNext(self, node=None):
+        self.nextNode = node
+        return self
+
+    def getNext(self):
+        return self.nextNode
+
+    def setPrev(self, node=None):
+        self.prevNode = node
+        return self
+
+    def getPrev(self):
+        return self.prevNode

datastructures/Python/linkedlist/__init__.py

@@ -0,0 +1,3 @@
+
+
+

datastructures/Python/linkedlist/singlyLinkedList.py

@@ -0,0 +1,58 @@
+from Node.node import Node
+
+class SinglyLinkedList:
+    head = None
+    tail = None
+
+    def __init__(self):
+        head = None
+        tail = None
+
+    def addAtEnd(self, node):
+        if (node==None):
+            return self
+
+        if (self.head == None):
+            self.head = node
+            self.tail = self.head
+            return self
+        else:
+            self.tail.setNext(node)
+            self.tail = self.tail.getNext();
+
+        return self
+
+    def addAtBegin(self, node):
+        if (node==None):
+            return self
+        if (self.head == None):
+            self.head = node
+            self.tail = self.head
+            return self
+        else:
+            node.setNext(self.head)
+            self.head = node
+
+    def isEmpty(self):
+        if (head == None):
+            return True
+        else:
+            return False
+
+    def printList(self):
+        tmp = self.head
+        while(tmp!=None):
+            print tmp.data
+            tmp = tmp.getNext()
+
+
+s1 = SinglyLinkedList()
+
+n1 = Node(1)
+n2 = Node(2)
+n3 = Node(3)
+s1.addAtEnd(n1)
+s1.addAtEnd(n2)
+s1.addAtBegin(n3)
+
+s1.printList()