What advantage does a linked list have over an array? Data Structure

  • Size of the list doesn't need to be mentioned at the beginning of the program
  • You can add or remove elements from the middle of the list.
  • The linked list doesn't have a size limit
  • All of these are true.
Answer: All of these are true.
1740 students attemted this question.

Explanation

No Explanation Available.

Share this question with friends

Similar Questions

  1. Two lists, A and B are implemented as singly linked link-lists. The address of the first and last node are stored in variables firstA and lastA for list A and firstB and lastB for list B. Given the address of a node is given in the variable node, the element stored in the node can be accessed by the statement node->data and the address to the next node can be accessed by node->next. Pankaj wants to append list B at end of list A. Which of the following statements should he use?

  2. Which of the following operations is performed more efficiently by doubly linked list than by singly linked list?

  3. A variant of linked list in which last node of the list points to the first node of the list is?

  4. In linked list, the elements are using _________ to linked the data item to the next address in memory location.

  5. Which of the following points is/are true about Linked List data structure when it is compared with array

  6. Surbhi wants to implement a particular data structure using a static array. She uses the concept of circular list to implement the data structure, because this allows her to efficiently use all fields of the array. Which data structure is Surbhi implementing?

  7. Suppose we are sorting an array of eight integers using quick sort, and we have just finished the first partitioning with the array looking like this:2 5 1 7 9 12 11 10Identify the correct statement?

  8. What does the following function do for a given Linked List with first node as head?

  9. Linked list data structure offers considerable saving in _____________

  10. In linked list each node is divided into ___________parts?

  11. The disadvantage in using a circular linked list is __________

  12. Give syntax to create a node for Single linked list?

  13. How to insert a node after a position P in singly linked list?

  14. In linked list each node contain minimum of two fields. One field is data field to store the data second field is?

  15. What kind of linked list is best to answer question like “What is the item at position n?”

  16. In circular linked list, insertion of node requires modification of?

  17. Linked list is considered as an example of ___________ type of memory allocation.

  18. Routine to delete element in an array implementation of List

  19. Array or linear list comes under the category of______

  20. In ___________ type of linked lists we can traverse in both the directions.

Comments

Add Your Review

Your email address will not be published.

Subscribe to Newsletter!

Subscribe to get latest updates and information.