In the previous chapter, we discussed basic C++ programming, so that now we can build a program and run it. We also tried to find out the complexity of the code flow using algorithm analysis. In this chapter, we are going to learn about building the list and linked list data structures and find out the complexity of each data structure. To understand all of the concepts in these data structures, these are the topics we are going to discuss:
- Understanding the array data type and how to use it
- Building the list data structure using the array data type
- Understanding the concept of node and node chaining
- Building SinglyLinkedList and DoublyLinkedList using node chaining
- Applying the Standard Template Library to implement the list and linked list
