Question: Suppose a user interface menu using doubly linked lists as main data structures.
The menu consists of a set of main menu items, each main menu item having associated a submenu consisting of a set of submenu items (see the instance in the attached file).
The set of main menu items should be implemented as a doubly linked list ofmNodes, each mNode representing a main menu item.
- Each mNode defines the main menu item name, two links to its mNode neighbors (the previous and next mNode) and a link to its first submenu node.
- Each submenu should be implemented as a doubly linked list of smNodes. Each smNode contains its name and two links to its smNode neighbors (the up and down smNode).
The data structures of a particular user interface menu are shown in the attached file.
Your task is to design, write and test a java program Menu.java executing the subsequent tasks:
a) Read a menu from an input file Menu.txt and build the linked lists data structures. Each file line contains a main menu item followed by its submenu items, all items being separated by the semicolon character.
I can't seem to get this to work for some reason could somebody give me a code to compare and test? Please keep it short and simple and no copy and paste or at least help me get started?