You have to implement a doubly linked list; your structure would contain these things: ? char x ?…
You have to implement a doubly linked list; your structure would contain these things: ? char x ? Pointer to the next node in the linked list. ? Pointer to the previous node in the linked list. You have to take a string input and store it in the linked list character by character. Once the linked list is created you have to reverse it and then store the reversed string in another singly linked list, and display result on the console. Singly list struct may contain next pointer and char x as well. For Example Input: cricket Output: tekcirc NOTE: DO IN C++.