链表问题

dcrlj

        Node** pp = &head;
        Node* p = *pp;
       
        pp = &p->Next;
        p = *pp;

        *pp = p->Next;


        cout<<head->Next<<endl;
        cout<<*pp;

这里面的head代表链表的头.
请问一下为什么两个结果会是一个地址

vinix

原因是链表的结构被改变了。

Node** pp = &head;
Node* p = *pp; //此时p和*pp都是head

pp = &p->Next;//注意这里pp指向的是head->Next,具体说是pp指向了head中的Next字段
               （如果只把pp理解成第一个结点的地址的地址，就容易犯错误）
p = *pp;//p指向了第一个结点

*pp = p->Next; //*pp指向了第二个结点，也就是head中的Next也指向了第二个结点，所以二者相等