In C++, you are going to write a program that implements a doubly linked list. The data must be read from the files and you can put the file names in your program. Letters.txt contains 26 English Letters: Copy the following exactly as it is into own .txt file to test:  A B

EBK JAVA PROGRAMMING
9th Edition
ISBN:9781337671385
Author:FARRELL
Publisher:FARRELL
Chapter8: Arrays
Section: Chapter Questions
Problem 5PE
icon
Related questions
Question

In C++, you are going to write a program that implements a doubly linked list.
The data must be read from the files and you can put the file names in your program.
Letters.txt contains 26 English Letters:

Copy the following exactly as it is into own .txt file to test: 

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z


Sequence.txt contains a list of numbers.

Copy the following exactly as is into another .txt file
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. The initial position is at the
beginning of the list which is ‘A’. The first number in the sequence is ‘3’. So the current
position will move forward for three steps. Then the first letter to output is ‘D’ and now the
current position is at ‘D’ as well. The second number in the sequence is ‘-3’. Then the second
letter to output is the third element backward from the current position which is ‘A’. You
need to output all letters indicated in sequence.txt

Your need to
1. Create a doubly linked list
2. Implement putItem() method and use this method to create the doubly linked list
3. Correctly read the files and interpret the information
4. Print out the letters 

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Operations of Linked List
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
EBK JAVA PROGRAMMING
EBK JAVA PROGRAMMING
Computer Science
ISBN:
9781337671385
Author:
FARRELL
Publisher:
CENGAGE LEARNING - CONSIGNMENT