C++

Write a doubly linked list.

Should not have to perform any operations inside of main.

Should be able to call the functions inside of your class to have a doubly linked list made for them of the type node.

All of the information will be stored inside of a class called Node and we will have another class calledDoublyLinkedList, that will perform all of the operations for us. This will seperate the data structure from the data.

Read information from a text file and storing it inside of a Node that is inside of our DoublyLinkedList Class.

Main should contain:

Function to read text file. Calling of DoublyLinkedList Class to append, display, delete & Insert using the following code, Id = 4, name = Becky, type = Rat, description = Broken tail, age = 5, weight= 2.54

Node Class should contain:

Visit ID, Pet Name, Pet Type, Visit Description, Age, Weight

DoublyLinkedList class should be able to perform these operations:

Append a Node - Will take 2 integers, 1 double, and 3 strings.

display forward - should take nothing and be constant.

display backward - should take nothing and be constant.

insert a node based on visitID - This will insert the new information in the correct spot depending on the visitID. (will take 2 integers 1 double and 3 string.)

Delete a node - will take an integer.

The text file is comma separated:

0,Billy,Cat,Had a fever,9,22 1,Beth,Snake,Broke fang,2,10 2,Bart,Dog,Will not eat,4,55.9 3,Brittany,Fish,Floating belly up,1,.005 5,Bobby,Horse,Hurt leg,10,1020.35