DoubleNode

Implementation class for DoubleList

[ deal | Source | Keywords | Summary | Ancestors | All Members | Descendants ]

Quick Index

OVERVIEW

Class Summary

class DoubleNode
{
public:
DoubleNode* pred;
DoubleNode* succ;
DoubleNode() ;
void knot(DoubleNode* p);
void dissolve();
protected:
}; // DoubleNode

Back to the top of DoubleNode


OVERVIEW

This class implements a double linked list node for intrusive lists. A class that is to be contained in a DoubleList must inherit from DoubleNode.

Back to the top of DoubleNode


DoubleNode* pred;

Pointer to predecessor

  DoubleNode* pred;

Back to the top of DoubleNode


DoubleNode* succ;

Pointer to successor

  DoubleNode* succ;

Back to the top of DoubleNode


DoubleNode() ;

Standard constructor creating a non-linked node

  DoubleNode()                     
;

Function is currently defined inline.


Back to the top of DoubleNode


void knot(DoubleNode* p);

The function knot inserts the item p before this object into the list.

  void knot(DoubleNode* p);	// Einf"ugen eines Knotens vor *this

Back to the top of DoubleNode


void dissolve();

Remove this object from the list and update the links of adjacent items.

  void dissolve();

Back to the top of DoubleNode


All Members

public:
DoubleNode* pred;
DoubleNode* succ;
void knot(DoubleNode* p);
void dissolve();
protected:

Back to the top of DoubleNode


Ancestors

Class does not inherit from any other class.

Back to the top of DoubleNode


Descendants

Back to the top of DoubleNode


Generated from source by the Cocoon utilities on Tue Dec 17 13:38:51 2002 .

Report problems to jkotula@vitalimages.com