data structer ( python )

the algorithm should inculde

algorithm title:

input:

output:

steps:

For all the questions, assume the data in class node is integer value. You may use the code posted on Moodle to complete your assignments. Q1. [10 pts] Given a Single linked list(SLL), write and test a Python Reagrrange function that moves the SLL elements around a specific key value. Examples: If the SLL is : 60>40>15>30>2>5>80 The key is 30 . After call the function the SLL will look like 15>2>5>30>60>40>80 The original relative order of the nodes in each of the three parts should be preserved. Q2. [10 pts] Write an algorithm to test if a doubly linked list is palindrome Please follow the algorithm template discussed in class. Q3. [10 pts] Write an python code to test if two circulars linked lists are identical or not Example: If List 1 is: 23659 L2:59236 Output: Yes Note: When comparing two circular linked list, it does not matter from where we start checking. Important Note: 1. Test all function/ show output. 2. Your program should be well-structures and well-documented. 3. Indicate the expected time and space complexity of each function. 4. You should submit your own code. i.e., you are not allowed to copy from the internet, any other person or references