How do I write this program in java as a doubly linked list from scratch without using Javas LinkedList Class

evaide oALL pats ncuded in the database. 3) Using linked lists, design a snacks vending machine that allows a user to choose from 5 different snacks Each item should have a name, price, and quantity; each item has a maximum quantity of 5. Your program must complete the following operations: . Present a menu showing the five (5) snacks from which the user may choose - Whenever a user chooses to purchase an item, your program should o prompt the user for the amount they will pay for the item o appropriately update the quantity of items (Keep in mind that if the user does not offer enough money, your program should give an error message; and, if the item is out of stock (i.e, quantity-O), your program should give an error message.) Once the user chooses to stop vending (quit the program), your program should output (to the screen, in table format) the name and quantity for each item. . ill deuelon a nrogram that maintains a