[algogeeks] Re: Loop in a linked list

2007-04-04 Thread Pradeep Juneja
xample the info part > of the node may have a index. > > Then you could add that unique key to an array and check and compare that > to determine if a node is being traversed again. > > On 4/4/07, Pradeep Juneja <[EMAIL PROTECTED]> wrote: > > > > It will c

[algogeeks] Re: Loop in a linked list

2007-04-04 Thread Pradeep Juneja
tself though, such as an index or something... > > On 4/4/07, Pradeep Juneja <[EMAIL PROTECTED]> wrote: > > > > Which data structure will be used to keep track of unique identifier? > > > > We are not allowed to modify the struct node of linked list > > > > On

[algogeeks] Re: Loop in a linked list

2007-04-04 Thread Pradeep Juneja
hrough the link list and when you encounter a node twice > it means that the link list is looping at that node. > > On 4/4/07, Pradeep Juneja <[EMAIL PROTECTED]> wrote: > > > > > > > > How can we know at what node, list has the loop

[algogeeks] Loop in a linked list

2007-04-04 Thread Pradeep Juneja
How can we know at what node, list has the loop ? i.e A>B->*C*--->D-->E--F- | | - - -| --~--~-~--~~~---~--~~ You receive