作业帮 > 数学 > 作业

.数据结构严蔚敏版p31算法2.11 Lc=pc=La//用la的头结点作为lc的头结点 不太明白,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/10 07:56:08
.数据结构严蔚敏版p31算法2.11 Lc=pc=La//用la的头结点作为lc的头结点 不太明白,
这个算法是二路归并算法.
归并到了其中的一路(La),当然也可以归并到Lb.
注意,并不是取出La中的值 和 Lb 中的值重新组成Lc .并没有为Lc分配存储空间
而是改变La和Lb的链表指针,让La中的数据有的指向Lb ,让Lb中的数据有的指向La
这样 破坏原来的链表La Lb 使它们相互关联连接 产生 Lc
再问: O(∩_∩)O谢谢,我想问一下那pc呢,是什么意思,为什么不直接la=lb呢?
再答: Lc作为新产生的链表的头节点,是不能移动的。pc是为了产生Lc的滑动指针。 就像处理La Lb 链表 需要在这两个链表上工作的指针 pa pb 一样