1. Write a program in Java that will implement a circular doubly linked list (cdll).
2. You must use the Node class with each node adapted to hold 2 strings ??" a plaintext string and its corresponding code.
// interface for class Coder
public class Coder {
private Node **front**; list of plaintext words and their codes
private String **message**; holds plaintext or processed message
private String **code**; holds encoded message
Coder(); default constructor sets null list
public Boolean isEmpty(); returns true if list is empty
public void makeCoder(); puts plaintext words and their codes into cdll
public void print(); prints items in **Coder** starting at **front**
public void insert(Object item); inserts one plaintext word and its code into cdll
(in alphabetical order on plaintext string)
public void remove(Object item); removes node from doubly linked list
private Node findPlain(Object item); locates the plaintext string in cdll
private Node findCode(Object item); locates code string in cdll
public void remove (Node); removes the Node from the cdll
public void encode(); reads plaintext and converts to code
public void decode(); reads code, converts to plaintext
public void readMessage(); reads a plantext or coded message
public void printPlain(); prints plaintext message
public void printCode(); prints coded message
}
## Deliverables
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables):
a) For web sites or other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment.
b) For all others including desktop software or software the buyer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request.
3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement).
## Platform
I will run the program on Windows XP with netbeans 3.6.
The output will be display in the console or the command prompt.