answersLogoWhite

0

No. Linked lists require traversal, and are therefore accessed sequentially. For random access you need an array. An array of pointers to the data in your list would do, but you will incur an overhead in creating the array on top of the list.

User Avatar

Wiki User

13y ago

What else can I help you with?

Continue Learning about Engineering

Which of the following data structures can be randomly accessed giving loc A. linked list implemented using array B. singly linked list C. double linked list D. both single and double linked list?

Which of the following data structures can be randomly accessed giving loc?A. linked list implemented using arrayB. singly linked listC. double linked listD. both single and double linked listThe answer is A.


What is meant by doubly linked list?

In C programming, a double linked-list refers to a linked data structure that contains a set of links that have been linked sequentially.


Why an operation to check queue overflow is not implemented on linked queue?

In linked queue we're dynamically allocating the memory and there's no fixed memory limit in Linked Queue. That's why there's no operation for overflow. I guess It's the correct reason


What is defalt program for dll file how you can set it?

A DLL is a dynamically linked library - its essentially a progams component that can potentially be shared between many programs. It has no program association, and is managed by Windows itself. A DLL is a dynamically linked library - its essentially a progams component that can potentially be shared between many programs. It has no program association, and is managed by Windows itself.


What is the main reason behind linked-list?

Linear list for example is array, linked list, stack, ... It is called linear because all elements in those data structures are in linear sequence. We have first and the last elements in the list. If there is N elements in list, we know that all elements are in such sequence na, na+1. Non-linear structures would be trees and graphs.

Related Questions

Which linked list can be randomly accessed by given locations?

In a word, none. Linked lists are sequential and must be traversed sequentially. For random access you need an array, but you lose the efficiency of a list when it comes to insertion/deletion.


Which of the following data structures can be randomly accessed giving loc A. linked list implemented using array B. singly linked list C. double linked list D. both single and double linked list?

Which of the following data structures can be randomly accessed giving loc?A. linked list implemented using arrayB. singly linked listC. double linked listD. both single and double linked listThe answer is A.


What is the full form of dll?

DLL = Dynamically Linked Library


What is meant by doubly linked list?

In C programming, a double linked-list refers to a linked data structure that contains a set of links that have been linked sequentially.


Full form of DLL in .NET?

dynamik link library


What is linked list in C langauage?

A linked list is a collection of items, often nodes, that are sequentially linked by some kind of index or pointer contained within each item.


What is a collection of files that can be linked and accessed using HTTP?

The Web


What are the differentiate between dynamic linking and dynamic loading?

Dynamic linking defers of the linking process until a program running or sometimes. It provides a variety of benefits that are hard to get otherwise- a. Dynamically linked shared libraries are easier to create that statically linked shared libraries. b. Dynamically linked shared libraries are easir to update than statically linked shared libraries.


Why an operation to check queue overflow is not implemented on linked queue?

In linked queue we're dynamically allocating the memory and there's no fixed memory limit in Linked Queue. That's why there's no operation for overflow. I guess It's the correct reason


What is defalt program for dll file how you can set it?

A DLL is a dynamically linked library - its essentially a progams component that can potentially be shared between many programs. It has no program association, and is managed by Windows itself. A DLL is a dynamically linked library - its essentially a progams component that can potentially be shared between many programs. It has no program association, and is managed by Windows itself.


Can a linked list implemented using an array be accessed by giving the location?

A linked list implemented with an array defeats the purpose of using a linked list, which is to address the memory allocation problems associated with arrays.


What is the differnce between linked list and arrays?

A linked list is a series of elements, each containing a pointer or index to the next element in the list. You can dynamically add and delete elements in the list. An array is a contiguous block of repeated elements. Since each element is address-wise adjacent to the next element, there is no need for pointers or indexes to the "next" element. You can not dynamically add and delete elements in an array, although you can create "dynamic arrays" with (templates and) classes that auto-resize themselves. The STL does this for you, but it is a good exercise to implement it yourself.