下面是答案是物联网1132班卢和云组收集整理的,对他们的劳动表示感谢!
希望大家灵活理解相关问题!
85、有参构造函数中的两种构造方法,头插法和尾插法在编写时哪种更常用?
答:没有哪种更常用之说,这一个依赖于个人习惯,就我的见解,头插法与尾插法的区别只在于尾插法比头插法多了一个“尾指针”,也因为多了这个尾指针,使得他们的调用顺序不同。
86、在31页那里,除了开始节点外,其他的每个节点的存储结构都存放在其前驱结点的next区域中,开始节点有头指针指示的,为什么这样会增加出现bug的机会
答:查了一下资料,我总结了几点:1、 无头节点(链表)的头指针初始化:“head=NULL;”,有头结点的头指针初始化:“head->next=NULL。2、 插入节点的时候,无头节点(链表)第一个节点(开始节点)必须与其他节点区分操作。(这里便是最容易出现bug的地方)。3、 对于只有一个节点的链表,无头节点的链表是把值存放在头指针,而有头结点的是存在头结点存放的指针所指向的下一个位置。于是这里就容易出现bug。
87、单链表的存取结构是什么样子的,应该不是随机存储结构吧
答:随即存储结构:只要确定存储结构顺序表的起始位置(即基地址),计算任意一个元素的存储地址的时间是相等的存储结构