C-参考问题中的链表和红/黑树?

我对C很陌生,我想了解一些基本的东西。

我想实现一个rbtree和一个链表,所以我创建:

public class RBTreeNode
{
        // PROPERTIES
        public RBTreeNode left;
        public RBTreeNode right;
        public RBTreeNode parent;
        public String Color;
        public Int Key;
} 

List<RBTreeNode> deleteList = new List<RBTreeNode>();

在我的程序运行期间,我遍历树,获取一些节点(取决于值),并将它们添加到删除列表中。

我无法决定的是,如果我有Rbtreenode X,我会这样做。 左=空。我想发生的事情是使x的左子代无效(不影响x.Left RbTreeNode,但我认为这里会发生的是,实际上x.Left将变为空,但x.Left RbTreeNode对象也将变为空。这不是我想要的。(如果复制到删除列表,它将变为空,这是错误的)

我希望能够用指针做同样的事情。 在C++中,我可能会这样做:

public class RBTreeNode
{
        // PROPERTIES
        public RBTreeNode* left;
        public RBTreeNode* right;
        public RBTreeNode* parent;
        public std::string Color;
        public int Key;
} 

例如:

RBTreeNode* tenp = X->left;
X->left = null; //(i think in c# it will turn temp here to null to - of course without   pointers)
temp->right = &X;

有什么建议/解释吗?