What is the difference between list and array? Microsoft Interview 100 question 78th

Title Requirements:

　　What is the difference between a linked list and an array?

Topic Analysis:

The array statically allocates memory, and the list dynamically allocates memory;

The array is predefined in length, and the linked list is not pre-managed;

Arrays are contiguous in memory, and linked lists may be contiguous;

Array elements in the stack area, linked list elements in the heap area;

The array uses subscript to locate, time complexity is O (1), the link list locates element time complexity O (n);

The time complexity of an array to insert or delete elements O (n), the time complexity of the list O (1);

Arrays are relatively more space-saving, and storing an element list also requires storing a next pointer;

Array sorting is relatively simple compared to linked lists.

What is the difference between list and array? Microsoft Interview 100 question 78th