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