# 3.4
## 题目
给定两个已排序的表L1和L2,只使用基本的表操作编写计算`L1∩L2`的过程。
## 思路
因为是取交集,所以只要任意一个表为空时,最后结果都返回空。
如果两个表都不为空,则同时遍历两个表,并比较当前元素,当前元素存在两种状态:
- 相等:说明是交集的元素,插入到结果中
- `itemL1 < itemL2`:此时iterL1前进一格
- `itemL1 > itemL2`:此时iterL2前进一格
## 答案
```java
public static <AnyType extends Comparable<? super AnyType>>
void intersection(List<AnyType> L1, List<AnyType> L2, List<AnyType> Intersect) {
ListIterator<AnyType> iterL1 = L1.listIterator();
ListIterator<AnyType> iterL2 = L2.listIterator();
AnyType itemL1 = null, itemL2 = null;
if (iterL1.hasNext() && iterL2.hasNext()) {
itemL1 = iterL1.next();
itemL2 = iterL2.next();
}
while (itemL1 != null && itemL2 != null) {
int compareResult = itemL1.compareTo(itemL2);
if (compareResult == 0) {
Intersect.add(itemL1);
itemL1 = iterL1.hasNext() ? iterL1.next() : null;
itemL2 = iterL2.hasNext() ? iterL2.next() : null;
} else if (compareResule < 0) {
itemL1 = iterL1.hasNext() ? iterL1.next() : null;
} else {
itemL2s = iterL2.hasNext() ? iterL2.next() : null;
}
}
}
```
没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
收起资源包目录
读书笔记:数据结构与算法分析 Java语言描述 习题解答.zip (50个子文件)
读书笔记:数据结构与算法分析 Java语言描述 习题解答
data-struct-java
src
ch06
BinomialQueue.java 3KB
LeftistHeap.java 2KB
BinaryHeap.java 3KB
ch08
DisjSets.java 683B
ch04
BinarySearchTree.java 3KB
exercises
AvlTree_23.java 98B
TreeSet_11.java 98B
AvlTree.java 5KB
ch10
README.md 412B
ch09
README.md 448B
ch12
README.md 127B
ch11
README.md 15B
ch05
QuadraticProbingHashTable.java 4KB
SeparateChainHashTable.java 3KB
ch07
Random.java 4KB
Sort.java 5KB
ch02
MaxSubSum.java 3KB
README.md 16B
ch03
MyArrayList.java 3KB
MyLinkedList.java 5KB
MyLinkedQueue.java 91B
MyArrayQueue.java 2KB
exercises
e04
README.md 1KB
e07
README.md 319B
e05
README.md 1KB
e02
README.md 732B
e01
README.md 983B
MyPrintLots.java 1KB
e11
SingleLinkedList.java 2KB
README.md 390B
e12
SingleSortedLinkedList.java 2KB
README.md 83B
README.md 31B
e03
README.md 284B
MyLinkedStack.java 1KB
MyArrayStack.java 1KB
README.md 20B
.git
index 4KB
HEAD 23B
refs
heads
master 41B
tags
remotes
origin
master 41B
objects
pack
pack-5aa777cf9dbb54f1a39260013194e2b5ad4285fe.idx 6KB
pack-5aa777cf9dbb54f1a39260013194e2b5ad4285fe.pack 30KB
info
FETCH_HEAD 124B
logs
HEAD 130B
refs
heads
master 130B
remotes
origin
master 144B
hooks
config 261B
branches
README.md 95B
data-struct-java.iml 423B
共 50 条
- 1
资源评论
baidu_16992441
- 粉丝: 311
- 资源: 1041
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功