w3resource

Python Linked List: Access a specific item in a singly linked list using index value

Python Linked List: Exercise-4 with Solution

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

Sample Solution:

Python Code:

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])

Sample Output:

Search using index:
PHP
Python
Java
Index out of range
Index out of range

Flowchart:

Flowchart: Access a specific item in a singly linked list using index value.

Python Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a Python program to search a specific item in a singly linked list and return true if the item is found otherwise return false.
Next: Write a Python program to set a new value of an item in a singly linked list using index value.

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.



Become a Patron!

Follow us on Facebook and Twitter for latest update.

It will be nice if you may share this link in any developer community or anywhere else, from where other developers may find this content. Thanks.

https://198.211.115.131/python-exercises/data-structures-and-algorithms/python-linked-list-exercise-4.php