Description
Objective:
– Use fundamental data structures such as stacks, queues, linked-lists, and trees to represent data and meet application requirements.
– Demonstrate knowledge of recursion by describing common applications and by effectively using it to solve problems.
– Use appropriate algorithms to solve common computing problems.
Problem:
In this problem, you will rearrange the nodes in a linked-list from the smallest integer to the largest integer (i.e., the head node should hold the smallest integer in the list). Implement a method called listSort() that receives a value head that points to the first node of the unsorted linked-list. The method then returns a value head which is a reference to the sorted list. The method signature should use the following specification:
IntNode listSort(IntNode head)
For simplicity, your method will use the selection sort algorithm to sort the linked-list.
NOTE:
1. Implement the linked-list application as demonstrated in the lecture video. Therefore, you should submit a complete, stand-alone, runnable program.
2. Your method should be implemented such that it moves an entire node from the unsorted linked-list to the sorted linked-list. Therefore, the unsorted list should reduce in size as the sorted list increases in size. This method should NOT create new nodes.
3. At the end of the operations, the sorted list should have the same number of nodes as the unsorted list initially had.
![Sure, here is the Python program A1Q2.py that displays formatted messages based on the given instructions: ```python def display_message(): # Step 1: Ask user to input a string message user_input = input("Enter a string message, including your name and a short message (less than 40 characters): ") # Step 2: Ask user to input a field width greater than 40 width = int(input("Enter a positive integer greater than 40 as a field width: ")) # Step 3: Ask user to input an alignment method alignment = input("Enter an alignment method [left, right, center]: ") # Step 4: Format and display the message print("+" + "-" * width + "+") formatted_message = f"|{user_input:{alignment}{width-2}}|" print(formatted_message) print("+" + "-" * width + "+") # Call the display_message function display_message() ``` This program prompts the user to input a string message, a field width greater than 40, and an alignment method. It then formats and displays the message inside a box according to the given width and alignment. The box is created using '+' and '-' characters. Note that the program assumes valid inputs from the users, such as a string message that is less than 40 characters including the name, a positive integer greater than 40 as the field width, and a valid alignment method ('left', 'right', or 'center'). You can run this program by saving it as A1Q2.py and executing it using a Python interpreter.](https://gotit-pro.com/wp-content/uploads/2023/10/e2fd92a3-2720-4c80-abe3-f2461c53bbdf.jpg)
Felicia Schoenthal –
Great quality solution, Done way before time
Reyes Flores –
Awesome work as usual!!
Ed Selee –
I highly recommend this website. It is definitely the best.
Guy Booker –
I was very happy with everything in my assignment that I have reviewed. I have got great price and professional work
Mike Snyder –
I am pleased for the assistance to get a answer to my questions. The service is prompt and provides good value to me.