Question 10 One Disadvantage Using Linked List Implement Queue Adt Compared Using Array Q37022035

QUESTION 10 What is one disadvantage of using a linked list to implement the queue ADT as compared to using an array? Show transcribed image text QUESTION 10 What is one disadvantage of using a linked list to implement the queue ADT as compared to using an array?

Solution

Both singly and doubly linked list takes more memorythan an array because they need extra space to storepointers.

It’s more complex to implement a queue ADT with a

OR

 

OR