Multi Linked Lists: Wanderlust

Multi-Linked Lists: Wanderlust! What the program must accomplish: Imagine that you're going to keep track of some data. In this case, you're going to keep track of a collection of travel destinations. Each attraction has a name (a string), a location (more strings for city and country), and a distance (a double). For this assignment, you're going to create a program that will manage a linked list of travel attractions. There's a twist, however - each node in the linked list will actually have TWO next pointers, so that you can have two 'lists' stored in the same place. There's going to be list for the attractions, sorted according to name, and there's going to be a second list, sorted according to location (city/country). A picture of how this might look is given below: Abroction by Attraction by Name Lutation Name: Name: tiffel Empire State lower Name: Building Next by Gulden Gate Next by Name Bridge Name Next ny City: Nees City: Paris Name York Next by City: San Next by Francisco Incation Country: Next by France location Country: USA Country: Distance: USA Distance: Distance: Notice how each Attraction has a 'next by name' AND a "next by location' reference. Thus, if we were to print the attractions by following the links in the attraction list, we'd get: Attraction Name: Eiffel Tower Attraction City: Paris Attraction Country: France Distance from Seattle: 4996. 44 Attraction Name: Empire State Building Attraction City: New York Attraction Country: USA Distance from Seattle: 2401.76 Attraction Name: Golden Gate Bridge Attraction City: San Francisco Attraction Country: USA Distance from Seattle: 679.26 Likewise, if we were to print the attractions by following the links in the city list, we'd get: Attraction Name: Empire State Building Attraction City: New York Attraction Country: USA Distance from Seattle: 2401.76 Attraction Name: Eiffel Tower Attraction City: Paris Attraction Country: France Distance from Seattle: 4996. 44 Attraction Name: Golden Gate Bridge Attraction City: San Francisco Attraction Country: USA Distance from Seattle: 679.26 You need to implement a program that will allow someone to add a destination, remove a destination, and print the destinations (Attractions) by either name or location. In addition, provide load and save feature for loading and saving Attractions to from a file (destinationlist.txt). The Attraction objects must be stored in the multi-linked lists' described above. If you have two attractions with the same name, then they should be put into sorted based on their different locations (and likewise with attractions in the same location, sort by name). Do NOT allow duplicate Attractions (same name and same location) to be added. To be clear: you need to implement not just the data structures that store this information, but you also need to finish implementing the Console-based user interface that will allow the user to interactively create destinations, print the list, and remove destinations.