扫码加入训练营

牢记核心词

学习得礼盒

2023考研计算机数据结构:销毁单链表

2022-05-25 07:55:00来源:网络

  考研计算机综合复习考试过程中,具体的备考指导,对于大家的备考来说有更好地指导意义。下面小编为大家整理了“2023考研计算机数据结构:销毁单链表”,让我们一起来看看吧!

  2023考研计算机数据结构:销毁单链表

  该运算释放单链表L占用的内存空间,即逐一释放全部结点的空间。

  void DestoryList (LinkList *&L)

  {

  LinkList *p=L,*q=p->next;

  while (q!=NULL)

  {

  free (p);

  p=q;

  q=p->next;

  }

  free (p); // 此时q为NULL,p指向尾节点,释放它

  }

  所谓逐一释放全部结点的空间就是指从头结点开始一个结点一个结点的释放,释放前,p 指向头结点,q 指向开始结点,当开始结点不为空时,就执行释放过程,先释放头结点,然后将p、q 都后移,依次释放。因为 q 始终是 p的后继,所以一定是 p 留到了最后(这孩子真不容易),因此,最后就释放p就可以了。

  以上就是新东方在线考研频道为大家整理的“2023考研计算机数据结构:销毁单链表”的相关内容,希望可以帮助大家,更多考研计算机复习指导内容尽在新东方在线考研频道!


考研公开课小程序

本文关键字: 计算机考研资料

声明:如本网转载稿涉及版权等问题,请作者致信lulei@xdfzx.com,我们将及时处理。

限时免费
资料推荐
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

考研资料大礼包
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
获取验证码
收不到短信?点此接收语音验证码
电话拨打中...请留意来自125909888237的来电
60秒后可重新获取
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
账号密码登录 找回密码
国际手机登录
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
手机快速登录 找回密码
获取验证码
收不到短信?点此接收语音验证码
电话拨打中...请留意来自125909888237的来电
60秒后可重新获取
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
账号密码登录 找回密码
国际手机登录
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
手机快速登录 找回密码
获取验证码
收不到短信?点此接收语音验证码
电话拨打中...请留意来自125909888237的来电
60秒后可重新获取
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
账号密码登录 找回密码
国际手机登录
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
手机快速登录 找回密码