Binary_linkedlist_to_Decimal

README.md

@@ -188,6 +188,7 @@ If you want to uninstall algorithms, it is as simple as:
     - [swap_in_pairs](algorithms/linkedlist/swap_in_pairs.py)
     - [is_sorted](algorithms/linkedlist/is_sorted.py)
     - [remove_range](algorithms/linkedlist/remove_range.py)
+    - [binary_linkedlist_to_decimal](algorithms/linkedlist/binaryToDecimal.py)
 - [map](algorithms/map)
     - [hashtable](algorithms/map/hashtable.py)
     - [separate_chaining_hashtable](algorithms/map/separate_chaining_hashtable.py)

algorithms/linkedlist/binaryToDecimal.py

@@ -0,0 +1,29 @@
+# converts binary linked list to decimal value
+# Eg : Linked List (Input): 1 -> 1 -> 1
+#      Decimal value (Output): 7
+
+
+#to represent each node of Linked List
+class Node:
+    def __init__(self,data):
+        self.data = data
+        self.next = None
+#to create linkedlist
+class LinkedList:
+    def __init__(self):
+        self.head = None
+
+    def getDecimal(self,head):
+        ans = 0
+        while head:
+            ans = (ans * 2) + head.data
+            head = head.next
+        return ans
+
+list = LinkedList()
+
+list.head = Node(1);
+list.head.next = Node(1);
+list.head.next.next = Node(1);
+
+print ("Decimal Value : {}".format(list.getDecimal(list.head)))