the DoublyLinkedList class must maintain a reference to the firstnode (the head) and the last node (the tail).

The addAtPosition() Method

The addAtEnd(item) Method

The addAtPosition(item, pos) Method

The search() Method

In .... mode an expression, all by itself, has no visible effect

operations allowed with strings in python

'Spam'*3

The elements of a list don't have to be the same type

Lists are ....

strings are ...

a = [1, 2, 3]
b = [4, 5, 6]
c = a + b c =

a = [1, 2, 3]
c = a * 3 c =

t = ['a', 'b', 'c', 'd', 'e', 'f']
t[1:3]

s = 'spam' t = list(s) t =

s = 'pining for the fjords' t = s.split() t =