The unsorted list ADT is to be extended with a boolean member function, 'IsThere' , which takes
Fantastic news! We've Found the answer you've been seeking!
Question:
The unsorted list ADT is to be extended with a boolean member function, 'IsThere' , which takes as a parameter an item of type ItemType and determines whether there is an element with this key in the list.
a) Write the specifications for this function.
b) Write the prototype for this function.
C) Write the function definition using an array-based implementation.
d) Write the function definition using a linked list implementation.
e) Describe this function in terms of BIG O.
Related Book For
Engineering Economy
ISBN: 978-0132554909
15th edition
Authors: William G. Sullivan, Elin M. Wicks, C. Patrick Koelling
Posted Date: