In this program, we will implement and test a Linked List class. Recall that the Linked List is an Abstract Data Type

[answerhappygod]

In this program, we will implement and test a Linked List class. Recall that the Linked List is an Abstract Data Type (or data structure, as more commonly known as) that organizes data linearly. The Linked List is designed using the concept of Nodes, where nodes represent a single unit of data in the list. Each Linked List has two primary components: the data it contains and a reference (or pointer, depending on the language)to the next node in the list. Linked Lists also have a reference to the first node, which is called the head, and sometimes the last node, which is the tail.
In this lab, we will build an Unordered Linked List, which is a Linked List where the nodes have no particular order. We will implement the following operations for this Linked List:
Once you are finished with the operations, create a Linked List that contains data of your choosing. Then use the toString method to get a string that contains the data in the Linked List. Note that you should choose simple data types such as ints, chars, floats, etc.
c++ programming