Shulou(Shulou.com)06/02 Report--

This article mainly introduces "what is array and linked list". In daily operation, I believe that many people have doubts about what is array and linked list. The editor consulted all kinds of data and sorted out simple and easy-to-use operation methods. I hope it will be helpful to answer the questions of "what is array and linked list"! Next, please follow the editor to study!

1. Memory request: arrays are continuous spaces in memory; linked lists and memory addresses can be discontiguous.

2, query speed: the array can be accessed randomly, and the linked list must be accessed sequentially, that is, traversing from the first element and searching one by one, so the array query is very fast.

3. Write speed: insert and delete operations. If an element is inserted in the middle of the array, the memory addresses of all elements after that element have to be moved backwards. Similarly, it is faster to insert and delete the last element of the data. The linked list only needs to insert and delete easily, and will not lead to the movement of elements, because elements increase or decrease, only need to adjust the pointer, and do not need to change the memory address of the node.

4. Expansibility: the linked list is infinitely extended, and the array expansion requires the re-creation of array objects.

At this point, the study of "what is array and linked list" is over. I hope to be able to solve your doubts. The collocation of theory and practice can better help you learn, go and try it! If you want to continue to learn more related knowledge, please continue to follow the website, the editor will continue to work hard to bring you more practical articles!

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.