answersLogoWhite

0

Can you simulate linked list using arrays?

Updated: 8/16/2019
User Avatar

Wiki User

15y ago

Best Answer

I would say no, but it really depends on your point of view. An array and a linked list can both hold the same data; the only difference is how they do so. The definition of a linked list is a sequence of connected nodes. An array is a contiguous block of memory, so you can think of an array as a linked list in which each element is spacially connected to the next.

User Avatar

Wiki User

15y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Can you simulate linked list using arrays?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

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.


To enter n nos without using arrays in c?

Use a linked-list.


What are the disadvantages of a linked list?

Linked lists use more memory than arrays, and finding an element in the list requires scanning the entire list instead of simply using a base pointer and index. As a result, linked lists are not well suited for data with a large number of elements. They are best used for a small number of elements that use a lot of space (relatively speaking).


How do you represented linked list in memory?

Memory Representation of Linear Linked List:Let LIST is linear linked list. It needs two linear arrays for memory representation. Let these linear arrays are INFO and LINK. INFO[K] contains the information part and LINK[K] contains the next pointer field of node K. A variable START is used to store the location of the beginning of the LIST and NULL is used as next pointer sentinel which indicates the end of LIST. It is shown below:


Where linked list using?

linked list are used for creation of stack,queues to use memory in optimum manner linked list are used as they are dynamic in nature


Differences linked-list non contiguous allocation and linked-list allocation using index?

ok


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.


Why you use linked list instead of arrays?

You would use linked lists instead of arrays in two instances: 1) You don't know how long your list will be and it is apt to dramatically change length. 2) You will make lots of additions and removals in the middle of your list.


Explain the linked list and multi linked list structures?

I tried my best to explain all Linked List. For Single Linked List http://www.fansonnote.com/2012/02/single-linked-list/ For Double Linked List http://www.fansonnote.com/2012/02/double-linked-list/ For Multi Linked List http://www.fansonnote.com/2012/02/multi-linked-list/ Hope it will help. Thanks.


Evaluate the polynomial expression using linked list using c?

Evaluating a Polynomial expression using a singly linked list visit : http://myfundatimemachine.blogspot.in/2012/06/polynomial-evaluation-in-c.html


How do you find the difference between two arrays in Java?

for arrays you can list the different arrays and what attributes that you give to them.


What is the difference between arrays and linked list?

An array is a list of objects.A linked list is made up of nodes each containing a value then the pointer to the next node.Linked list exampleNode 1:dog,continued in node 4Node 2:undefinedNode 3:mouse,end of listNode 4:cat,continued in node 3Array example:dog,cat,mouse,pony,horse