Question
Merge Sorted Linked Lists Given two sorted linked lists, your function should merge the two linked links into one. The lists are created for you,
Merge Sorted Linked Lists
Given two sorted linked lists, your function should merge the two linked links into one. The lists are created for you, do not modify the function that creates the list. Do not use the following libraries: algorithm, cmath. You do not have to follow the hints given to you in the template. Example Two lists 1->3->5 and 2->3->4->6 will return a list with 1->2->3->3->4->5->6. Input There will be no input read in anymore. Going forward use the hard-coded input on the template and ensure the program works. There will be one compare output test based on the hard-coded input. The rest of the tests will be unit tests. Output Print out the newly returned list. Just print out the integers separated by a space.
use these functions
#include
// DO NOT MODIFY struct Node { int val; Node * next; Node( int num ){ val = num; next = nullptr; } };
// DO NOT MODIFY Node * createList( std::vector
Node * mergeLists(Node * l1, Node * l2) { /* Create a dummy node. This node can act as the head of your "new" list. Append the that were already created to this dummy head. At the end of the function you can return dummyNode->next since your real list will be the node after the dummy head. Loop through both lists. As you loop check the values Place the node with the lower value first Make sure both lists have been searched till the end Return your merged list */ } int main(){ std::vector
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access with AI-Powered 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