Góc học tập
02/05/2019 07:57:58 PM

Data Structure Interview Questions (cont.)

21) Define Linked List Data structure.

Linked List is the collection of randomly stored data objects called nodes. In Linked List, each node is linked to its adjacent node through a pointer. A node contains two fields, i.e. Data Field and Link Field.

linked list

22) Are linked lists considered linear or non-linear data structures?

A linked list is considered both linear and non-linear data structure depending upon the situation.

  • On the basis of data storage, it is considered as a non-linear data structure.
  • On the basis of the access strategy, it is considered as a linear data-structure.

23) What are the advantages of Linked List over an array?

  • The size of a linked list can be incremented at runtime which is impossible in the case of the array.
  • The List is not required to be contiguously present in the main memory, if the contiguous space is not available, the nodes can be stored anywhere in the memory connected through the links.
  • The List is dynamically stored in the main memory and grows as per the program demand while the array is statically stored in the main memory, size of which must be declared at compile time.
  • The number of elements in the linked list are limited to the available memory space while the number of elements in the array is limited to the size of an array.

24) Write the syntax in C to create a node in the singly linked list.

 
  1. struct node   
  2. {  
  3.     int data;   
  4.     struct node *next;  
  5. };  
  6. struct node *head, *ptr;   
  7. ptr = (struct node *)malloc(sizeof(struct node));  

25) If you are using C language to implement the heterogeneous linked list, what pointer type should be used?

The heterogeneous linked list contains different data types, so it is not possible to use ordinary pointers for this. For this purpose, you have to use a generic pointer type like void pointer because the void pointer is capable of storing a pointer to any type.

 

Sưu tầm: Nguyễn Thị Bảo Trang

» Các tin khác: