Ask Your Question
4

Is it possible to have an unordered map consisting of a structure that has an expanding linked list?

asked 2023-05-19 08:35:01 +0000

ladyg gravatar image

edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted
2

answered 2023-05-19 08:42:02 +0000

lalupa gravatar image

Yes, it is possible to have an unordered map consisting of a structure that has an expanding linked list. In this case, the structure would need to have a pointer to the head of the linked list, and each node in the linked list would need to have a pointer to the next node. As new elements are added to the unordered map, the linked list for that element would be expanded to accommodate the new data. This type of data structure would be useful in situations where the amount of data being stored is not known ahead of time and can potentially grow over time.

edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account. This space is reserved only for answers. If you would like to engage in a discussion, please instead post a comment under the question or an answer that you would like to discuss

Add Answer


Question Tools

Stats

Asked: 2023-05-19 08:35:01 +0000

Seen: 11 times

Last updated: May 19 '23