Ticker

6/recent/ticker-posts

Header Ads Widget

Responsive Advertisement

Write a Python program to find the size of a singly linked list.

 Write a Python program to find the size of a singly linked list.

INPUT:

class Node:

    # Singly linked node

    def __init__(self, data=None):

        self.data = data

        self.next = None

class singly_linked_list:

    def __init__(self):

        # Createe an empty list

        self.tail = None

        self.head = None

        self.count = 0

    def append_item(self, data):

        #Append items on the list

        node = Node(data)

        if self.head:

            self.head.next = node

            self.head = node

        else:

            self.tail = node

            self.head = node

        self.count += 1

    

    def iterate_item(self):

        # Iterate the list.

        current_item = self.tail

        while current_item:

            val = current_item.data

            current_item = current_item.next

            yield val


items = singly_linked_list()

items.append_item('PHP')

items.append_item('Python')

items.append_item('C#')

items.append_item('C++')

items.append_item('Java')


print("Original list:")

for val in items.iterate_item():

    print(val)


print("\nSize of the list:",items.count)




OUTPUT:


                                    THANK YOU..!!💫

Post a Comment

0 Comments