what is the use of using linked list and array?
- 10 Answers
- 12302 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 |
Where are some collections of useful code fragments and examples?
What are external variables in c?
Explain how can a program be made to print the name of a source file where an error occurs?
an expression contains relational operators, assignment operators, and arithmatic operstors. In the absence of parentheses, they will be evaluated in which of the following order a) assignment, relational, arithematic b) arithematic, relational, assignment c) relational, arithematic, assignment d) assignment, arithematic, relational
main() { int x, arr[8]={11,22,33,44,55,66,77,88}; x=(arr+2)[3]; printf(“%d”,x); }
Can u return two values using return keyword? If yes, how? If no, why?
What's wrong with "char *p = malloc(10);" ?
What should malloc() do?
provide an example of the Group by clause, when would you use this clause
what is the difference between structural,object based,object orientd programming languages?
Why do we need a structure?
If a variable is a pointer to a structure, then which operator is used to access data members of the structure through the pointer variable?
C 
