QuickEmbeddedTips

What is linked list? Refresh the basics

Stanford.edu (pdf)
wikipedia

Linked list problems:

18 problems, stanford.edu (pdf)

Common Questions on linked lists ?

1) What's the difference between a linked list and an array?
2) Implement a linked list. Why did you pick the method you did?
3) Implement an algorithm to sort a linked list. Why did you pick the method you did? Now do it in O(n) time.
4) Implement an algorithm to reverse a linked list. Now do it without recursion.
5) Find the middle of a linked list. Now do it while only going through the list once
6) Implement an algorithm to insert a node into a circular linked list without traversing it.
7) How would you print out the data in a binary tree, level by level, starting at the top?
8) Write code for reversing a linked list.
9 ) Reverse the words in a sentence, i.e. "My name is Chris" becomes "Chris is name My." Optimize for speed. Optimize for space.
10)Implement Insert and Delete for
    --singly-linked linked list
    --sorted linked list
    --circular linked list

Some helpful links:
maxnoy.com
columbia.edu
sellsbrother.com