Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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 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
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