Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

I need help with some of the functions, thank you! StringList.h In this file, you declare a class named StringList. StringList is a modified version

I need help with some of the functions, thank you!

StringList.h

In this file, you declare a class named StringList.

StringList is a modified version of NumberList class (Chapter 17), that is designed to store C++ strings in a linked list.

Therefore, each node must store a string, not a number.

The node structure must be declared within class, and a private attribute head points to the starting node.

The class provides a default constructor that creates an empty linked list, and a destructor that releases all the nodes.

The class also provides public member functions for inserting and deleting a node (see below for details).

It also provides a public member function for displaying the list.

StringList.cpp

In this file, you provide definitions for the default constructor and the destructor for StringList.

Make sure the destructor visits every node in the list and deletes every one of them from the heap.

Define insertFront function to insert a new node into the front of the list. Therefore, the new node will be the new first node in the list. This function takes a string as a parameter.

Define insertBack function to insert a new node into the back of the list. Therefore, the new node will be the new last node in the list. This function takes a string as a parameter.

Define deleteFront function to delete the first node from the list. This function takes no parameter.

Define deleteBack function to delete the last node from the list. This function takes no parameter.

Define display function that displays the current contents (strings) of the list (display strings in a single line, separated by a space). This function takes no parameter.

hw5.cpp In this file, you define main function that tests StringList class.

You must first create a StringList object. 1

Then start inserting new nodes, one at a time. Alternate between inserting into the front and into the back. Make sure to add at least 6 nodes.

Then start deleting nodes, one at a time. Alternate between deleting from the front and from the back.

Make sure all the nodes are deleted before terminating the program.

After each insertion or deletion, call display member function to display the updated list.

Make sure all the member functions are tested and shown to work properly, without missing any of them.

Note that the display function must be called pretty much every time a node is inserted or deleted. Otherwise the respective functionality will not be properly demonstrated and could lead to loss of points. Also note that each member function should properly

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Processing

Authors: David M. Kroenke, David Auer

11th Edition

B003Y7CIBU, 978-0132302678

More Books

Students also viewed these Databases questions

Question

=+ Why do we have markets and, according to economists,

Answered: 1 week ago