What is the difference between array and linked list

Question

Accepted Answer

An array is a fixed-size data structure that stores elements of the same type, while a linked list is a dynamic data structure that stores elements with pointers to the next element.

Arrays have a fixed size, while linked lists can grow or shrink dynamically.
Accessing elements in an array is faster than in a linked list.
Insertion and deletion operations are faster in a linked list compared to an array.
Arrays use contiguous memory, while linked lists use non-contiguous memory.
Arrays are suitable for random access, while linked lists are efficient for sequential access.

Accepted Answer

ARRAY:- An array is a grouping of data elements of equivalent of dat type. LINKED LIST:- A linked list is a group of entities is called a Node. The node includes two segments Data and Address.

What is the difference between array and linked list

Top Cognizant Software Tester interview questions & answers

Popular interview questions of Software Tester

Top HR questions asked in Cognizant Software Tester