Comparison between array and dynamic implementation of linked list?

Answer 1

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....

Answer 2

The similarities of the array and a linked list are few.

They are both structures that can hold data, and the type of data they hold is defined by the programmer.

However, an array is navigated by the index of the array, and the array is fixed in size at compile time.

The linked list is navigated by running up and down the 'next' and 'previous' pointers in the elements of the list. These pointers point to the next and previous elements inthe list, with the top and the bottom of the list being indicated by the previous pointer of the first element pointing to NULL (nothing comes before the first element) and the next pointer of the last element in the list pointing to NULL (nothing comes after the last element).

Linked lists can have elements removed. you make the next pointer of the element in the list BEFORE the one to be removed point to the element AFTER the one to be removed, and make the previous pointer of the element AFTER the one to be removed point to the element BERFORE the one to be removed.

That means no element points to the one to be removed, and then you free up the memory of the one to ber removed.

You can also add elements by allocating the memory for a new element, and you can insert it into the list at any point: start, end or middle, by fixing the pointers in the appropriate elements.

A linked list can contain many types of data in each element, depending on the structure of each element.

Answer 3

An array is a collection of similar objects in memory. A pointer is the address of an object in memory. If you wish, you may construct a collection of similar objects in memory. In that case, pointers and arrays are the same. In fact, as far as the compiler is concerned, the two semantics are the same, and most compilers convert one to the other. You can intermix the two conventions - they give the same results. For example, given that pa is a pointer to objects of type a, the expression a[13] is the same as *(pa+13) and vice versa. (In the simpler case, *pa is the same as a[0].) A pointer is an object, and it is an L-Value. You can change the contents of a pointer, such as with pa = &b, or with pa = malloc(27*sizeof(a)). An array's address, however, can not be changed. It is a R-Value. You may not say a = b. You must differentiate in your mind between the content of the pointer (its own value) and the contents of the memory (array) to which it points. They are two different things. Also, critically, arrays come pre-allocated, because you declare them to the compiler. Pointers must be initialized, by calling the appropriate allocation routine, such as malloc(), with later release of that memory with free().

Answer 4

Array implementation :

U 'd require an estimate of the maximum size of the list in the beginning. Searching for an element or printing the list will take linear time , but insertion and deletion r expensive .. n due to all this , simple arrays aren't the usual choice for implementing lists.

Linked List - Dynamic implementation :

The ad-hoc creation of nodes , fast deletion / insertion , efficient utilization of memory - the ideal choice for lists..

Answer 5

Array and LinkedList both are linear data structures.

Also,

add new elements

remove elements

find elements

print content

These basic operations can do using both array and the linkedlist

Answer 6

array and pointer both are derived datatypes..

Answer 7

Linklist is sorted, array not.

Answer 8

Similarities of array and linked list?

Answer 9

Similarities of array and linked list

Answer 10

hhh