Binary Search Tree (C++)
Loading...
Searching...
No Matches
QueueNode Struct Reference

Internal node type used by the Queue class. More...

#include <Queue.h>

Public Member Functions

 QueueNode (Node *data)
 Constructs a QueueNode with the specified node pointer.

Public Attributes

Nodedata
QueueNodenext

Detailed Description

Internal node type used by the Queue class.

QueueNode stores a pointer to a tree Node and a link to the next queue node. This struct is used only to implement the queue's internal linked list and does not assume ownership of the Node* it stores.

Definition at line 53 of file Queue.h.

Constructor & Destructor Documentation

◆ QueueNode()

QueueNode::QueueNode ( Node * data)
inline

Constructs a QueueNode with the specified node pointer.

Parameters
dataPointer to the Node stored in this queue element.

Definition at line 61 of file Queue.h.

61: data(data), next(nullptr) {}

Member Data Documentation

◆ data

Node* QueueNode::data

Definition at line 54 of file Queue.h.

◆ next

QueueNode* QueueNode::next

Definition at line 55 of file Queue.h.


The documentation for this struct was generated from the following file: