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

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

主要应用场景：

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

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

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

2.数据结构构建

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

structNode{intdata;structNode*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.延迟绑定/动态链接

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

typedefvoid(*FuncPtr)(int);FuncPtr myFunc=NULL;// 初始为空// 运行时回填myFunc=dlsym(handle,"function_name");// 动态加载时回填

回填的本质

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

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