So here we are, in the previous post, we learnt array and how it is stored in memory under the hood. However, we also have looked into its drawbacks too. Then what substitute data structure for array? The one of the answer is Linked List.

What is Linked List?

Linked List is a data structure works like scattered boxes from here and there rather than sequent lengthy boxes, and each box contains data and an address for the next box. Generally, it is implemented in a class (under the assumption of you knowing object-oriented programming). Imagine the boxes are like post box and there is a letter(actually content, data) and address for the next box, you will have to open the box to get a letter and address. There are three linked list, singly linked list, doubly linked list and circle linked list. I will cover about singly linked list in this post.

#singly-linked-list #datastrucutre #computer-science #coding #machine-learning