Array based linked lists

PropellerAds

Another alternative is to allocate the nodes in blocks. In fact, if you know the maximum size of a list a head of time, you can pre-allocate the nodes in a single array. The result is a hybrid structure – an array based linked list. Figure 3.5.1 shows an example of null terminated single linked list where all the nodes are allocated contiguously in an array.

array-based-linked-list

 
Try Now – Data Structure MCQs
Practice Now – Linked Lists:Single-Array based-Double-Circular-Polynomials MCQ Based Online Tests