Write a program in Java to manipulate a Double Linked List: Count the number of nodesInsert a new node before the value 7 of Double Linked ListSearch an existing element in a Double linked list (the element of searchis given by the user)Suppose List contained the following Test Data: Input the number of nodes : 4Input data for node 1 : 5Input data for node 2 : 6Input data for node 3 : 7 Input data for node 4: 9

Algorithm: Start Implement a class Node with attributes data,next which is pointing to next node…

Answered: Write a program in Java to manipulate a…

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

Related questions

Question

Write a program in Java to manipulate a Double Linked List:

Expert Solution

Step 1

Algorithm:

Start
Implement a class Node with attributes data,next which is pointing to next node and prev which is pointing to previous node
Create a class LinkedList with head as its attribute.
Implement constructor to Initialize the data
Implement a method addNode() which adds node to the linked list
Implement a method searchNode() which searches for a node with particular data in the list. If the node is present in the list, print node is present else print node is not present
Implement a function count() which prints the count of number of elements in the list
Implement a function printList() which prints the list data
Inside the main method, create object of LinkedList
Read no.of elements in the list n
Read n numbers add the data to list by calling addNode()
Call count() which prints number of elements in the list
Read the search data
Call searchNode() by passing search data
Stop