这是什么意思？

Question

Node *&front以下C++链表代码摘录是什么意思？

 FrontBackSpilit(head,a,b) 

 Node * FrontBackSpilit(Node * head, Node *&front, Node * &back) 

Answer 1

Node *&front

这是指向 Node 实例的指针的引用，因此如果您像这样调用 FrontBackSpilit：

Node* pNode1;
Node* pBack;
FrontBackSpilit(NULL, pNode1, pBack);

而FrontBackSpilit会做，例如front = new Node，然后pNode1会被赋值这个值。

如果您使用 Node *front 而不是 Node *&front，则分配给 front 将不会更改 pNode1。