Answered step by step
Verified Expert Solution
Question
1 Approved Answer
PLEASE ANSWER ENTIRE QUESTION USING C++ PROGRAMMING LANGUAGE!!!! Write a computer program that reads a series of positive integers, one per line, from the keyboard
PLEASE ANSWER ENTIRE QUESTION USING C++ PROGRAMMING LANGUAGE!!!!
Write a computer program that reads a series of positive integers, one per line, from the keyboard into a linked list. The user indicates that they are finished by entering -1 (the negative number is not stored in the list). Create two separate linked lists: List1 Front: nodes are inserted at the front of the list List2End: nodes are inserted at the end of the list Create the following functions: buildListFoward(Node Type* first) - adds to the tail of the list buildListBackward(Node Type* first) - adds to the head of the list print(NodeType* first) - prints the values in the list on one line separated by spaces Add the following functions using list1 linked list: search(int key, Node Type* first) - searches the list for a key value and returns true/false if the key is (not) in the list addNode(int key, NodeType* first) - add a single not to the end of the list deleteList(NodeType* first) - delete the entire list deleteNode(Node Type* first) - delete a node from the end of a list Note: for functions addNode() and deleteNode(), you should print the modified list Test your functions by calling them in main(). Write a computer program that reads a series of positive integers, one per line, from the keyboard into a linked list. The user indicates that they are finished by entering -1 (the negative number is not stored in the list). Create two separate linked lists: List1 Front: nodes are inserted at the front of the list List2End: nodes are inserted at the end of the list Create the following functions: buildListFoward(Node Type* first) - adds to the tail of the list buildListBackward(Node Type* first) - adds to the head of the list print(NodeType* first) - prints the values in the list on one line separated by spaces Add the following functions using list1 linked list: search(int key, Node Type* first) - searches the list for a key value and returns true/false if the key is (not) in the list addNode(int key, NodeType* first) - add a single not to the end of the list deleteList(NodeType* first) - delete the entire list deleteNode(Node Type* first) - delete a node from the end of a list Note: for functions addNode() and deleteNode(), you should print the modified list Test your functions by calling them in main()Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started