Please note, this is a STATIC archive of website www.w3resource.com from 19 Jul 2022, cach3.com does not collect or store any user information, there is no "phishing" involved.
w3resource

Python: Linked List - Exercises, Practice, Solution

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: Tips of the Day

Find current directory and file's directory:

To get the full path to the directory a Python file is contained in, write this in that file:

import os 
dir_path = os.path.dirname(os.path.realpath(__file__))

(Note that the incantation above won't work if you've already used os.chdir() to change your current working directory, since the value of the __file__ constant is relative to the current working directory and is not changed by an os.chdir() call.)

To get the current working directory use

import os
cwd = os.getcwd()

Documentation references for the modules, constants and functions used above:

  • The os and os.path modules.
  • The __file__ constant
  • os.path.realpath(path) (returns "the canonical path of the specified filename, eliminating any symbolic links encountered in the path")
  • os.path.dirname(path) (returns "the directory name of pathname path")
  • os.getcwd() (returns "a string representing the current working directory")
  • os.chdir(path) ("change the current working directory to path")

Ref: https://bit.ly/3fy0R6m