Double Link List

Is double link list a linear data structure? If Yes, Why?
If No, Why?

Questions by nipa123456

Showing Answers 1 - 8 of 8 Answers

pradeep

  • Jul 19th, 2011
 

yes it contains address of the next node

  Was this answer useful?  Yes

fouzia sultana

  • Aug 8th, 2011
 

it is a linear data structure.. In other words we can say that its a two way linear data structure

  Was this answer useful?  Yes

yes the double linked list is linear data structure because each node contains the address of next node and so on.we can travel from last to first or first to last depending on the user.

  Was this answer useful?  Yes

snyder

  • Mar 7th, 2012
 

To check if a DS is linear or not just do a simple test . . . check if the data elements of the given DS can be accessed in a sequential manner, if it can, then its a linear DS.
A doubly linked list can be accessed in a sequential manner, hence it is a linear linked list.

  Was this answer useful?  Yes

snyder

  • Mar 13th, 2012
 

If every element in a DS has almost two adjacent neighbors then it is called a linear DS. . . Hence doubly linked list is a linear DS

  Was this answer useful?  Yes

Give your answer:

If you think the above answer is not correct, Please select a reason and add your answer below.

Answer Question

Click here to Login / Register your free account


 
Send   Reset

 

Related Answered Questions

 

Related Open Questions