Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

PLEASE IMPLEMENT BELOW REVERSE DOUBLE LINKED LIST METHOD USING GENERIC FUNCTION. public class ReverseDoublyLinkedList { static Node head; static class Node { int data; Node

PLEASE IMPLEMENT BELOW REVERSE DOUBLE LINKED LIST METHOD USING GENERIC FUNCTION.

public class ReverseDoublyLinkedList { static Node head; static class Node { int data; Node next, prev; Node(int d) { data = d; next = prev = null; } } /* Function to reverse a Doubly Linked List */ void reverse() { Node temp = null; Node current = head; /* swap next and prev for all nodes of doubly linked list */ while (current != null) { temp = current.prev; current.prev = current.next; current.next = temp; current = current.prev; } /* Before changing head, check for the cases like empty list and list with only one node */ if (temp != null) { head = temp.prev; } } /* UTILITY FUNCTIONS */ /* Function to insert a node at the beginging of the Doubly Linked List */ void push(int new_data) { /* allocate node */ Node new_node = new Node(new_data); /* since we are adding at the begining, prev is always NULL */ new_node.prev = null; /* link the old list off the new node */ new_node.next = head; /* change prev of head node to new node */ if (head != null) { head.prev = new_node; } /* move the head to point to the new node */ head = new_node; } /* Function to print nodes in a given doubly linked list This function is same as printList() of singly linked lsit */ void printList(Node node) { while (node != null) { System.out.print(node.data + " "); node = node.next; } } public static void main(String[] args) { ReverseDoublyLinkedList list = new ReverseDoublyLinkedList(); /* Let us create a sorted linked list to test the functions Created linked list will be 6->5->9->10->8->4->2 */ list.push(2); list.push(4); list.push(8); list.push(10); list.push(9); list.push(5); list.push(6); System.out.println("Original linked list "); list.printList(head); list.reverse(); System.out.println(""); System.out.println("The reversed Linked List is "); list.printList(head); } }

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

The Database Experts Guide To SQL

Authors: Frank Lusardi

1st Edition

0070390029, 978-0070390027

More Books

Students also viewed these Databases questions

Question

=+What is the most that you should pay to complete development?

Answered: 1 week ago