Name an advantage of linked list over array?
- 11 Answers
- 24100 Views
- IBM, Infosys, I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Answer / manoj kumar jha
1. Array size is fix and cannot change at run time,But in
link list we can create memory accoring to requirement.
2. In array we define but at the run time it is not used so
in that case memory is waste.
| Is This Answer Correct ? | 44 Yes | 3 No |
Answer / ritesh parkhi
array always contain static memory location even linklist
contain dynamic memory location.In once declaration of an
array we can store smae type of data but in linkedlist
hetrogeneous link list is possible which can be contain
diffrent diffrent types of data type in linkedlist.in link
list we are using void pointer.
| Is This Answer Correct ? | 33 Yes | 4 No |
Answer / satish kondapalli
computer memory is divided into blocks.each work use these
blocks in non-contigious manner.but array elements are
stored in continous memory allocation.this will adversely
affect unuse of the memory blocks.array searches for bigger
blocks it needed,so that many small nlocks of memory is
unused.the main advantage of linkedlist is it can use
non-continuous memory blocks,because of it has the relation
between the nodes,and this is main merit over array.
| Is This Answer Correct ? | 16 Yes | 1 No |
Answer / azhar iqbal
Array is of fix size & contain always same type of data.
Whereas linklist is dynamic in size.And a type of linklist
have capability to store different type of data at its
nodes, and for doing that we use void pointer( a pointer
that can point any type of data )
| Is This Answer Correct ? | 14 Yes | 2 No |
Answer / kabir
Insertion & deletion are relatively easy in linked list.
| Is This Answer Correct ? | 7 Yes | 0 No |
Answer / amandeep singh bhatia
In array we can directly access any element by index number
but in Linked list it is not possible,in linked list if we
want to access any element then we go from starting node.
| Is This Answer Correct ? | 12 Yes | 8 No |
Answer / dinesh kumar thakur jalandhar
------> in case of linklist no continuous memeory is
required .but in case of array there is of need continuous
memory block , mean to say if we have enough free memory but
is not in continuous block than we can not use it in case of
array .
but same memery can be used in case of linklist.
| Is This Answer Correct ? | 6 Yes | 3 No |
Answer / amarpreet
getting an element from array is easybut from linked list
it is difficult because you have to search from start node
and traverse through each and every node
| Is This Answer Correct ? | 10 Yes | 8 No |
Answer / ranveer singh
array contains static memory even linklist contains dynamic
mrmory location
| Is This Answer Correct ? | 0 Yes | 1 No |
what are the realtime excercises in C++?
What is the oops and benefits of oops programming?
What is polymorphism explain?
what is graphics
I am DeePu sotware engineer working with EMC corporation ,recently I had attended mcafee interview . Their questions were at heights of stupidity , I don't know what they want , I am a developer with 4 year experienced .I am listing the questions asked 1:What is the flag in g++ to avoid structure padding 2:In wht order parameters are passed to stack 3:How you will edit code segment of an exe
What does enum stand for?
Can we create object of interface?
the difference between new and malloc
Objective The objective of this problem is to test the understanding of Object-Oriented Programming (OOP) concepts, in particular, on encapsulation. Problem Description Create a program for managing customer’s bank accounts. A bank customer can do the following operations: 1. Create a new bank account with an initial balance. 2. Deposit money into his/her account. 3. Withdraw money from his/her account. For this operation, you need to output “Transaction successful” if the intended amount of money can be withdrawn, otherwise output “Transaction unsuccessful” and no money will be withdrawn from his/her account. Input The input contains several operations and is terminated by “0”. The operations will be “Create name amount”, “Deposit name amount”, or “Withdraw name amount”, where name is the customer’s name and amount is an integer indicating the amount of money. There will be at most 100 bank accounts and they are all created on the first month when the bank is opening. You may assume that all account holders have unique names and the names consist of only a single word. Output The output contains the transaction result of withdrawal operations and the final balance of all customers after some withdrawal and deposit operations (same order as the input). Sample Input Create Billy 2500 Create Charlie 1000 Create John 100 Withdraw Charlie 500 Deposit John 899 Withdraw Charlie 1000 0
what is static?
Should you protect the global data in threads? Why or why not?
what is a class
STL 
