Linked Lists

In class exercises
Change into your inclass directory.
[~]$ cd
[~]$ cd cs21/inclass/
If the w13-llist directory does not yet exist, create it using mkdir
[inclass]$ mkdir w13-llist
Copy the sample files for today from my directory using cp
[inclass]$ cp ~adanner/public/cs21/w13-llist/* w13-llist/
[inclass]$ ls
w02-numsAndStrings/  w04-graphics/   w07-design/     w13-llist/
w01-intro/      w02-strings/         w05-functions/  w08-search/
w01-solutions/  w03-decisions/       w06-loops/      w09-recursion/
[inclass]$ cd w13-llist/
[w13-llist]$ ls
linkedlist.py
[w13-llist]$ 
Linked Lists
By now we should be familiar with python lists and their methods (append, pop, indexing, etc...), but how would you create a list class from basic principles. We will look at one possible solution this week, the linked list.