Lecture Data Structures: Lesson 6 provide students with knowledge about stack using linked list; avoid the size limitation of a stack implemented with an array by using a linked list to hold the stack elements; for a singly-linked list, insert at start or end takes constant time using the head and current pointers respectively; . |