Question: Write the code for the function getIntersection below, that given two sorted linked lists returns a linked list that is an intersection of them. Assume

 Write the code for the function getIntersection below, that given two

Write the code for the function getIntersection below, that given two sorted linked lists returns a linked list that is an intersection of them. Assume that these linked lists are implemented by the class IntList with the interface from Problem 2 IntList& intListl, IntList& intList2) i TODO: you code here Estimate the big-O complexity of your implementation. class IntList { private struct Node f int data Node" next Node head unsigned int size public: class iterator t int& operator const, iterator& operator++(); class const iterator const int& operator O const; const iterator& operator+0 / retums an iterator associated with the first element in the list iterator beginO: / retuns an iterator associated with the last clement in the list iterator end0: / returns the last clement in the list int pop back0; / returns the first element in the list int pop frontO; / adds x to the end of the list void push back(const int& x); / adds x to the beginning of the list void push front const int& x); / returns the number of elements in the list unsigned int size0; The stack is implemented by the class IntStack with the following interface: class IntStack ( public push x on the stack void push(const int &x): pop the element from the top of the stack and store in x void pop int& x); return true if the stack is empty bool isEmpty peek the element at the top without popping it const int& top0

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!