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

Editor to share with you what the characteristics of the linked list do not have, I believe that most people do not know much about it, so share this article for your reference, I hope you will learn a lot after reading this article, let's learn about it!

A linked list does not have the feature of "random access to any element". If you want to access the elements in the linked list, you must traverse from the head of the linked list to find the elements to be accessed, unlike arrays, which can be accessed by specifying subscripts; therefore, no element can be accessed randomly in the linked list. this is also a feature that the linked list does not have.

The characteristic that the linked list does not have is _.

A. any element can be accessed randomly

B. insert and delete operations do not need to trigger elements

C. there is no need to estimate the size of the storage space in advance.

D. the required storage space is proportional to the length of the linear table.

Correct answer: a

Answer analysis:

The operation of inserting and deleting a linked list does not need to trigger elements, but only needs to modify the pointer of the node to complete this adjustment; and because the space can be dynamically applied for when adding new nodes in the linked list, there is no need to estimate the size of the storage space in advance; the storage space required by each node of the linked list is the same, so the more elements of the linear table, the more total storage space it needs. They are proportional to each other.

If you want to access elements in a linked list, you must traverse from the head of the linked list to find the elements you want to access, unlike arrays that can be accessed by specifying subscripts. Therefore, there is no random access to any element in the linked list, which is also a feature that the linked list does not have.

The above is all the contents of the article "what are the characteristics that the linked list does not have". Thank you for your reading! I believe we all have a certain understanding, hope to share the content to help you, if you want to learn more knowledge, welcome to follow the industry information channel!

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.