0 
class LinkTest{
public:

    LinkTest(){
    }
    void start(){
        List list;
        Node * n ;
        for(int i = 0; i < 5; i++){

         //using pointer
           // n = new Node(i);
           // list.add(n);

        //not using pointer
            Node n(i);
            list.add(&n);
        }
        list.displayAll();
    }
};

    class List{
public:
    Node * first, *last;

    List(){
        first = last = NULL;
    }

    void add(Node *n){
        if(first == NULL){
            first = last = n;
        }else{
            last->next = n;
            n->prev = last;
            last = n;
        }
    }

    void displayAll(){
        while(first != NULL){
            first->display();
            first =first->next;
        }
    }
};

我有一些 Java 经验，但我是 C++ 新手。我在这里做一个链表测试。

如果我使用指针，我将得到正确的输出（0 到 4）。但是，如果我不使用指针而只是像本地声明一样使用，那么输出就像是无限的 4。有人可以向我解释一下吗？

如果我是对的，本地声明“节点 n(i)”会将 n 放入堆栈，这是否意味着在下一个循环中 n 将被新的 n(i+1) 替换？还是只将 n(i+1) 添加到堆栈中？为什么输出是一堆4？

4

2 回答 2

1

您在此处声明的对象

Node n(i);

是自动存储的本地对象，所以是的，它存在于堆栈中，更具体地说，存在于本地堆栈帧中。一旦本地范围结束，即 for 循环结束，它将不复存在。

但是您获取该对象的地址并将其放入超出当前范围的列表中。该地址将继续指向堆栈中的某个位置，但将不确定存储在那里的内容。

所以你看到的是未定义的不行为。

于 2012-09-13T03:02:52.110 回答
0

n循环的每次迭代都超出范围，因此您将最终无效对象的地址传递给您的列表。一旦循环完成并且您尝试打印结果，您会遇到未定义的行为，试图访问那些（现在无效的）对象。

于 2012-09-13T03:03:37.740 回答