Reference no: EM13864779

Build a class (DLList) that satisfies the doubly linked list ADT and stores data of (type String) then, write a program that will initialize 2 objects of the class (DLList), read the contents of the 2 doubly linked lists from the user. Then do the following:

1)Write a method (print) that takes a doubly linked list and an integer as input, then it will print the list in order if the input integer was 1, and reverse the list if the input was -1, and print both list in order and reverse order.

2)Write a method (merge) that takes two doubly linked lists as input and outputs a new sorted doubly linked list.