程序员面试题查错分析的步骤(c/c++)

key

请从下面的程序中查错并改正：

函数removeHead打算从一个单向链表中删除头元素：

1. void removeHead(Node * head) {
   
2.   delete head;          //...1
   
3.   head = head->next;    //...2
   
4. }

复制代码

分析的步骤有四步：
1. 查输入
2. 查运行
3. 查返回
4. 查边界

第一步：
单向链接，只需输入一个表头指针即可获得整个链接的操作，所以第一步没有发现问题。
第二步：
Line 1没有发现问题，delete head没有错
Line 2有问题，因为head已经被delete掉，head->next是无效指针，需要改成：
Node * pTemp = head->next;
delete head;
head = pTemp;
第三步：
查返回。先查显式返回，本函数没有返回；再查隐式返回，本函数要处理链接头，需要返回头指针，显然
head = pTemp
不能返回这个指针，于是改成：
void removeHead(Node ** head)
{
  Node * pTemp = (*head)->next;
  delete (*head);
  *head = pTemp;
}
第四步：
代入一个元素和0个元素的链接，看看是否能正常运行。在代入0个元素时，*head为NULL，执行出错，需要改成：
if(*head == NULL)
  return;
Node * pTemp = (*head)->next;
...

习惯上，如果你要对一个指针解引用，需要先查一下指针的有效性，所以最后改成：
if(head==NULL || *head==NULL)
  return NULL;
...

不过head==NULL应该是编程错误，理论上应该用assert()之类的手段来处理

justinli79

用
void removeHead(Node*& head)

传索引进来就行了。