#include <cstdio>
#include <vector>
using namespace std;

struct Node
{
    int i = 0;
    Node* next = nullptr;
    Node(int _i) : i(_i) { }
};

const int N = 3;  // 某人以为的"足够大"的数
vector<Node> odd; // 存放偶数: 0,2,4,6...
// 偶数节点指向比自己大1的奇数节点
vector<Node> even; // 存放奇数: 1,3,5,7...
// 奇数节点指向比自己小1的偶数节点

// 于是对于Node node, 只需调用node.next->i就能实现node.i ^ 1这样的亦或运算
// [不要考虑这个功能意义在哪]

void init()   // 初始化, 两个vector都申请"足够多"的空间
{
    odd.reserve(N);
    even.reserve(N);
}

void add()
{
    if (!even.empty())
    {
        even.push_back(odd.back().i + 1); // 插入2n+1
        odd.push_back(even.back().i + 1); // 插入(2n+1)+1=2n+2
    }
    else
    {
        even.push_back(0);
        odd.push_back(1);
    }
    odd.back().next = &even.back(); // 2n+1指向2n+2
    even.back().next = &odd.back(); // 2n+2指向2n+1
}

void XOR_Simulate()
{
    for (int i = 0; i < 3; i++)
        add();
    printf("%d ^ 1 = %d\n", odd[0].i, odd[0].next->i);
    printf("%d ^ 1 = %d\n", even[0].i, even[0].next->i);
}

int main()
{
    init();
    printf("run XOR_Simulate()\n");
    XOR_Simulate();
    printf("OK, now, run XOR_Simulate() again!\n");
    XOR_Simulate();
    return 0;
}