‹ 上一题 下一题 ›

g5-04450. GESP-5级-2025-12-单选-第02题 未做

1000 ms 256 MB 测试点 ? GESPGESP-52025-12单选客观题5级·链表链表

区块链技术是比特币的基础。在区块链中,每个区块指向前一个区块,构成链式列表,新区块只能接在链尾,不允许在中间插入或删除。下面代码实现插入区块添加函数,则横线处填写( )。

//区块(节点)
struct Block {
    int index;         // 区块编号(高度)
    string data;       // 区块里保存的数据
    Block* prev;       // 指向前一个区块

    Block(int idx, const string& d, Block* p) : index(idx), data(d), prev(p) {}
};

// 区块链
struct Blockchain {
    Block* tail;

    // 初始化
    void init() {
        tail = new Block(0, "Genesis Block", nullptr);
    }

    // 插入新区块
    void addBlock(const string& data) {
        ____________      // 在此处填入代码
    }

    // 释放内存
    void clear() {
        Block* cur = tail;
        while (cur != nullptr) {
            Block* p = cur->prev;
            delete cur;
            cur = p;
        }
        tail = nullptr;
    }
};
  • A. ```cpp
    Block* newBlock = new Block(tail->index + 1, data, tail);
    tail = newBlock->prev;
- **B.** ```cpp
Block* newBlock = new Block(tail->index + 1, data, tail);
tail = newBlock;
  • C. ```cpp
    Block* newBlock = new Block(tail->index + 1, data, tail->prev);
    tail = newBlock;
- **D.** ```cpp
Block* newBlock = new Block(tail->index + 1, data, tail->prev);
tail = newBlock->prev;
未选择
输入
输出

            
答案