How should I know if a linked account has included a cycle?

Asked By Brent Acosta 0 points N/A Posted on - 01/16/2012

How should I know if a linked account has included a cycle in it and, at what node the cycle starts? And how will you switch the double contact account?

• Status: Open
• Question Views: 887
• Answer Count: 1
• Vote Up 0 Vote Down

• Answer Accepted: No
• Question Category: Internet

Answered By Michelle Bang 55 points N/A #107100

How should I know if a linked account has included a cycle?

You can try the following things in order to see if a linked account has included a cycle or not in it.

 Suppose that if a linked account has a cycle in it then

• The malformed linked account will have no end. Means that no last node will have next node address.
• The malformed linked account might contain two more links to some other nodes.
• Iterating through the malformed linked account will surely yield all the nodes in the loop for as multiple amount of time.

What is a malformed linked account? A malformed linked account having a loop in it cause the  iteration over the list to fail because the iterating loop will never be able to reach the end of the list. Therefore, it is very efficient way to be able to detect that a linked account is malformed before trying an iteration solution or applying a loop on it.

You can also see Floyd's Cycle Finding Algorithm for a complete detailed answer.

About Michelle Bang

Questions
2

Answers
515

Best Answers
73

• Vote Up 0 Vote Down

• Posted on - 01/24/2012
• Question Category: Internet