Ticker

6/recent/ticker-posts

Header Ads Widget

Responsive Advertisement

Write a Python program to access a specific item in a singly linked list using index value.

 Write a Python program to access a specific item in a singly linked list using index value.

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 __getitem__(self, index):

        if index > self.count - 1:

            return "Index out of range"

        current_val = self.tail

        for n in range(index):

            current_val = current_val.next

        return current_val.data



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("Search using index:")

print(items[0])

print(items[1])

print(items[4])

print(items[5])

print(items[10])



OUTPUT:


                                THANK YOU..!!💫

Post a Comment

0 Comments