A java program that uses your own data structures linked list(use for the customer information or something), binary tree(use for cancellation of reservation), and so on. Your program should be able to make a reservation for and be able to state when the guests have checked out of a room.

Requirements(must be included features)

• Use your own data structure classes linked list and binary tree
• Guest information with a proper data structure class
• Room Type and different guest numbers with a data structure class
• View room availability
• Make a reservation
• Modify/Cancel the reservation
• Billing/View Folio
• Must use extensive user input validation, Static methods and OOP (at least two custom classes).
• Prompt for users current requirements (room preference and dates of booking).
• Match users requirements with currently available rooms. A hotel will likely have several variably priced room types penthouse suites, large rooms with king size beds, single bedrooms, etc.
• Assign a room to user and record preferences for future use.
• include a recorded preference to automatically check the user into a room that fits his/her requirements on future visits