4. Linear Linked Structures¶

Linear Linked Structures

• 4.1. Objectives
• 4.2. What Are Linked Structures?
• 4.3. Implementing an Unordered Linked List
• 4.4. The Node Class
• 4.5. The Unordered Linked List Class
• 4.6. Implementing an Ordered Linked List
  • 4.6.1. Analysis of Linked Lists
• 4.7. The Ordered List Abstract Data Type
  • 4.7.1. Forward lists
  • 4.7.2. Lists
• 4.8. Summary
• 4.9. Discussion Questions
• 4.10. Programming Exercises
• 4.11. Glossary