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

lala0229 1年前 已收到1个回答 举报
赞

gyx2005 幼苗

共回答了15个问题采纳率：86.7% 举报

这个算法是二路归并算法.
归并到了其中的一路（La）,当然也可以归并到Lb.
注意,并不是取出La中的值 和 Lb 中的值重新组成Lc .并没有为Lc分配存储空间
而是改变La和Lb的链表指针,让La中的数据有的指向Lb ,让Lb中的数据有的指向La
这样 破坏原来的链表La Lb 使它们相互关联连接 产生 Lc

1年前 追问

9

lala0229 举报

O(∩_∩)O谢谢，我想问一下那pc呢，是什么意思，为什么不直接la=lb呢？

举报 gyx2005

Lc作为新产生的链表的头节点，是不能移动的。pc是为了产生Lc的滑动指针。 就像处理La Lb 链表 需要在这两个链表上工作的指针 pa pb 一样
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 1.380 s. - webmaster@yulucn.com