Data Structures Interview Questions and Answers
Question: Tell how to check whether a linked list is circular ?Answer: Create two pointers, each set to the start of the list. Update each as follows:while (pointer1) { pointer1 = pointer1->next; pointer2 = pointer2->next; if (pointer2) pointer2=pointer2->next; if (pointer1 == pointer2) ? ? ? ? ? ? { print (?circularn?); } } |
Is it helpful?
Yes
No
Most helpful rated by users:
- What is data structure?
- List out the areas in which data structures are applied extensively?
- What is the data structures used to perform recursion?
- If you are using C language to implement the heterogeneous linked list, what pointer type will you use?
- What are the methods available in storing sequential files ?