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

Answer Posted / 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



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

what are the different storage classes in c?

660


What is the Purpose of 'extern' keyword in a function declaration?

643


Differentiate between new and malloc(), delete and free() ?

663


Explain how do you use a pointer to a function?

636


Given only putchar (no sprintf, itoa, etc.) write a routine putlong that prints out an unsigned long in decimal. [ I gave the obvious solution of taking % 10 and / 10, which gives us the decimal value in reverse order. This requires an array since we need to print it out in the correct order. The interviewer wasn't too pleased and asked me to give a solution which didn't need the array ].

634






Define Array of pointers.

629


Do pointers take up memory?

650


Write a program to swap two numbers without using third variable?

812


Write a code to generate divisors of an integer?

630


How do I round numbers?

592


how could explain about job profile

1446


Is a house a shell structure?

688


What is the purpose of void in c?

614


How do we make a global variable accessible across files? Explain the extern keyword?

1414


Write the Program to reverse a string using pointers.

612