Singly Linked Lists (SLL)
This lesson is a brief introduction to the functionality and purpose of the popular data structure called linked list.
We'll cover the following...
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.
As you can see, the absence of a backward pointer implies that there is a uni-directional link, i.e., the whole list ...