Define use of Direct Access in linked list instead of array

Define the use of Direct Access in linked list instead of an array or vice versa.

E

Expert

Verified

Direct Access:

When you're going to perform a sort within your list, you probably need to use an array, because most sorts jump approximately among elements as they sort.

If you really need to sort a linked list, bubble sort is almost certainly your best option, as this doesn't need jumping around -- you can just change the pointers around while you require swapping nodes.

   Related Questions in Data Structure & Algorithms

©TutorsGlobe All rights reserved 2022-2023.