USING C++ 6. Implement a list using an array, instead of a linked implementation

Question

USING C++

6.   Implement a list using an array, instead of a linked implementation.

a.   Is it more efficient to delete the last node in an array or linked implementation of a list?

b.   Is it more efficient to delete the first node in an array or linked implementation of a list?

c.    Is it more efficient to delete a node, in general, in an array or linked implementation of a list?

d.   Is it more efficient to insert a node at the end in an array or linked implementation of a list?

e.   Is it more efficient to insert a node at the front in an array or linked implementation of a list?

f.    Is it more efficient to insert a node, in general, in an array or linked implementation of a list?

g.    Is it more efficient to access a node, in general, in an array or linked implementation of a list?

Explanation / Answer

Implementation of Linked list using array

Related Questions

Navigate

• Browse (All)
• Browse U
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.