Singly Linked Lists (SLL)

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

We'll cover the following

Introduction
Structure of A Singly Linked List
- 1. Node Class
- 2. LinkedList Class

Introduction #

So far, we have seen how lists store and organize data for us. Python does not have a built-in linked list structure, as it isn’t required after the introduction of lists.

However, knowledge about linked lists can be very useful in coding interviews! In this section, we will cover the basic behavior of linked lists and show how to implement them in Python syntax. This will also enhance your understanding on the back-end functionality of Python.

Let’s get started!

Structure of A Singly Linked List #

The most primitive form of the linked list data structure is the singly linked list. To start things off, let’s take a look at its basic structure:

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.

Introduction to Complexity Measures

Introduction to Lists

Introduction to Linked Lists

Introduction to Stacks and Queues

Introduction to Graphs

Introduction to Trees

Trie

Introduction to Heap

Introduction to Hashing

Summary of Data Structures

Singly Linked Lists (SLL)

Introduction #

Structure of A Singly Linked List #