利用指针构建复杂数据结构
指针可以用来在不同的内存区块间建立关联,这就为一些复杂数据结构的建立提供了便利。以下给出两个常见的示例。
// 双向链表
struct Link {
Link *prev;
Link *next;
std::string content;
};
// 二叉树
struct Joint {
Joint *left;
std::string content;
Joint *right;
}
指针可以用来在不同的内存区块间建立关联,这就为一些复杂数据结构的建立提供了便利。以下给出两个常见的示例。
// 双向链表
struct Link {
Link *prev;
Link *next;
std::string content;
};
// 二叉树
struct Joint {
Joint *left;
std::string content;
Joint *right;
}