Please enable JavaScript to use CodeHS

Data Structures in C++

Pointers, Linked Lists, and Graphs

Students examine pointers. linked lists, and graphs and how they can be applied to different data structures to solve problems.

Lessons

7.1 Pointers

  • Pointers
  • Assigning and Updating Pointers
  • Pointers and Functions
  • Pointers and Data Structures
  • Quiz: Pointers
  • +3 more

7.2 Project: Team Roster

  • Project Demo
  • Team Roster

7.3 Linked Lists

  • Linked Lists
  • Basic Linked List
  • Linked List and Recursion
  • Example: Sorted Phone Book
  • Quiz: Linked List
  • +4 more

7.4 Project: Mail Forwarding

  • Part 1: Creating the Structure
  • Part 2: Adding Utilities
  • Adding the User Interface

7.5 Graphs

  • Graphs
  • Basic Example: Breadth First Search
  • Application: Connecting Cities
  • Quiz: Graphs
  • Extending Connecting Cities
  • +1 more

7.6 End of Unit Quiz

  • Quiz: Pointers, Linked Lists, and Graphs

Courses that include this module