class LinkedList:
# TODO: items needs a default value that IS NOT mutable
# e.g. DO NOT use an empty list
def init(self, items=None):
'initialize a new LinkedList w/ optional collection items'
if items is None:
self.items = []
_len = len(items)
else:
self.items = items
def add_first(self, item):
'adds item to beginning of linked list'
# create a new node pointed at self._head
self._head = item
# update self._head
item = _head
# update len
_len = len(items)
