博主是第一次在CSDN上发动态的小白,由于大话数据结构这本书是用C实现的,对于Java才学到初级的我决定在后面学习的时候尽量用Java实现书中的例子,希望对这个事情感兴趣的同学一起加入,大家可以一起学习和探讨。
这次我是先自己写了一版“实现两个线性表L1和L2的并集操作”(主要是目前只会这一种~~嘿嘿,后面我会更新用接口实现的版本。)
实现两个线性表L1和L2的并集操作// An highlighted block
package hdu.algorithm.com;
import java.util.ArrayList;
import java.util.List;
public class L1bingL2 {
public static void main(String[] args) {
List L1 = new ArrayList();
L1.add('1');
L1.add('3');
L1.add('5');
L1.add('7');
L1.add('9');
List L2 = new ArrayList();
L2.add('2');
L2.add('4');
L2.add('5');
L2.add('6');
L2.add('8');
SortList(L1,L2);
}
public static void SortList(List L1, List L2){
int L1_len = L1.size();
int L2_len = L2.size();
for(int i = 0;i<L2_len;i++){
if(!L1.contains(L2.get(i))){
L1.add(L2.get(i));
}else{
System.out.println("有交集");
}
}
System.out.println("A与B的并集是:L1"+L1);
System.out.println("删除索引位置为1的元素:"+L1.remove(1));
System.out.println("删除索引位置为1后的元素"+L1);
}
}
运行结果:
// An highlighted block
有交集
A与B的并集是:L1[1, 3, 5, 7, 9, 2, 4, 6, 8]
删除索引位置为1的元素:3
删除索引位置为1后的元素[1, 5, 7, 9, 2, 4, 6, 8]
感谢!