Virginia Tech: Clifford Shaffer's "Data Structures and Algorithm Analysis: Linked Stacks"
Read this section on linked stacks, which expands linked lists so that stacks can be implemented. We ignore recursion since, while academically elegant, it leads to uncertain memory-use expansion and is thus not suited for many industrial applications.