使用 const 指针打印双链表 [关闭]

Question

我不明白为什么一个功能不起作用。它与 const 指针有关。

//prints the contents of the list interval [begin,end)
//to the output stream os; values should be separated by spaces
void print(const Node* begin, const Node* end, ostream& os)
{
    Node* current_node = begin;
    do
    {
        os << current_node->value << " ";
        current_node = current_node->next;
    }
    while(current_node != end);
    os << endl;
}

我不能改变这个函数的头部。

这个功能会起作用吗？

//erases the list interval [begin,end)
//attention: this should not erase 'end', see remarks above
void erase(Node* begin, Node* end){
    Node* current_node = begin;
    Node* next_node = begin->next;
    Node* begin_node = begin->prev;
    while(current_node != end){
        next_node->prev = current_node->prev;
        begin_node->next = next_node;
        delete current_node;
        current_node = next_node;
        next_node = current_node->next;
    }
}

这是节点的结构

struct Node
{
    int value;
    struct Node* next;
    struct Node* prev;
};

Answer 1

这行不对：

Node* current_node = begin;

由于begin 的类型是const Node*，您需要将current_node 的类型更改为const Node* 才能使该行工作：

const Node* current_node = begin;

关于你的函数erase，我看到了一些问题：

1. 如果begin->prev 为NULL，你会在该行遇到问题：

   begin_node->next = next_node;
   

2. end 是否应该为 NULL？如果没有，我在任何地方都看不到 end->prev 设置为 begin_node。没有它，双向链表就会被破坏。