Programming and Algorithms: Week 7

banner

Linked Lists and Recursion

What are we doing this week?

This week we are going to look at advanced data structures and programming techniques, first we'll look the LINKED LISTS, then we'll look at RECURSION.  
Moving onto the Python side of things we will look at implementations of LINKED LISTS and RECURSION.
 
PseudoCode Python Python Logo

Powerpoint: Linked Lists


Powerpoint: Recursion



 Powerpoint: Linked Lists


Powerpoint: Recursion
Total running time of videos is 55 minutes.

Joe James' Python: Linked Lists

 
Computerphile: Recursion

Links
The Learning Point: Stacks, Queues, and Linked Lists
Very long link here

Interactive Python: Linked Lists
https://interactivepython.org/runestone/static/pythonds/BasicDS/UnorderedListLinkedLists.html
Python Course: Recursion
http://www.python-course.eu/recursive_functions.php

Online Interpreter:
Python Intrepreter
Sample Code:
 Linked Lists * Recursive Programs (Factorial * Fibonacci * Decimal to Binary * Linked Lists)

Lab #7
Lab #3 is all about checking if you can add a menu onto the code for LINKED LISTS, and modify the code for RECURSION.

back

If you have any suggestions, corrections, or comments, please feel free to e-mail me at:
Damian.Gordon(a)dit.ie