This program involves writing a method for the LinkedList class that sorts a linked list in
descending order of the _value attibutes of the nodes. There are many sorting algorithms, such as
quick sort, merge sort, and insertion sort, however, for this problem, we will use the algorithm
described here. Expected Behavior Write a program, in a file linkedlist_sort.py, that behaves as
follows: 2. Create a LinkedList. 3. For each value value in the Python list created in step 1, create
a node using the Node ( ) method and add it to the LinkedList. Input The input will be a file
consisting of a single line of numbers separated by spaces. An example is given here. Output The
output consists of the sorted linked list as represented by the str() method. For the example file
shown above, the output is List [24;19;17;8;8;5;2;2;] Programming Requirements 1. Your
program must use the LinkedList and Node classes in the starter code found here: 3. Write the
sort ( ) method for the LinkedList class, using the sorting algorithm given above. class
LinkedList An object of this class represents is a Linked List. - def sort (self) : sorts the
LinkedList object referred to by self in descending order of the _value attributes. 4. Do not
modify any of the other methods provided in the starter code. 5. Do not use a Python list for
sorting. Submissions that attempt to by-pass writing the linked list sorting method using the
algorithm given will not receive credit. 6. The only Python list allowed in this program is the list
resulting from splitting the line in the input file. Errors.
This program involves writing a method for the LinkedList class that .pdf
1. This program involves writing a method for the LinkedList class that sorts a linked list in
descending order of the _value attibutes of the nodes. There are many sorting algorithms, such as
quick sort, merge sort, and insertion sort, however, for this problem, we will use the algorithm
described here. Expected Behavior Write a program, in a file linkedlist_sort.py, that behaves as
follows: 2. Create a LinkedList. 3. For each value value in the Python list created in step 1, create
a node using the Node ( ) method and add it to the LinkedList. Input The input will be a file
consisting of a single line of numbers separated by spaces. An example is given here. Output The
output consists of the sorted linked list as represented by the str() method. For the example file
shown above, the output is List [24;19;17;8;8;5;2;2;] Programming Requirements 1. Your
program must use the LinkedList and Node classes in the starter code found here: 3. Write the
sort ( ) method for the LinkedList class, using the sorting algorithm given above. class
LinkedList An object of this class represents is a Linked List. - def sort (self) : sorts the
LinkedList object referred to by self in descending order of the _value attributes. 4. Do not
modify any of the other methods provided in the starter code. 5. Do not use a Python list for
sorting. Submissions that attempt to by-pass writing the linked list sorting method using the
algorithm given will not receive credit. 6. The only Python list allowed in this program is the list
resulting from splitting the line in the input file. Errors
![This program involves writing a method for the LinkedList class that sorts a linked list in
descending order of the _value attibutes of the nodes. There are many sorting algorithms, such as
quick sort, merge sort, and insertion sort, however, for this problem, we will use the algorithm
described here. Expected Behavior Write a program, in a file linkedlist_sort.py, that behaves as
follows: 2. Create a LinkedList. 3. For each value value in the Python list created in step 1, create
a node using the Node ( ) method and add it to the LinkedList. Input The input will be a file
consisting of a single line of numbers separated by spaces. An example is given here. Output The
output consists of the sorted linked list as represented by the str() method. For the example file
shown above, the output is List [24;19;17;8;8;5;2;2;] Programming Requirements 1. Your
program must use the LinkedList and Node classes in the starter code found here: 3. Write the
sort ( ) method for the LinkedList class, using the sorting algorithm given above. class
LinkedList An object of this class represents is a Linked List. - def sort (self) : sorts the
LinkedList object referred to by self in descending order of the _value attributes. 4. Do not
modify any of the other methods provided in the starter code. 5. Do not use a Python list for
sorting. Submissions that attempt to by-pass writing the linked list sorting method using the
algorithm given will not receive credit. 6. The only Python list allowed in this program is the list
resulting from splitting the line in the input file. Errors](https://image.slidesharecdn.com/thisprograminvolveswritingamethodforthelinkedlistclassthat-231006115948-e9751781/85/This-program-involves-writing-a-method-for-the-LinkedList-class-that-pdf-1-320.jpg)
