Wrapping Up
Your current application may not require a queue, and your queue may work just fine even if it’s built upon an array rather than a doubly linked list. However, you are learning that you have choices—and you are learning how to make the right choice at the right time.
You’ve learned how linked lists can be useful for boosting performance in certain situations. In the next chapters, we’re going to learn about more complex node-based data structures that are more common and used in many everyday circumstances to make applications run at greater efficiency.
Get A Common-Sense Guide to Data Structures and Algorithms now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
