找相同元素(线性表)
时间: 1ms 内存:128M
描述:
(线性表)已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点),编写算法对A表进行如下操作:使操作后的链表A中仅留下三个表中均包含的数据元素的结点,且没有值相同的结点,并释放所有无用结点。限定算法的时间复杂度为O(m+n+p),其中m、n和p分别为三个表的长度。
输入:
输入A的长度m:5
输入A:1 2 3 4 5
输入B的长度n:4
输入B: 2 3 4 5
输入C的长度p: 3
输入C:3 4 5
输出:
输出:3 4 5
示例输入:
5
5 5 6 8 9
6
5 6 7 8 9 10
4
1 2 5 6
示例输出:
5 6
提示:
参考答案:
解锁文章
文章评论