c/c++指针回填（Pointer Backpatching）

指针回填（Pointer Backpatching）是一个常见的概念和技术。

主要应用场景：

1. 编译原理中的回填技术

在编译器设计中，当生成中间代码或目标代码时，经常会遇到跳转地址未知的情况：

// 例如：if语句的跳转地址在生成条件判断代码时还不知道
if (condition) {
    // 这里的代码还没生成，跳转地址未知
    statement1;
    statement2;
}
// 需要回填跳转地址到这里

2. 数据结构构建

在构建复杂数据结构时，可能需要先分配节点，后面再填充指针：

struct Node {
    int data;
    struct Node *next;
};

// 先创建节点，next指针暂时为NULL或未定义
Node *node = malloc(sizeof(Node));
node->data = 10;
node->next = NULL;  // 暂时设为NULL

// 后续回填指针
node->next = someOtherNode;  // 回填

3. 链表/图的构建

// 创建循环链表时的回填
Node *head = createNode(1);
Node *second = createNode(2);
Node *third = createNode(3);

head->next = second;
second->next = third;
third->next = head;  // 回填：指向头节点形成环

4. 延迟绑定/动态链接

在动态加载库或插件系统中，函数指针可能需要在运行时回填：

typedef void (*FuncPtr)(int);
FuncPtr myFunc = NULL;  // 初始为空

// 运行时回填
myFunc = dlsym(handle, "function_name");  // 动态加载时回填

回填的本质

指针回填的核心思想是：先预留位置，后续再填入正确的地址值。

这在无法一次性确定所有指针指向时非常有用。