-
本版专家分：0结帖率 100% -
struct Node
{
T data;
Node<T>* next;
};
template<class T>
class myList
{
private:
Node<T>* head;
int num;
public:
myList(){head = NULL; num = 0;}
~myList(){}
void insertNode(T elem)
{
num++;
Node<T>* p = head;
Node<T>* temp = new Node<T>;
temp->data = elem;
temp->next = NULL;
if(head == NULL)
{
head = temp; //此处若为 p = temp 则head一直为NULL
cout<<"one node inserted\n";
}
else
{
while(p->next != NULL) // p==NULL
{
cout<<"inserting...\n";
p = p->next;
}
p->next = temp; //p=temp;
}
}
};
上面的代码是一个链表的插入和打印，是没问题的。但如果把里面对应注释的那几行换成注释里面的代码，链表就错了，比如第一个会造成head一直为NULL。我有点凌乱了。所以想请问各位是什么原因导致这样的问题。谢谢大家。![]()
-
本版专家分：237 -
我没有搞太懂你的意思，但是我可以回答你的第一个问题。你有没有发现如果改成注释后的代码，head就没有复制操作，head一开始被初始化为NULL，你以后都没有给它赋其他的值，所以肯定一直是NULL了。你写成p = temp只是让p指向temp而不再指向head，虽然前面有p=head，但是p并不代表head，所以执行p=temp并没有改变head的值
-
本版专家分：237
-
哦哦，看懂了。第二个问题实际是和第三个问题关联的，所以我一并回答了。
你的程序本来是找到链表的末尾，
while(p->next != NULL) // p==NULL
{
cout<<"inserting...\n";
p = p->next;
}
然后插入temp
p->next = temp; //p=temp;
这样如你所说是没有问题的。但是如果你改成注释的代码。就是到了最后一个元素的后面也就是NULL，NULL怎么会有next呢，再说了如果你执行p=temp这句并没有把temp和链表连在一起。只是让p指向了temp而已。
-
本版专家分：0
-
也就是说如果一个指针q没初始化，拿另外一个指针p指向q，再修改p的话，对q是没影响的？我是想知道这背后的原理是什么，为什么head不为NULL之后，p指向head就可以正常插入数据而且进行打印，是因为head为NULL，其实是系统是没给head分配内存的吗
-
本版专家分：11474
-
- 黄花 2014年6月 C/C++大版内专家分月排行榜第二
-
-
指针也是一个变量，只是这个变量的值的含义代表一个地址。
所以他也是按值传递的。
先来个int
int a=0, b=0;
a=b;
b=1;
a现在是0
再来个指针的
int* a = 0;
int* b =0;
a =b;
b = new int；
现在a还是0
