Node.h

Go to the documentation of this file.

#ifndef _NODE_H_INCLUDED_
#define _NODE_H_INCLUDED_

// The node class for singly-linked list of integers

class Node
{
    friend void print_list( Node const& head );
public:
    Node* pnext;
    int data;

    // Constructor taking initial value:
    Node( int value = 0 );

    // Copy constructor:
    Node( Node const& other );

    // Destructor
    ~Node();

    // Insert new node in front:
    void insert( Node* newNode );

    // Remove node in front:
    void remove_next();

    // Remove other node in front:
    bool remove( Node* other );

    // Measure distance to other node:
    int distance( Node const* other ) const;

        // Calculate number of nodes in the list:
    size_t size() const;
};

// Print contents of the list:
void print_list( Node const& head );

#endif //_NODE_H_INCLUDED_

---