一 如果函数对传入的指针参数进行修改,一定要把参数设置为指针的指针或者指针的引用
// Delete the first occurrence of the node
// which value equals item in a single linked list
void Delete(Node *head, int item)
{
if(head->value == item)
head = NULL ;
}
这段代码的问题是,第一个参数是指针类型
而head = NULL 修改的实际上是这个指针的一个副本(#add 诚然 这段代码仅为了用于防止野指针,因为仅将传入指针置为NULL,而没有去操作指针,显然丧失了指针的功效)
所以不会对原来的指针产生效果,下面两种方法都可以改正这个错误
void Delete(Node **head, int item) //pointer to pointer
{
if(*head->value == item)
*head = NULL ;
}
void Delete(Node *&head, int item)// pointer to reference
{
if(head->value == item)
head = NULL ;
}