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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 18:04:47

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

.数据结构严蔚敏版p31算法2.11 Lc=pc=La//用la的头结点作为lc的头结点 不太明白,
这个算法是二路归并算法.
归并到了其中的一路(La),当然也可以归并到Lb.
注意,并不是取出La中的值 和 Lb 中的值重新组成Lc .并没有为Lc分配存储空间
而是改变La和Lb的链表指针,让La中的数据有的指向Lb ,让Lb中的数据有的指向La
这样 破坏原来的链表La Lb 使它们相互关联连接 产生 Lc