week8 作业

用户头像
王志祥
关注
发布于: 2020 年 07 月 30 日
week8作业



linkedA

linkedB

combination_node_X

curNode_linkedA = linkedA.begin

curNode_linkedB = linkedB.being

while curNode_linkedA != linkedA.end

bool finded = false

while curNode_linkedB != linked.end
if curNode_linkedB.value != curNode_linkdedA.value
curNode_linkedB = curNode_linkedB.next
countinue
else
combination_node_X = curNode_linkedA
curNode_linkedA_cpoy = curNode_linkedA
curNode_linkedB_cpoy = curNode_linkedB
while curNode_linkedA_copy != linkedA.end && curNode_linkedB_cpoy != linkedB.end
if curNode_linkedA_copy.value == curNode_linkedB_copy.value
finded = true
curNode_linkedA_copy = curNode_linkedA_copy.next
curNode_linkedB_copy = curNode_linkedB_copy.next
if !(curNode_linkedA_copy == linkedA.end && curNode_linkedB_cpoy != linkedB.end)
finded = false
break

if finded
print finded combination node : combination_node_X

大概的时间复杂度是 O(m*n^2),代码的大概意思两个链表,寻找到两个链表中链表结尾内容一致的开始节点,然后将相同部分合并,也就是两个链表的最后部分引用的同一个局部链表。

用户头像

王志祥

关注

还未添加个人签名 2017.10.19 加入

还未添加个人简介

评论

发布
暂无评论
week8作业