.数据结构严蔚敏版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 一样
归并到了其中的一路(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 一样
.数据结构严蔚敏版p31算法2.11 Lc=pc=La//用la的头结点作为lc的头结点 不太明白,
已知三角形内角LA LB LC 2LC=LA+LB,LA-LB=40°求LA LB LC 的度数
在四边形ABCD中,LD=60°,LB比LA大20°,LC是LA的2倍,求LA,LB,LC的大小.
数据结构里!p || p的意思是p空吧.可是p不是头指针吗,头指针指向头结点怎么空了?原文P=L.
关于数据结构的一道题试写一算法,将指针s指向的无头结点的单链表链接到带头结点单链表L的最后一个结点之后.函数原型使用St
在一个带头结点的单循环链表中,p指向尾结点的直接前驱,则指向头结点的指针head可用p表示为head=
head为头结点,head->next是表示头结点地址还是第一个结点的地址呢?
已知角ABC中,LA-LB=15度,LC二75度,求LB的度数
la-1/2l+lb-1/3l+lc-1/4l=0,求a+b+c的值.
如图,请用适当方法说明LA+LB+LC+LD+LE=180°
描述以下三个概念的区别:头指针、头结点、首结点,并说明在单链表中设置头结点的作用是什么?
在循环双向链表中表头结点的左指针域指向()结点,最后一个结点的右...