List() creates a new list that is empty. It needs no parameters and returns an empty list

Generally "linked list" means a doubly linked list.

in linked list “head” must be … specified

Each node contains the list item’s data itself + a reference to the next node

in linked list The …. of the list refers to the first node which contains the first item of the list

the special reference “None” will again be used to state that the head of the list does not refer to anything.

The result of the Boolean expression self.head==None will only be true if there are no nodes in the linked list.

The search() Method

List Traversal

The search() Method

The search() Method

The addAtEnd(item) Method

The addAtPosition() Method

The addAtPosition(item, pos) Method