Discussing the article: "From Basic to Intermediate: Queues, Lists, and Trees (IV)"

 

Check out the new article: From Basic to Intermediate: Queues, Lists, and Trees (IV).

In this article, we will conclude the section on the implementation and explanation of the linked list. However, the implementation presented here omits one detail that can be implemented in a linked list. We will discuss this later, in another article.

In the previous article From Basic to Intermediate: Queues, Lists, and Trees (III), we covered the basics of what a linked list actually is, and we saw that with a simple change to the code, we could construct a doubly linked list or a singly linked list. This is something that many people consider difficult. However, the material discussed in the previous article does not demonstrate all the capabilities that a linked list offers. Nor does it explain why, in many cases, this is the best option when we need to implement a system designed to analyze large amounts of data.

So, the mechanism described so far allows us only to insert and delete values at the ends of a linked list. However, we often have to add and remove values at positions in the middle of the list. This is precisely the mechanism that remains unexplained, since that part has not yet been implemented. All right, let's now continue with our routine, which involves eliminating any distractions that might prevent you from focusing on what we will be covering in this article. Let's start implementing the final part so that the linked list becomes fully functional. As usual, we will move on to a new topic to begin our journey through the fascinating world of programming.


Author: CODE X