#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 , 这两个地址交换了,
不知这样描述准确不?