《数据结构》第二章 线性表问题回收站问题 85到106楼参考答案

105、当一个函数运行结束之后，它会释放他运行时所建立起来的一些变量的内存，反正就是删除了这个变量（请问这个知识点我有没有记错？）；然后如果用构造函数动态的建立对象，当构造函数运行结束时，按理说应该也会释放吧？但是按照书里例子的理解，是没有被释放的。不然就没有后续操作了；跪求解.......构造函数运行结束，有没有释放内存，如果没有，为什么？

答：这个，我记得构造函数的时候，会创建一个析构函数（没有的话系统也会自动生成），析构函数不就是释放构造函数所（开辟）占用的内存空间的吗？

106、单链表的头结点的是否为空？又或者仅有指针域？头结点是如何作用于单链表使之减少bug的出现？至今没弄明白。

答：这个问题有点问题，首先头结点没有为空之说。头结点不存放任何数据，只存放指向下一个节点（开始节点）的指针。对于没有头结点的单链表，开始节点的插入操作必须与其他节点区别分开（这也是最容易出现bug的地方）。创建一个头结点之后，便不用再担心这个问题。

（编辑：大连站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!