Example 89: Implementation of a Stack as a Linked List

Problem

In this lesson, you will learn how to implement a stack data structure using a linked list.

Linked lists are used to implement stacks. Each node in the linked list contains the data and a pointer that gives the location of the next node in the list. The pointer to the beginning of the list serves the purpose of the top of the stack. Figure 1 below shows the linked list representation of a stack.