GeekInterview.com
Series: Subject: Topic:
Question: 36 of 248

Double Link List

Is double link list a linear data structure? If Yes, Why?
If No, Why?
Asked by: nipa123456 | Member Since Mar-2010 | Asked on: Aug 22nd, 2010

View all questions by nipa123456

Showing Answers 1 - 8 of 8 Answers
vasanthy

Answered On : Aug 24th, 2010

View all answers by vasanthy

Yes...

Yes  1 User has rated as useful.
  
Login to rate this answer.
nirmal jena

Answered On : Oct 1st, 2010

View all answers by nirmal jena

Yes Because every node contain the address of next node 

  
Login to rate this answer.
prasannaj

Answered On : Oct 22nd, 2010

View all answers by prasannaj

Linear data structure means arrange of data in sequential manner. In double linked list every node is connected means sequential arrangement

Yes  1 User has rated as useful.
  
Login to rate this answer.
pradeep

Answered On : Jul 19th, 2011

Yes it contains address of the next node

  
Login to rate this answer.
fouzia sultana

Answered On : Aug 8th, 2011

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

  
Login to rate this answer.
Rajan Patekar

Answered On : Aug 12th, 2011

View all answers by Rajan Patekar

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.

  
Login to rate this answer.
snyder

Answered On : Mar 7th, 2012

View all answers by snyder

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.

  
Login to rate this answer.
snyder

Answered On : Mar 13th, 2012

View all answers by snyder

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

  
Login to rate this answer.

Give your answer:

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

Related Open Questions

Ads

Connect

twitter fb Linkedin GPlus RSS

Ads

Interview Question

 Ask Interview Question?

 

Latest Questions

Interview & Career Tips

Get invaluable Interview and Career Tips delivered directly to your inbox. Get your news alert set up today, Once you confirm your Email subscription, you will be able to download Job Inteview Questions Ebook . Please contact me if you there is any issue with the download.