Write a menu driven program that either accepts words and their meanings, or displays the list of words in lexicographical order (i.e. as in a dictionary). When an entry is to be added to the dictionary you must first enter the word as one string, and then enter the meaning as separate string. A word may have more than one meaning, and may be entered at separate times. When this occurs, place each successive meaning on a separate line. This new meaning must be preceded by a dash. For example, if you enter the following words and with their meanings in the following order: Library, School, Cup, and School, then your output should be a display as shown in the Figure 1 below.

Question

Write a menu driven program that either accepts words and their meanings, or displays the list of words in lexicographical order (i.e. as in a dictionary). When an entry is to be added to the dictionary you must first enter the word as one string, and then enter the meaning as separate string. A word may have more than one meaning, and may be entered at separate times. When this occurs, place each successive meaning on a separate line. This new meaning must be preceded by a dash. For example, if you enter the following words and with their meanings in the following order: Library, School, Cup, and School, then your output should be a display as shown in the Figure 1 below.

Cup – a container from which we drink.

Library – a collection of books

School – a place of learning

- any group of fish

Figure 1.

One more requirement, from time to time words become obsolete. When this happens, such word must be removed from the dictionary. Your program must account for this also.

Use the JOptionPane class to enter the information.

Use the concept of linked list to carryout this exercise. You will need at minimum the following classes:

* A WordMeaning class that hold the name of a word and its meaning.
* A WordMeaningNode class that creates the node of information and its link field.
* A WordList class that creates and maintain a linked list of words and their meanings.
* A Dictionary class that test your classes.

For the output, the program should produce two scrollable lists:

* The current list of words and their meanings, and
* The list of the deleted words. You need not list the meanings, just the words.

Answer 1

Sure! Here is a step-by-step guide on how to create a menu-driven program that accepts words and their meanings, displays them in lexicographical order, and allows for adding and removing words from the dictionary using linked lists:

Step 1: Create the WordMeaning class

Create a class called WordMeaning with two private instance variables: word (String) and meaning (List<String>). Add a constructor to initialize the word and meaning attributes, and getter methods to access them.

Step 2: Create the WordMeaningNode class

Create a class called WordMeaningNode with private instance variables: data (WordMeaning object) and next (WordMeaningNode object). Add a constructor to initialize the node with a WordMeaning object, and getter and setter methods for the data and next attributes.

Step 3: Create the WordList class

Create a class called WordList with private instance variables: head (WordMeaningNode object) and deletedWords (List<String>). Initialize the head to null. Add the following methods to the WordList class:

- addWord(String word, String meaning): Add a word with its meaning to the linked list. If the word already exists, append the new meaning to its meanings list.
- deleteWord(String word): Remove a word from the linked list. Add the deleted word to the deletedWords list.
- displayWords(): Display the current list of words and their meanings in lexicographical order. Use JOptionPane to show a scrollable list.
- displayDeletedWords(): Display the list of deleted words using JOptionPane to show a scrollable list.

Step 4: Create the Dictionary class

Create a class called Dictionary with a main method. In the main method, create an instance of WordList class and use a menu-driven loop to interact with the user. The menu options should include:

- Add word: Prompt the user to enter a word and its meaning. Call the addWord method of WordList to add the word to the dictionary.
- Delete word: Prompt the user to enter a word to delete. Call the deleteWord method of WordList to remove the word from the dictionary.
- Display words: Call the displayWords method of WordList to display the current list of words and meanings.
- Display deleted words: Call the displayDeletedWords method of WordList to display the list of deleted words.
- Exit: Exit the program.

Step 5: Test the program

Compile and run the Dictionary class to test the program. Try adding words with different meanings, deleting words, and displaying the lists to ensure everything is working as expected.

That's it! You have now created a menu-driven program that accepts words and their meanings, displays them in lexicographical order, and allows for adding and removing words from the dictionary using linked lists.

Answer 2

To write a menu-driven program that accepts words and their meanings, or displays the list of words in lexicographical order, you can follow these steps:

Step 1: Create a WordMeaning class
- The WordMeaning class should have two instance variables: word (String) and meaning (String).
- Create getter and setter methods for the word and meaning.

Step 2: Create a WordMeaningNode class
- The WordMeaningNode class should have two instance variables: data (WordMeaning) and next (WordMeaningNode).
- Create getter and setter methods for the data and next.

Step 3: Create a WordList class
- The WordList class will represent the linked list of words and their meanings.
- It should have instance variables: head (WordMeaningNode) and deletedWords (List<String>) to keep track of deleted words.
- Implement the following methods in the WordList class:
- addWord(String word, String meaning): Adds a word and its meaning to the linked list.
- deleteWord(String word): Deletes a word from the linked list. The deleted word should be added to the deletedWords list.
- displayWords(): Displays the list of words and their meanings in lexicographical order by iterating through the linked list.
- displayDeletedWords(): Displays the list of deleted words.

Step 4: Create a Dictionary class
- The Dictionary class will contain the main logic and menu options for the program.
- Use the JOptionPane class for user input and display.
- Implement the menu-driven functionality in the Dictionary class:
- Option 1: Add word and meaning:
- Prompt the user to enter the word and meaning using JOptionPane.
- Call the addWord() method of WordList to add the word and meaning to the linked list.
- Option 2: Display words in lexicographical order:
- Call the displayWords() method of WordList to display the words and their meanings.
- Option 3: Delete a word:
- Prompt the user to enter the word to be deleted.
- Call the deleteWord() method of WordList to delete the word from the linked list.
- Option 4: Display deleted words:
- Call the displayDeletedWords() method of WordList to display the list of deleted words.
- Option 5: Exit the program.

Step 5: Test the program
- Create an instance of the Dictionary class and run the program.
- Interact with the menu options to add, delete, and display words as required.

Note: To implement the linked list, you can use the built-in LinkedList class in Java or create your own custom LinkedList implementation.