【数据结构严蔚敏】.数据结构严蔚敏版p31算法2.11Lc=pc=La//用la的头...
答案:2 悬赏:0 手机版
解决时间 2021-02-23 06:18
- 提问者网友：蓝琪梦莎
- 2021-02-23 03:00
【数据结构严蔚敏】.数据结构严蔚敏版p31算法2.11Lc=pc=La//用la的头...
最佳答案
- 五星知识达人网友：底特律间谍
- 2021-02-23 03:52
【答案】 这个算法是二路归并算法.
归并到了其中的一路（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 一样
归并到了其中的一路（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 一样
全部回答
- 1楼网友：愁杀梦里人
- 2021-02-23 05:00
这个问题的回答的对
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯