Close
Register
Close Window

Masters of Engineering Bridge Course

Chapter 8 Linked Lists, Bags, Stacks, and Efficiency

Show Source |    | About   «  7.9. Unit 7 Lab 3 Placeholder   ::   Contents   ::   8.2. Introduction to Linked Bags  »

8.1. Linked Chains (Pointers)

8.1.1. Objectives

Upon completion of this module, students will be able to:

  • Understand the characteristics and use of a Linked Chain of Nodes

  • Implement a Linked Chain and associated methods

  • Iterate though a Linked Chain

  • Trace the execution of Linked Chain methods

  • Compare Array-based and Linked Chain implementation

  • Practice linked chain manipulation

8.1.2. [10:51] Intro to Linked Chains of Nodes

8.1.3. Checkpoint 1

8.1.4. [11:31] Demo in Visualizer Video

Video Slides 8.1.3-LinkedChainCode.pdf

Try It Yourself

Download LinkedChain.java (right-click to download as .java file), and open it in Eclipse.

Refer to 01.02: Lab: LightBot for Beginners if you need to review the instructions for downloading Eclipse projects.

8.1.5. Checkpoint 2

8.1.6. [5:14] Contains Animation Video

Video Slides 8.1.4-LinkedChainContains.pdf

   «  7.9. Unit 7 Lab 3 Placeholder   ::   Contents   ::   8.2. Introduction to Linked Bags  »

nsf
Close Window