|
-
April 16th, 2004, 11:16 PM
#1
Dummy node for circular linked list
Say, I have a circular linked list where each node in the list is 1024 bytes large or even bigger. One of the better ways to manage a circular linked list would be to use a dummy node and then I wouldn't have to care for the pointers being NULL at anytime. But, a dummy node of size 1024 bytes seems to be too big. (Because it will have to satisfy the type of the node, unless otherwise it is a template class)
Is there any template or non-template class that can be used to act as a dummy node for circular linked lists.
I tried finding information on the internet and I did find something. Someone was talking about it in the old posts on the boost library forum but nobody came up with an answer.
Any ideas here ...
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|