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

Answers were Sorted based on User's Feedback



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

Answer / vinita khandavi

Yes ,
The data are stored in the linear manner in memory..
all Linked list are linear data structures..

Tree, Table, Graph, Hash Table are nonlinear data structures..

Is This Answer Correct ?    6 Yes 4 No

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

Answer / kiran

A data structure is said to be linear, if the elements are accessed in sequence. As the nodes of a DLL are accessed in sequence(starting from the first node, one after the other), it is a linear data structure.

Is This Answer Correct ?    0 Yes 0 No

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

Answer / arti

yes,

Is This Answer Correct ?    1 Yes 2 No

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

Answer / anil kumar

no,,because in doublelinked list the data is stored
dynamically,we can't acces a data directly without knowing
its base address

Is This Answer Correct ?    1 Yes 7 No

Post New Answer

More C Interview Questions

how many header file is in C language ?

44 Answers   College School Exams Tests, CTS, IBM, IMS, Infosys, ME, Sign Solutions, Wipro, XVT,


1. What is the output of printf("%d") 2. What will happen if I say delete this 3. Difference between "C structure" and "C++ structure". 4. Diffrence between a "assignment operator" and a "copy constructor" 5. What is the difference between "overloading" and "overridding"? 6. Explain the need for "Virtual Destructor". 7. Can we have "Virtual Constructors"? 8. What are the different types of polymorphism? 9. What are Virtual Functions? How to implement virtual functions in "C" 10. What are the different types of Storage classes? 11. What is Namespace? 12. What are the types of STL containers?. 13. Difference between "vector" and "array"? 14. How to write a program such that it will delete itself after exectution? 15. Can we generate a C++ source code from the binary file? 16. What are inline functions? 17. Talk sometiming about profiling? 18. How many lines of code you have written for a single program? 19. What is "strstream" ? 20. How to write Multithreaded applications using C++? 21. Explain "passing by value", "passing by pointer" and "passing by reference" 22. Write any small program that will compile in "C" but not in "C++" 23. Have you heard of "mutable" keyword? 24. What is a "RTTI"? 25. Is there something that I can do in C and not in C++? 26. Why preincrement operator is faster than postincrement? 27. What is the difference between "calloc" and "malloc"? 28. What will happen if I allocate memory using "new" and free it using "free" or allocate sing "calloc" and free it using "delete"? 29. What is Memory Alignment? 30. Explain working of printf. 31. Difference between "printf" and "sprintf". 32. What is "map" in STL? 33. When shall I use Multiple Inheritance? 34. What are the techniques you use for debugging? 35. How to reduce a final size of executable? 36. Give 2 examples of a code optimization.

2 Answers  


Write a function expand(s1,s2) that expands shorthand notations like a-z in the string s1 into the equivalent complete list abc...xyz in s2 . Allow for letters of either case and digits, and be prepared to handle cases like a-b-c and a-z0-9 and -a-z. z-a:zyx......ba -1-6-:-123456- 1-9-1:123456789987654321 a-R-L:a-R...L a-b-c:abbc

0 Answers  


What is operator promotion?

0 Answers  


What is the difference between union and anonymous union?

0 Answers   Hexaware,


struct node {struct node*temp,*new} prinf("%d",sizeof(struct node));

2 Answers  


diff. between *p and **p

3 Answers  


What is c value paradox explain?

0 Answers  


Why is event driven programming or procedural programming, better within specific scenario?

0 Answers   Wipro,


what is meant by flushll() in c programming?

1 Answers  


1.what are local and global variables? 2.what is the scope of static variables? 3.what is the difference between static and global variables? 4.what are volatile variables? 5.what is the use of 'auto' keyword? 6.how do we make a global variable accessible across files? Explain the extern keyword? 7.what is a function prototype? 8.what does keyword 'extern' mean in a function declaration?

2 Answers   nvidia,


What is line in c preprocessor?

0 Answers  


Categories