#LINKED LIST C PLUS#

In case of a doubly-linked list, reverse traversal is possible, but it consumes more memory, as we have to allocate extra memory to store the previous pointer. In a singly linked list, reverse traversal is not possible, as every node stores only the address of the next node.But in the case of an array, we can directly access an element at index x, using arr. To access node an at index x in a linked list, we have to traverse through all the nodes before it.

The pointer field too requires memory to store the address of the next node. The memory required by a linked list is more than the memory required by an array, as there is also a pointer field along with the data field in the linked list.Let us also have a look at the disadvantages of Linked Lists. So, all the elements after 1 have to move by one place towards the right. Suppose we have an array that is sorted, and now we need to insert some element in the array in a sorted way. While in an array, we have to shift elements.Only the address present in the pointers needs to be updated. In a Linked List, insertion and deletion operations are quite easy, as there is no need to shift every element after insertion or deletion.Some very helpful data structures like queues and stacks can be easily implemented using a Linked List.In arrays, we have to first initialize it with a size which we may or may not fully use hence wastage of memory may occur.

As the size of a linked list can grow or shrink at runtime, so there is no memory wastage.

Whereas an initial size has to be declared in an array, and the number of elements cannot exceed that size.

Linked List being a dynamic data structure can shrink and grow at the runtime by deallocating or allocating memory, so there is no need for an initial size in linked list.

Reference: Contains the address of the next node of the linked list.

Data: The Data which is stored at a particular address.

The Linked List elements are linked using pointers. Unlike arrays, the elements are not stored in contiguous locations.

#LINKED LIST C PLUS#

Having a good grasp of Linked Lists can be a huge plus point in a coding interview.ДЄ Linked List is a linear data structure. The linked list is one of the most important concepts and data structures to learn while preparing for interviews.

Linked list c