链表销毁与清空

<pre name="code" class="cpp">销毁:
Status DestroyList(LinkList *L)
{ /* 初始条件:线性表L已存在。操作结果:销毁线性表L , 为不带头结点的链表,释放所有空间 */
  LinkList q;
  while(*L)
  {
    q=(*L)->next;
    free(*L);
    *L=q;
  }
  return OK;
}
清空:
Status ClearList(LinkList L) /* 不改变L */
{ /* 初始条件:线性表L已存在。操作结果:将L重置为空表带头结点的链表,释放出头结点外的空间,保留头结点 */
  LinkList p,q;
  p=L->next; /* p指向第一个结点 */
  while(p) /* 没到表尾 */
  {
    q=p->next;
    free(p);
    p=q;
  }
  L->next=NULL; /* 头结点指针域为空 */
  return OK;
}
针对上面两个函数有以下几个问题:
1、销毁函数中头指针的空间怎么释放的?
2、链表的清空和销毁区别是什么?请详细讲一下上面两个函数的原理。


 


销毁的时候,是先销毁了链表的头,然后接着一个一个的把后面的销毁了,这样这个链表就不能再使用了
清空的时候,是先保留了链表的头,然后把头后面的所有的都销毁,最后把头里指向下一个的指针设为空,这样就相当与清空了,但这个链表还在,还可以继续使用

http://bbs.csdn.net/topics/320266740

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值