Consider the implementation of the Ordered Linked list class, implement the following functions as part of the class definition: ▪ index(item) returns the position of item in the list. It needs the item and returns the index. Assume the item is in the list. ▪ pop() removes and returns the last item in the list. It needs nothing and returns an item. Assume the list has at least one item. ▪ pop_pos(pos) removes and returns the item at position pos. It needs the position and returns the item. Assume the item is in the list. ▪ a function that counts the number of times an item occurs in the linked list ▪ a function that would delete the replicate items in the linked list (i.e. leave one occurrence only of each item in the linked list) Your main function should do the following: ▪ Generate 15 random integer numbers in the range from 1 to 5. ▪ Insert each number (Item in a node) in the appropriate position in a linked list, so you will have a sorted linked list in ascending order. ▪ Display the generated linked list items. ▪ Call the index(item), pop() and pop_pos(pos) functions to test them. ▪ Display the linked list items ▪ Display the number of occurrences of each item. ▪ Delete the replicate items in the linked list (i.e. leave one occurrence only of each item in the linked list) ▪ Display the final linked list items that should be unique and sorted. Make sure your code is readable and well-documented. It must begin with a title block includes problem definition. Each function must also begin with a title block that describes the task of the function, input parameters and return value.
Types of Linked List
A sequence of data elements connected through links is called a linked list (LL). The elements of a linked list are nodes containing data and a reference to the next node in the list. In a linked list, the elements are stored in a non-contiguous manner and the linear order in maintained by means of a pointer associated with each node in the list which is used to point to the subsequent node in the list.
Linked List
When a set of items is organized sequentially, it is termed as list. Linked list is a list whose order is given by links from one item to the next. It contains a link to the structure containing the next item so we can say that it is a completely different way to represent a list. In linked list, each structure of the list is known as node and it consists of two fields (one for containing the item and other one is for containing the next item address).
Consider the implementation of the Ordered Linked list class, implement the following functions as part of the class definition:
▪ index(item) returns the position of item in the list. It needs the item and returns the index. Assume the item is in the list.
▪ pop() removes and returns the last item in the list. It needs nothing and returns an item. Assume the list has at least one item.
▪ pop_pos(pos) removes and returns the item at position pos. It needs the position and returns the item. Assume the item is in the list.
▪ a function that counts the number of times an item occurs in the linked list
▪ a function that would delete the replicate items in the linked list (i.e. leave one occurrence only of each item in the linked list)
Your main function should do the following:
▪ Generate 15 random integer numbers in the range from 1 to 5.
▪ Insert each number (Item in a node) in the appropriate position in a
linked list, so you will have a sorted linked list in ascending order.
▪ Display the generated linked list items.
▪ Call the index(item), pop() and pop_pos(pos) functions to test them.
▪ Display the linked list items
▪ Display the number of occurrences of each item.
▪ Delete the replicate items in the linked list (i.e. leave one occurrence only
of each item in the linked list)
▪ Display the final linked list items that should be unique and sorted.
Make sure your code is readable and well-documented. It must begin with a title block includes problem definition. Each function must also begin with a title block that describes the task of the function, input parameters and return value.
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 8 images