Question: Hello can you help me with these problems in C++ language Problem (I): a) Build your Linked List. b) Write a function to insert a

Hello can you help me with these problems in C++ language  Hello can you help me with these problems in C++ language

Problem (I): a) Build your Linked List. b) Write a function to insert a node in a linked list BEFORE a specific node. Input: 1-2-4->5 We want to insert 3 BEFORE 4 Output: 1 >2-3>4-5 c) Write a function to delete all the occurrences of a specific value in a linked list. Input Linked List: 1-2->3-2-4-5->2 Specific Value: 2 Output:1>3.>4.>5 Problem (2): a) Build your Doubly Linked List. b) Write a function to delete a node with a specific value. Input: Double Linked List: 1->2->100->4->5 Delete a node with value 100 Output: 1->2->4-> 5 c) Write a function to insert a node before a specific node. Input: Double Linked List: 121045 Insert a node with value 100 before the node with value 4 Problem (3): a) Build your Circular Linked List. b) Write a function to delete the middle node. Input: Circular Linked List: 1->2->100->4->5 Output: 1->2->4-> 5 c) Write a function to insert a node with a certain value in the middle of the list. Input: Circular Linked List: 1-2-4->5 Insert a node with value 100 Output: 1>2-100->4.5

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!