大话数据结构用Java实现3-01

Sabah ·
更新时间:2024-09-21
· 973 次阅读

线性表的抽象数据类型

博主是第一次在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]

感谢!


作者:我是qqhbc啊



JAVA 数据 用java 大话数据结构 数据结构

需要 登录 后方可回复, 如果你还没有账号请 注册新账号