The assignment is to write a console-based program to solve the Stable Matching Problem using the Gale-Shapley algorithm.

Linear Data Structures Stable Marriage Problem Project 3 100 points Due Thursday October 12 Note: You must do your oun work. Solutions for this problem exist on the Internet Code copied from the Internet will get a grade of0. Code from the Internet often uses the Map, HashMap, and ArrayList data strutures. These are not allowed. You must use the data structures defined in the text For this assignment, you may work in pairs. There is no extra credit for working alone. The assignment is to write a console-based program to solve the Stable Matching Problem using the Gale-Shapley algorithm You must use a linked list for the preference list of each man and woman. See the posting "Stable Matching ppt in the Algorithms folder There are also umerous references to the Gale-Shapley algorithm on the Intemet Boys Girls The input to the program will be a text file listinglin order, 1- the number n ofmen and women, 2. the names of the n men, 3, the names of the n women, 4. the list ofpreferences for each of the n men, and 5 the list of preferences for each ofthe n women. For example, consider the following example of the contents of a file Brian George John Robert Stephen Anne Joyce Nancy Patricia Susarn Preferences Men: Linear Data Structures Stable Marriage Problem Project 3 100 points Due Thursday October 12 Note: You must do your oun work. Solutions for this problem exist on the Internet Code copied from the Internet will get a grade of0. Code from the Internet often uses the Map, HashMap, and ArrayList data strutures. These are not allowed. You must use the data structures defined in the text For this assignment, you may work in pairs. There is no extra credit for working alone. The assignment is to write a console-based program to solve the Stable Matching Problem using the Gale-Shapley algorithm You must use a linked list for the preference list of each man and woman. See the posting "Stable Matching ppt in the Algorithms folder There are also umerous references to the Gale-Shapley algorithm on the Intemet Boys Girls The input to the program will be a text file listinglin order, 1- the number n ofmen and women, 2. the names of the n men, 3, the names of the n women, 4. the list ofpreferences for each of the n men, and 5 the list of preferences for each ofthe n women. For example, consider the following example of the contents of a file Brian George John Robert Stephen Anne Joyce Nancy Patricia Susarn Preferences Men