Variants of Lists

In the previous chapter, you learned about arrays and their types. Of course, an array is not the only way of storing data. Another popular and even more powerful group of data structures contains various variants of lists. In this chapter, you will see such data structures in action, together with illustrations, explanations, and descriptions.

First, you will see a simple list as an array list and a generic list, in which you can easily add and remove elements according to your needs. Then, you will get to know sorted lists, which keep an order of elements. Next, you will learn about four variants of the linked list, namely a singly linked list, a doubly linked list, a circular singly linked list, and a circular doubly linked list. Finally, you will familiarize yourself with three list-related interfaces that you can use while developing applications. Does this sound a bit complicated? If so, don’t worry. You will be guided throughout.

We will cover...