Wednesday, 23 January 2019

Tell how to check whether a linked list is circular

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 (\"circular\n\");
}

}

No comments:

Post a Comment