已知三个带头结点的线性链表有关问题
已知三个带头结点的线性链表问题?
已知三个带头结点的线性链表A、B、C中的节点均依照元素非递减排列(可能存在两个相同的)。编写算法对A进行如下操作:使操作后的链表A中仅留下三个表中均包含的数据元素的结点,且没有值相同的节点,并释放所有无用的节点。限定算法的时间复杂度为
O(m+n+p),其中m、n和p分别为三个表长。
帮忙看看这个笔试题。谢谢
------解决方案--------------------
又是去面试了?
http://topic.****.net/u/20081025/00/5e108ddf-b277-4b02-aa2e-9cdf3aaae275.html
------解决方案--------------------
http://topic.****.net/u/20081025/00/5e108ddf-b277-4b02-aa2e-9cdf3aaae275.html
已知三个带头结点的线性链表A、B、C中的节点均依照元素非递减排列(可能存在两个相同的)。编写算法对A进行如下操作:使操作后的链表A中仅留下三个表中均包含的数据元素的结点,且没有值相同的节点,并释放所有无用的节点。限定算法的时间复杂度为
O(m+n+p),其中m、n和p分别为三个表长。
帮忙看看这个笔试题。谢谢
------解决方案--------------------
又是去面试了?
http://topic.****.net/u/20081025/00/5e108ddf-b277-4b02-aa2e-9cdf3aaae275.html
------解决方案--------------------
http://topic.****.net/u/20081025/00/5e108ddf-b277-4b02-aa2e-9cdf3aaae275.html