Length_linkedlist

netsetos · web-flow · commit b2f5a3ac1fab · 2020-05-17T21:05:28.000+05:30
Initial File
diff --git a/Length_linkedlist b/Length_linkedlist
@@ -0,0 +1,32 @@
+class ListNode:
+    def __init__(self,data):
+        self.data=data
+        self.next=None
+
+def length(head):
+    tempNode=head
+    count=0
+    while(tempNode!=None):
+        count=count+1
+        tempNode=tempNode.next
+    print(count)
+
+def length_recur(node):
+  if (node == None):
+     return 0
+  else:
+     return 1 + length_recur(node.next)
+
+
+head = ListNode('d')
+node2 = ListNode('g')
+node3 = ListNode('r')
+node4 = ListNode('o')
+
+
+head.next=node2
+node2.next=node3
+node3.next=node4
+node4.next=None
+
+print(length_recur(head))
