Please enable JavaScript to use CodeHS

Data Structures in C++

Lesson 7.3 Linked Lists

Description

In this lesson, students learn about linked lists, a linear data structure in which elements are not stored next to each other in memory. Linked lists consist of nodes that each contain a data element and a pointer to the next node in the linked list.


Objective

Students will be able to:

  • Use object-oriented programming to implement the linked list data structure
  • Insert new nodes into a linked list
  • Traverse a linked list using a standard while loop
    traverse a linked list using recursion