如何在链表中安全释放元素

在遍历链表时正确释放元素的方法是：使用临时变量存储下一个元素的地址。

这样就可以安全的地在任何时候释放当前元素，不必担心在取下一个元素的地址时还要引用它。

代码如下：(注意for执行的顺序)

struct node *p, *start, *tmp;
for(p=start; p; p=tmp){
      tmp = p->next;
      delete(p);
      p = NULL;
}

　　前提是链表最后的 next被赋值为NULL了，要不然即使 p最后没有数据了还是会执行下去的。