Question: Solve the task based on the steps by java Objective(s) 1- Create Circular Double Linked-List in Java. 2- Deal with Circular Double Linked-List in case


Objective(s) 1- Create Circular Double Linked-List in Java. 2- Deal with Circular Double Linked-List in case of: insertion, Deletion, searching . Tool(s)/Software Java programming language with NetBeans IDE. Description: The Double Linked List has the same Node structure but every Node has 2 pointers for the next and previous Node. - The Double Linked List with Head.Prev = null and Tail.next = null are called: Double Linked-List. - The Double Linked List with Head.Prev = tail and Tail.next = head are called: Circular Double Linked-List. A. How to Create Circular Double Linked-List in Java: There are 3-steps approach to create Circular Double Linked-List in Java Step 1: Declare class for the Node - forming the structure of the node. Step 2: Declare the CircularDoubleLinkedList class that includes the Node class. Step 3: Define the object of CircularDoubleLinkedList class: CirculardoublelinkedList 1 =new CirculardoubleLinkedlis (); 1. addFirst (3, "CS310") ; 1.addFirst (2,"Cs321); B. Circular Double Linked-List Operations: 1. Traversing Circular Double Linked-List (Forward, Backward). 2. Searching in Circular Double Linked-List 3. Insertion in Circular Double Linked-List (addFirst, addLast, addAtPos) 4. Deletion from Circular Double Linked-List (deleteFirst, deleteLast, deleteNode) Tasks/Assignments(s) 1. Create CircularDoubleLinkedList class. Each node should have course ID and name in the data section. Apply all the following operations: - Display: forwardDisplay, backwardDisplay. - Adition: addFirst, addLast, addAtPos. - Deletion: deleteFirst, deleteLast, deleteNod. - FindNode: to find a node with specific given ID. 2. Add findDuplicate method to CircularDoubleLinkedList class to find and display courses with DUPLICATE IDs. Sample output after adding some nodes to the list and calling findDuplicate method: Deliverables(s) You are required to implement and deliver a Java program as described in the previous
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
