Best Answer

Difference between arrays and linked list?

User Avatar

Wiki User

โˆ™ 2012-08-13 01:33:57
This answer is:
User Avatar
Study guides

What Microsoft OS is an upgrade of Windows 2000

Which file system is used by floppy disks

What is the purpose of the boot camp software on a mac

Which operating system was developed by Microsoft using core components of OS2 and was meant to replace OS2

See all cards
21 Reviews

Add your answer:

Earn +20 pts
Q: Difference between arrays and linked list?
Write your answer...
Still have questions?
magnify glass
Related questions

W difference between a linear linked list and a circular linked list?

what is the difference between a linear linked list and a circular linked list?

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 dynamic implementation and linked list implemention?

compare difference between static and dynamic implementation of linked list.

What is the difference between linked list and Arrays?

Array is a simple sequence of numbers which are not concerned about each-others positions. they are independent of each-others positions. adding,removing or modifying any array element is very easy.Compared to arrays ,linked list is a comlicated sequence of numbers.each number in the linked list is connected to its previous & next no. via a link which is nothieng but a pointer.Addition,removal of no.s in linked list is related to this pointer direction & linking that no. to the no. which is already present in the list.

Advantages of Linked List over Arrays?

To store similar type linear data, linked list or array is used. Linked list has two major advantages over arrays which are ease of deletion and insertion and dynamic size.

Difference between linear linked list and circular linked list?


What are the difference between singly linked list and doubly linked list?

A singly-linked list offers forward traversal only. A doubly-linked list offers bi-directional traversal.

Difference between array implementation and linked list implementation?

I assume you are referring to implementation of Abstract Data Types like Stacks and Queues. Arrays have capacity limits which you set upon declaring them. If you have date which has a definite size, then using arrays is okay. But if you have data which size changes at runtime, then just use linked lists because linked lists could constantly add nodes whenever needed. arrays need continuous memory allocation for their creation but in linked list the memory allocation need not be continuous....

Difference between linear list and linked list?

Linear linked list is a data structure where the last element is linked to a null object. With circular linked list, the last element is linked to the first element.

Disadvantages of linked list over arrays?

Linked lists take extra memory for storing the addresses. Linked lists have an access time of O(n), arrays have an access time of O(1).

What is difference between linked list and singly linked list?

Typically when one refers to a "linked list" they are actually referring to a "singly linked list." Technically, however, "linked list" refers to the collection of all different implementations of linked lists: singly linked list, doubly linked list, circular linked list, circular double linked list, etc.

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.

People also asked