Tek-Tips is the largest IT community on the Internet today!
Members share and learn making Tek-Tips Forums the best source of peer-reviewed technical information on the Internet!
-
Congratulations bkrike on being selected by the Tek-Tips community for having the most helpful posts in the forums last week. Way to Go!
Recent content by longliz
-
looped linked list - head ptr only
matt, the list may have a loop anywhere, ie from ANY intermediate element to ANY other previous element. the list may be of any length. i thought i had a solution to it but that too turned out to be quadratic (hashing). -
looped linked list - head ptr only
hi i forgot to mention that in the linked list - only a head pointer is supplied to a linked list which is arbitrarily long. and the aim is to find out if it is looped ,in a more efficient manner - rather than by checking each pointer againsta all the other pointers which would be a quadratic... -
"new" function
hi i forgot to mention that in the linked list - only a head pointer is supplied to a linked list which is arbitrarily long. and the aim is to find out if it is looped ,in a more efficient manner - rather than by checking each pointer againsta all the other pointers which would be a quadratic... -
Looped linked list
hi i need to find a better way to determine if a linked list has a loop (anywhere ) - rather than by checking each pointer against all the others (which is a quadratic function). can some one please help?? longliz
