线性表 — 编程爱好者社区

主题：线性表

13091054 [专家分：0] 发布于 2010-03-10 22:51:00

[size=6][/size][color=008080][/color]
在数据结构里，为什么要销毁线性表，还要重置为空表，因为刚开始学所以不懂，帮帮忙。

本帖地址： http://bbs.pfan.cn/post/317974.html

回复列表（共5个回复）

沙发

雪光风剑 [专家分：27190] 发布于 2010-03-10 23:11:00

你问的应该是动态分配存储空间的线性表吧。销毁的意义在于释放不再使用的内存，而重置为空表在于不让任何程序的信息留在内存中，维护代码内部信息的安全

板凳

13091054 [专家分：0] 发布于 2010-03-11 13:18:00

因为第一步是构造空的线性表，接就下来就是销毁，这两部反应到内存上是什么样的。

3 楼

13091054 [专家分：0] 发布于 2010-03-11 13:32:00

因为第一步是构造空的线性表，接就下来就是销毁，这两部反应到内存上是什么样的

4 楼

雪光风剑 [专家分：27190] 发布于 2010-03-11 19:30:00

表的建立和销毁是表这种数据结构的产生和结束
是表的最基本的两个操作
你说的接就下来销毁我不是很理解，你是不是想问为什么写完构造函数后面一个函数就是销毁？
也许写函数的时候会把这两个放在一起，但不是说执行完建立就销毁，而是建立，使用，然后销毁
在内存上，建立空表的时候在内存中建立一个指针，若为不带头结点的表还要为其分配一个相当于一个节点大小的内存空间。销毁的时候就是释放这个指针指向的内存，销毁这个指针

5 楼

dubaokun [专家分：0] 发布于 2010-03-12 19:47:00

释放空间，为其他数据腾地方。如果不释放，时间久了，会浪费你很大空间，

我来回复

您尚未登录，请登录后再回复。点此登录或注册

主题：线性表

回复列表（共5个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

主题：线性表

回复列表 （共5个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

回复列表（共5个回复）