Question: . Implement a linked list of integer numbers. The first node of the linked list is pointed by the pointer Ptr . You can consider
Implement a linked list of integer numbers. The first node of the linked list is pointed by the pointer Ptr You can consider that each node is of the following type: struct Node int Item; Node Next; By considering that the first node of the linked list is pointed by Ptr implement the following functions: bool IsEmptyNode Ptr: This function returns true if the linked list is empty. Otherwise, it returns false. int GetLengthNode Ptr: This function returns the number of elements in the linked list. Node FindItemNode Ptr int ItemToFind: This function returns the pointer of the first node that contains the item ItemToFind. If the item does not exist, the function returns a null pointer. void InsertItemNode Ptr int NewItem: This function adds the NewItem to the linked list. You need to check overflow. void DeleteItemNode Ptr int ItemToDelete: This function deletes the first node of the linked list that contains the item ItemToDelete. If the item does not exists, the function does not delete a node. You need to check underflow. void PrintNote Ptr: This function prints all the elements in the linked list. Sample inputoutput: How many integer elements you want in a linked list? Enter the elements: The link list has been created. Enter to know if the list is empty. Enter to know the number of elements in the list. Enter to insert an item. Enter to delete an item. Enter to print all the items. The list is not empty. Enter to know if the list is empty. Enter to know the number of elements in the list. Enter to insert an item. Enter to delete an item. Enter to print all the items. The number of elements is Page of Enter to know if the list is empty. Enter to know the number of elements in the list. Enter to insert an item. Enter to delete an item. Enter to print all the items. Enter the item that you want to insert: The item has been added. Enter to know if the list is empty. Enter to know the number of elements in the list. Enter to insert an item. Enter to delete an item. Enter to print all the items. Enter the item that you want to delete: The item does not exist. Enter to know if the list is empty. Enter to know the number of elements in the list. Enter to insert an item. Enter to delete an item. Enter to print all the items. Enter the item that you want to delete: The item has been deleted. Enter to know if the list is empty. Enter to know the number of elements in the list. Enter to insert an item. Enter to delete an item. Enter to print all the items. The elements are:
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
