struct TNode
{
   TAtrributes m_Atrributes;

   TNode* m_pLeftChild;
   TNode* m_pRightChild;

   TNode* m_pParent;
};

    enum { NONE = -1 };

    typedef int NODE;                   //!< Узел дерева
    typedef int ATTR;                   //!< Атрибут узла

    class Document
    {
        ... ...

        struct NodeInfo
        {
            NAMEREF name;               // Ссылка на имя
            NODE next,                  // Следующий
                 prev,                  // Предыдущий
                 parent,                // Родительский узел
                 child;                 // Первый дочерний узел
            ATTR attr;                  // Первый атрибут узла
            VALREF value;               // Ссылка на значение

            NodeInfo()
                : name(NONE)
                , next(NONE), prev(NONE)
                , parent(NONE), child(NONE)
                , attr(NONE), value(NONE) {}
        };

        typedef std::vector<NodeInfo> TNodes;
        // ------------------------------------------------------------------
        NODE m_RootNode;                // Корневой узел
        NODE m_NodeFreeList;            // Список удаленных узлов

        TNodes m_InfoNode;              // Свойства узлов

        ... ...
    };

    class inode
    {
    public:
        inode();
        inode(Document* pdoc, NODE n);
        inode(const inode& n);

        LPCTSTR getName() const;
        LPCTSTR getValue() const;

        void setValue(LPCTSTR valN);
        void setValue(LPCTSTR valN, size_t length);

        iattr getAttrs() const;
        iattr getAttr(LPCTSTR name) const;

        inode getChild() const;
        inode getChild(LPCTSTR name) const;
        inode getParent() const;
        inode getNext() const;
        inode getPrev() const;

        const inode& operator++();
        bool end() const;

        NODE id() const;

        //! Добавить дочерний узел после <prev>
        inode addNode(LPCWSTR name, NODE prev);

        //! Задать значение атрибута
        iattr setAttr(LPCWSTR name, LPCWSTR val);

    protected:
        Document* m_pdoc;
        NODE m_id;
    };

SVZ>>Предлагаю "ход конём". Заменить указатели на индексы в массиве.

// ==========================================================================
// Создать узел
dom::NODE dom::Document::makeNode(LPCTSTR name)
{
    dom::NODE nodeN = m_NodeFreeList;
    if ( nodeN < 0 )
    {
        nodeN = static_cast<dom::NODE>(m_InfoNode.size());
        m_InfoNode.push_back( NodeInfo() );
    }
    else
    {
        m_NodeFreeList = m_InfoNode[nodeN].next;
        m_InfoNode[nodeN] = NodeInfo();
    }

    NAMEREF nref = makeNodeName(name);
    m_InfoNode[nodeN].name = nref;

    return nodeN;
}

__>struct TNode
__>{
__>   TAtrributes m_Atrributes;

__>   TNode* m_pLeftChild;
__>   TNode* m_pRightChild;

__>   TNode* m_pParent;
__>};
__>

struct do_nothing
{
  template <class T>
  void operator ()(T*) { }; // do nothing
};
 
template <class T>
  using non_owning_ptr = unique_ptr<T, do_nothing>;

It is intended as a near drop-in replacement for raw pointer types, with the advantage that, as a vocabulary type, it indicates its intended use without need for detailed analysis by code readers.

MX> Это просто удобный способ отметить где у тебя, скорее всего, ошибка в программе.