...

/

Singly Linked Lists (SLL)

Singly Linked Lists (SLL)

This lesson introduces the functionality and purpose of the popular data structure called "linked list".

We'll cover the following...

Introduction

A “linkedlist” is another data structure in C# formed by nodes that are linked together like a chain. Each node holds data along with the address to the next node in the list. The type of linked list where each node has one pointer that stores the reference to the next value. It is called a singly linked list (SLL). The following illustration shows a singly linked list.

As seen above, the absence of a backward pointer implies that there is a ...