Implement a doubly linked list in C++.

The data in both txt files must be read from the files.

Letters.txt contains 26 English Letters (You can write the file specification into your program instead of receiving the file name from command line.):.

A

B

C

D

Z

Sequence.txt contains a list of numbers (You can write the file specification into your program instead of receiving the file name from command line.)

3,-3,19,-19,18,1,-2,3,-18,17,1,-3,-13,14

You need to

1. Create a doubly linked list by reading the 26 letters from Letters.txt.

2. Sequence.txt file contains a sequence of relative letter positions. Suppose the listData points to the first element in the doubly linked list. The first letter I want to output is the third forward element from the beginning. Then the second letter is the third element backward from the current position. You need to output all letters indicated in sequence.txt

Your job

1. Create a doubly linked list

2. Implement putItem() method

3. Correctly read the files and interpret the information

4. Print out the letters (according to the Sequence.txt file)

5. Hint: The answer should say "DATA STRUCTURES"