Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions