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!

Register Log in
  • Congratulations derfloh on being selected by the Tek-Tips community for having the most helpful posts in the forums last week. Way to Go!

Looped linked list

Status
Not open for further replies.
longliz

longliz

Programmer
Joined
Feb 2, 2002
Messages
4
Location
US
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
 
Sort by date Sort by votes
Create new member of the list entry
bool AllreadyChecked;, construct it as AllreadyChecked=False;
then go through the list and test:
if(!AllreadyChecked) AllreadyChecked=True;
else Error("Loop detected");
 
Upvote 0 Downvote
Status
Not open for further replies.

Similar threads

skarosi
  • Locked
  • Question Question
linked list stack
Replies
2
Views
293
ArkM
ArkM
DotNetGnat
  • Locked
  • Question Question
copy link list
Replies
3
Views
343
jstreich
jstreich
sedawk
  • Locked
  • Question Question
What does the linked arrow operator (->) do here?
Replies
4
Views
390
cpjust
cpjust
hectorDUQUE
  • Locked
  • Question Question
STL double-linked list
Replies
8
Views
535
hectorDUQUE
hectorDUQUE
SteveJR
  • Locked
  • Question Question
Listing linked/referenced files from Object
Replies
4
Views
309
xwb
xwb

Part and Inventory Search

Sponsor

Back
Top