都知道C++定义一个单链表如下
// 单链表
struct ListNode {
int val; // 节点上存储的元素
ListNode *next; // 指向下一个节点的指针
ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数
};
今天偶然碰到一个问题 如下函数
void next(Node *head)
{
head=head->next;
}
当时试了下在主函数调用时,发现实参头节点并没有移动到下一个节点的内存位置,但是在主函数直接写head=head->next肯定是可以的;故而思索为什么,由此产生一下的体会。
实际上在C++中实参和形参应该是两把不同的药匙,针对指针传递而言。他们就是指向同一个地址的两把不同的药匙,那么既然如此就说的通了,在形参中进行head=head->next行为是形参跳到下一个节点,和主函数的实参节点是没有关系的,因为地址上的一切没有任何变化。所以在进行比如打印链表行为的函数时,可以直接
while(head!=NULL)
{
cout<value<<endl;
head=head->next;
}
因为链表没有任何变化,所以实参不会有影响,不用担心实参来到最后一个节点。也可以得出链表发生任何变化,比如反转,实参肯定是变的。