Questions raised by linked lists [discussed]

Yesterday I wrote something about the implementation of linked list in. net. ArticleIn fact, the contact list should have started as early as a long time ago in the data structure. However, in my impression, there are very few places to actually use him, it seems that at most some of the previous database structures have been used (at that time, connected nodes are used to record the connections between each record ).

In the past two years, ASP/Asp.net has been used for development, and I mentioned in the previous article that. Net does not provide linked list objects. So I gradually alienated it.

I remember that I went to Microsoft for an interview a few months ago. At that time, the first question was to sort and combine the two consumer lists, so I had no direction at the moment. At that time, I was most familiar with and used the array + arraylist. When such a question suddenly came, my thinking was blurred, and my own theoretical foundation was not yet solid. Later, I finally figured it out.

Now I have a question. I hope to discuss it with you. Java has a linked list object for listing, but why does. Net provide such a class? Some people have already asked whether the application degree of the linked list has declined in the current development environment, so it has not been added to the. NET Framework?

For a variable-length structure that dynamically allocates memory, the linked list should be a more efficient structure than an array. But now I still see a lot of misuse of arraylist.