common way of showing the list structure of coursepython would show this list as [ the unordered list abstract data type the structure of an unordered listas described aboveis collection of items where each item holds relative position with respect to the others some possible unordered list operations are given below list(creates new list that is empty it needs no parameters and returns an empty list add(itemadds new item to the list it needs the item and returns nothing assume the item is not already in the list remove(itemremoves the item from the list it needs the item and modifies the list assume the item is present in the list search(itemsearches for the item in the list it needs the item and returns boolean value is_empty(tests to see whether the list is empty it needs no parameters and returns boolean value size(returns the number of items in the list it needs no parameters and returns an integer append(itemadds new item to the end of the list making it the last item in the collection it needs the item and returns nothing assume the item is not already in the list index(itemreturns the position of item in the list it needs the item and returns the index assume the item is in the list insert(pos,itemadds new item to the list at position pos it needs the item and returns nothing assume the item is not already in the list and there are enough existing items to have position pos 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(posremoves and returns the item at position pos it needs the position and returns the item assume the item is in the list implementing an unordered listlinked lists in order to implement an unordered listwe will construct what is commonly known as linked list recall that we need to be sure that we can maintain the relative positioning of the items howeverthere is no requirement that we maintain that positioning in contiguous memory for exampleconsider the collection of items shown in figure it appears that these values have been placed randomly if we can maintain some explicit information in each itemnamely basic data structures