When should you use linked list in C++?

Question

Getting them mixed up with arrays and such. What type of situation in the world would require you to use linked list?

Answer 1

In a stenography translator that I wrote I used a linked list to construct a syllable database where syllables were related by links in order to parse and construct whole words. The database was self-optimizing as syllables were accessed and self-balancing as words were added, which was a matter of replacing links instead of rearranging the data. So in this case it was a matter of time efficiency in which relational links could be updated quicker than moving the data.

Answer 2

a LINK to a nice article with a LIST of some use cases .😁😁😁

https://www.naukri.com/code360/library/application-of-linked-list-data-structure

Answer 3

Usually when you want to track the previous node like for example a train station where station is the Linked list and the items there are the station and the train. You might want to track easily the previous and next station with linked list as they are "Linked"