C++ Linked List In this assignment, your program should ask a user to enter a te
ID: 653616 • Letter: C
Question
C++ Linked List
In this assignment, your program should ask a user to enter a text string and display the number of substrings that start with A and end with B. In the program, you can assume that the user always enters a text string with upper case characters. The following presents a sample run of the program.
Enter a string: CABAAXBYA
Substring 1: AB
Substring 2: ABAAXB
Substring 3: AAXB
Substring 4: AXB
Total 4 substrings
This is another sample run:
Enter a string: XYZBCCDACED
Total 0 substrings
In the assignment, you should store the input character(s) in a linked list.
Explanation / Answer
Linked list-A linked list is a basic data structure where each item contains the information that we need to get to the next item.
The following examples are for the linked list.