int* & 求解！

#include "stdio.h"
#include "iostream"
using namespace std;


typedef struct StackNode
{
   int Elements;
   struct  StackNode*  Link;

}StackNode;

StackNode* NewNode()
{
  StackNode* tmp;
  tmp = (StackNode*)malloc(sizeof(StackNode));
  tmp->Elements = 1;
  return tmp;
}

void PushNode(StackNode* &stmp,int v)
//void PushNode(StackNode* stmp,int v)
//这里取消引用符号，也不报警。不过实际使用会用问题。
//不明白这里为什么要使用 &
{
  StackNode* tmp;
  tmp = (StackNode*)malloc(sizeof(StackNode));
  tmp->Elements = v;
  stmp->Link = tmp;
  stmp = stmp->Link;
}

StackNode* s1, * s2;
int main(void)
{ 
  s1 = NewNode(); //新建头结点
  s2 = NewNode();
  s2 = s1;  //保存头结点
  PushNode(s1,10);  //增加结点
  PushNode(s1,11);
  PushNode(s1,12);
}

Q: 求解程序中的 PushNode 定义为什么要 &?

A:  看起来，void PushNode(StackNode* &stmp,int v) 更改的是传入参数的地址。

而 void PushNode(StackNode* stmp,int v) 更改的是 stmp 的地址。

上面的，我觉得还是不完善。

新测试程序如下：

#include "stdio.h"
#include "iostream"
using namespace std;

void swap1(int*& a, int*& b)
{
  int* c = new int;
  *c = *a;
  *a = *b;
  *b = *c;
}

void swap2(int* a, int* b)
{
  int* c = new int;
  *c = *a;
  *a = *b;
  *b = *c;
}

void swap3(int*& a, int*& b)
{
  int* c = new int;
  c = a;
  a = b;
  b = c;
}

int main()
{
  int* v1 = new int;
  int* v2 = new int;

  int v3 = 30;
  int v4 = 40;
  *v1 = 10;
  *v2 = 20;
  

  printf("v1,%p:%p:%d\t\t v2,%p:%p:%d \n", &v1, v1, *v1,&v2,v2,*v2);
  swap2(v1, v2);
  printf("swap2\n");
  printf("v1,%p:%p:%d\t\t v2,%p:%p:%d \n", &v1, v1, *v1, &v2, v2, *v2);
  swap3(v1, v2);
  printf("swap3\n");
  printf("v1,%p:%p:%d\t\t v2,%p:%p:%d \n", &v1, v1, *v1, &v2, v2, *v2);
}

运行结果 ：

v1,0000000762AFF8E8:0000011C6C7FA740:10          v2,0000000762AFF908:0000011C6C7F7CE0:20
swap2
v1,0000000762AFF8E8:0000011C6C7FA740:20          v2,0000000762AFF908:0000011C6C7F7CE0:10
swap3
v1,0000000762AFF8E8:0000011C6C7F7CE0:10          v2,0000000762AFF908:0000011C6C7FA740:20

swap2() 交换的是 v1 v2. 里存的地址里的地址里的值。即 v1 的地址 0000000762AFF8E8 里存放了地址指针 0000011C6C7FA740， 而 0000011C6C7FA740 存放的是数据 10。

swap3() 交换的是 v1,v2, 里 存放的地址， 即 v1 里存放的地址  0000011C6C7FA740与 v2 里存放的地址 0000011C6C7F7CE0  , 这两个地址交换了，

不知这样描述准确不？