O'Reilly logo

Object Oriented Programming with C++, Second Edition by Sunil Patekar, Mahesh Bhave

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

21.4 DYNAMIC DATA STRUCTURES

The data whose size and shape are not initially defined leads to dynamic data structures. These structures grow or shrink in time (means dynamic). Again, a lot of study has gone into these structures and some basic structures have emerged. The simplest of such structures is a linked list. Here in this section we will be discussing simple linear linked list.

21.4.1. Linked list

As the name suggests, linked list is a list. Are lists similar to ordinary arrays? Well, list is an abstract data structure. An array is a tool available in C++ to implement it. However, we need not use arrays to implement the list. We can create a list by linking (with the help of pointers) the list elements. Therefore, the name linked list. ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required