Thank you, next! Linked List in C++; Lesson 1
Couldn't let this opportunity just slide away! Lets talk about Linked List. Linked list is basically a linear data structure which doesn't require consecutive memory location unlike array, rather it use pointers to point at next node. So you could say its can be used as alternative to array. To understand the concept, lets consider a linked list with three nodes,including the head node,something like the figure bellow: Here, each node consists of two parts, a part to store data and a part to store address of the next node, further we observe that there is a pointer that points to head node , this pointer is, you can say, the most important part of linked list as you can use this pointer to get to any node you want, also there is a pointer that points the last node ,this pointer too, plays very important role. Other than taking you directly to last node, it helps in adding new nodes. It may sound a bit overwhelming for now but trust me! Its very interestin...