【数据结构严蔚敏】.数据结构严蔚敏版p31算法2.11Lc=pc=La//用la的头...

发布时间:2021-03-23 12:46:04

.数据结构严蔚敏版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 一样
以上问题属网友观点,不代表本站立场,仅供参考!