User Provide 2 Words Characters Word Loaded 1 Array 2 Sorted Doubly Linked Contains Next P Q37190263

WRITE IN C++ PLEASE

User will provide 2 words. The characters in each word will be loaded into both: (1) an array and (2) a sorted doubly-linked (contains both next and previous pointers) list. (In total: two arrays and two doubly-linked lists are used, one array/linked list for each word). Create a struct containing char variable “letter” and int variable “occurrences”. Use this structure in the array. For the linked ist, use the same struct

OR

 

OR