Hướng dẫn linked list python exercises

Linked List: [ 14 exercises with solution]

[An editor is available at the bottom of the page to write and execute the scripts.]

1. Write a Python program to create a singly linked list, append some items and iterate through the list. Go to the editor
Click me to see the sample solution

2. Write a Python program to find the size of a singly linked list. Go to the editor
Click me to see the sample solution

3. 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. Go to the editor
Click me to see the sample solution

4. Write a Python program to access a specific item in a singly linked list using index value. Go to the editor
Click me to see the sample solution

5. Write a Python program to set a new value of an item in a singly linked list using index value. Go to the editor
Click me to see the sample solution

6. Write a Python program to delete the first item from a singly linked list. Go to the editor
Click me to see the sample solution

7. Write a Python program to delete the last item from a singly linked list. Go to the editor
Click me to see the sample solution

8. Write a Python program to create a doubly linked list, append some items and iterate through the list (print forward). Go to the editor
Click me to see the sample solution

9. Write a Python program to create a doubly linked list and print nodes from current position to first node. Go to the editor
Click me to see the sample solution

10. Write a Python program to count the number of items of a given doubly linked list. Go to the editor
Click me to see the sample solution

11. Write a Python program to print a given doubly linked list in reverse order. Go to the editor
Click me to see the sample solution

12. Write a Python program to insert an item in front of a given doubly linked list. Go to the editor
Click me to see the sample solution

13. Write a Python program to search a specific item in a given doubly linked list and return true if the item is found otherwise return false. Go to the editor
Click me to see the sample solution

14. Write a Python program to delete a specific item from a given doubly linked list. Go to the editor
Click me to see the sample solution

Python Code Editor:

More to Come !

Do not submit any solution of the above exercises at here, if you want to contribute go to the appropriate exercise page.

Test your Python skills with w3resource's quiz

Python Linked List: Exercise-1 with Solution

Write a Python program to create a singly linked list, append some items and iterate through the list.

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.head = None
        self.tail = None
        self.count = 0
    def iterate_item(self):
        # Iterate the list.
        current_item = self.head
        while current_item:
            val = current_item.data
            current_item = current_item.next
            yield val
    def append_item(self, data):
        #Append items on the list
        node = Node(data)
        if self.tail:
            self.tail.next = node
            self.tail = node
        else:
            self.head = node
            self.tail = node
        self.count += 1
items = singly_linked_list()
items.append_item('PHP')
items.append_item('Python')
items.append_item('C#')
items.append_item('C++')
items.append_item('Java')
for val in items.iterate_item():
    print(val)
print("\nhead.data: ",items.head.data)
print("tail.data: ",items.tail.data)

Sample Output:

PHP
Python
C#
C++
Java

head.data:  PHP
tail.data:  Java

Flowchart:

Python Code Editor:

Contribute your code and comments through Disqus.

Previous: Python Linked List Home.
Next: Write a Python program to find the size of a singly linked list.