(Solved) : Need Help Assignment Prompt Structure Ordered List Collection Items Item Holds Relative Po Q31964439 . . . .

I need help with my assignment. Here is the prompt:

The structure of an ordered list is a collection of items whereeach item holds a relative position that is based upon someunderlying characteristic of the item. The ordering is typicallyeither ascending or descending, and we assume that list items havea meaningful comparison operation that is already defined. Many ofthe ordered list operations are the same as those of the unorderedlist.

Implement the following operations for an ordered list of itemsordered in ascending order using a doubly linked list. Let the“head” of the list be where the “smallest” items are and let the“tail”