Vous êtes sur la page 1sur 1

class Node:

def __init__(self, data):


self.data = data
self.next = None # make None as the default value for next.

def count_nodes(head):
# assuming that head != None
count = 1
current = head
while current.next is not None:
current = current.next
count += 1
return count

nodeA = Node(6)
nodeB = Node(3)
nodeC = Node(4)
nodeD = Node(2)
nodeE = Node(1)

nodeA.next = nodeB
nodeB.next = nodeC
nodeC.next = nodeD
nodeD.next = nodeE

print("This linked list's length is: (should print 5)")


print(count_nodes(nodeA))

Vous aimerez peut-être aussi