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 bkrike 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
Feb 2, 2002
4
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
linked list stack
Replies
2
Views
206
ArkM
ArkM
DotNetGnat
  • Locked
  • Question
copy link list
Replies
3
Views
228
jstreich
jstreich
sedawk
  • Locked
  • Question
What does the linked arrow operator (->) do here?
Replies
4
Views
286
cpjust
cpjust
hectorDUQUE
  • Locked
  • Question
STL double-linked list
Replies
8
Views
338
hectorDUQUE
hectorDUQUE
SteveJR
  • Locked
  • Question
Listing linked/referenced files from Object
Replies
4
Views
204
xwb
xwb

Part and Inventory Search

Sponsor

Back
Top