一 如果函数对传入的指针参数进行修改，一定要把参数设置为指针的指针或者指针的引用

 

// 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 ;

}