Name two advantages of implementing the ADT list as a linked list (reference based) instead of an array.

What will be an ideal response?

Inserting and removing do not require a loop. There is no notion of a linked list becoming “full” and
having to be reallocated and moved to a larger space.

Computer Science & Information Technology

You might also like to view...

A struct variable can be passed as a parameter ____.

A. only by const B. only by reference C. only by value D. either by value or by reference

Computer Science & Information Technology

Which of the following is the syntax to declare the operator function operator[] as a member function of a class for constant arrays?

A. const Type& []operator(int index) const; B. const Type& operator[](int index) const; C. const Type& operator[](int index); D. const Type [](int index) const;

Computer Science & Information Technology