链表(3)----遍历

重新定义一个指针q,保存p指向节点的地址,然后p后移保存下一个节点的地址,然后释放q对应的节点,以此类推,直到p为NULL为止

 //链表的释放
 void link_free(STU **p_head)
 {
   //定义一个指针变量保存头结点的地址
   STU *pb=*p_head;
 
  while(*p_head!=NULL)
  {
   //先保存p_head指向的结点的地址
   pb=*p_head;
   //p_head保存下一个结点地址
   *p_head=(*p_head)‐>next;
   //释放结点并防止野指针
   free(pb);
   pb = NULL;
  }
 }

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务