what is the use of using linked list and array?
- 10 Answers
- 13046 Views
- Infosys, TCS, I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Answer / rani
Linked list has an overhead cost of maintaining reference
pointers it uses. They too consume lot of memory. And this
cost is more in case of doubly linked lists.
Linked lists always provide sequential access. While arrays
give random access.
| Is This Answer Correct ? | 6 Yes | 2 No |
Answer / vaishnavi varadarajan
Use of array: All the elements are lumped together in one
block of memory. Individual elements can be accessed thru
Array index. Random access & Dynamic allocation are
possible.
Use of Linked list: Linked list allocates space for each
element separately in its own block of memory called
a "linked list element" or "node". It gets the overall
structure by using pointers to connect all its nodes
together like the links in a chain. Here the elements of
list can be accessed thru memory address (Since the pointer
stores a reference to another variable)which improves the
efficiency. Size of the list can also be modified (ie) we
can insert/delete elements of the list.
| Is This Answer Correct ? | 2 Yes | 1 No |
Answer / pradeep singh bahdari
it is not possible to declare variables for each and every
data items in the memory it takes too much time and
increases the size of code and it will be cumbersome to use
these variables
| Is This Answer Correct ? | 2 Yes | 1 No |
Answer / ananth
By using the linked list we can allocate definite memory
space for variables.But in array cannot allocate definite
memory space.
| Is This Answer Correct ? | 3 Yes | 3 No |
Answer / m.madhu sudhan
we can decrease our time complexcity and allocate
[particular memory place for give variable,this is not
possible in the arrays.this is my ans.......
| Is This Answer Correct ? | 1 Yes | 1 No |
Answer / raj
in linked list reduse time complexit,we can easily delete
element from thaa list,it dynamicaly allocating the memory
in array it will use wast memory for declaration ex arr[50]
u r going to declare only 10 elements then it is waste of
memory......... but for search array is good it can easly
go which element u r give for search..........
| Is This Answer Correct ? | 0 Yes | 0 No |
Answer / kunal
because they decrease the time complexity of the program we
have to do.
| Is This Answer Correct ? | 1 Yes | 2 No |
Answer / manju
In Linked list we can insert or delete the elements at any
position,which is not possible in arrays and arrays are of
fixed size,but linked lists are not have a definite length.
we can dynamically allocate the size of linked list with
out wastage of memory...
| Is This Answer Correct ? | 4 Yes | 5 No |
Answer / harsh srivastava
Linked List and array both are used continuous allocation of
memory. When we want to assign too many same type of data
sequentially into memory, at that time we use the Linked
list and array because taking separate variable for each
data is tedious and time consuming so we use the Linked list
and arrays.
| Is This Answer Correct ? | 2 Yes | 3 No |
Design a program using an array that searches a number if it is found on the list of the given input numbers and locate its exact location in the list.
Explain what is the advantage of a random access file?
Write a program that takes a 5 digit number and calculates 2 power that number and prints it(should not use big integers and exponential functions)
2 Answers HCL, IBM, Satyam, Vimal, Vimukti Technologies,
write a function to find whether a string is palindrome or not and how many palindrome this string contain?
how many times of error occur in C
What is return in c programming?
consider the following C code main() { int i=3,x; while(i>0) { x=func(i); i--; } int func(int n) { static sum=0; sum=sum+n; return(sum); } the final value of x is
What are the 5 types of organizational structures?
Write a program to find the smallest and largest element in a given array in c language
What is the purpose of & in scanf?
write a program without using main function?
What are identifiers in c?
C 
