Singly Linked Lists (SLL)

This lesson is a brief introduction to the functionality and purpose of the popular data structure called linked list.

Introduction

A Linked-list is another data structure in C++ formed by nodes that are linked together like a chain. Each node holds data, along with a pointer to the next node in the list. The type of linked list where each node has only one pointer that stores the reference to the next value is called Singly Linked List (SLL). The following illustration shows a Singly Linked List.

Create a free account to view this lesson.

By signing up, you agree to Educative's Terms of Service and Privacy Policy