Data Structures in Depth Using C++: A Comprehensive Guide to Data Structure Implementation and Optimization in C++

© Mahmmoud Mahdi 2025

M. MahdiData Structures in Depth Using C++https://doi.org/10.1007/979-8-8688-0802-9_4

4. Linked List

Mahmmoud Mahdi¹  

(1)

Zagazig, Egypt

 

Objectives

In this chapter, I will guide you through the essential topics of linked lists in C++. You will discover the pivotal roles these structures play in data organization and manipulation. Here are the key objectives we will explore together:

1. 1.

   Linked Pointers: Understand the concept of linked pointers and how they are used to connect elements in a linked list data structure.

    
2. 2.

   Singly-Linked List: Implement and operate on a singly-linked list, including insertion, deletion, and traversal ...