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


  • 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


  • 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


  • 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.


Related Answered Questions


Related Open Questions