链表08-开发可用链表(数据删除)
摘要:数据删除:public void remove(数据类型 变量) 删除指定数据,如果是对象则要进行对象比较 对于删除数据而言,实际上要分为两种情况的 情况一:要删除的数据是根节点 ,则root应该变为"根节点.next",Link类才关心根节点,所以此种情况在要Link类中进行处理 情况二:要删除的
阅读全文
链表07-开发可用链表(修改指定索引内容)
摘要:修改指定索引内容:public void set(int index,数据类型 变量) 使用新的内容替换掉指定索引的旧值 修改数据和查询的区别不大,查询的时候当满足索引值的时候,只是进行了数据的返回,此时只需要将数据的返回变成数据的重新赋值即可。 在Link类中增加set()方法 public vo
阅读全文
链表06-开发可用链表(根据索引取得数据)
摘要:根据索引取得数据:public 数据类型 get(int index) 通过以上的代码测试发现,链表里面保存了多个String类的对象,在程序里面只有数组可以保存多个对象。现在使用的链表与数据相比较,优势没有长度限制,所以链表严格意义上来讲就是动态对象数组,既然链表属于动态对象数组,那么也应该具备像
阅读全文
链表05-开发可用链表(判断某一个数据是否存在)
摘要:数据查询:public boolean contains(数据类型 变量) 判断某一个数据是否存在 在链表之中一定会保存有多个数据,那么基本的判断数据是否存在的方式,以String为例,循环链表中的内容,并且与要查询的数据进行匹配(euqals()),如果查找到了返回true,否则返回false 修
阅读全文
链表05-开发可用链表(判断是否为空链表)
摘要:判断是否为空链表:public boolean isEmpty() 空链表判断实际上可以通过两种方式完成: 第一个:判断root有对象(是不为null) 第二个:判断保存的数据量(count) 判断是否为空链表 public boolean isEmpty(){ //判断链表是否为空 return
阅读全文
链表04-开发可用链表(取得链表中保存的元素个数)
摘要:取得链表中保存的元素个数:public int size() 既然每一个链表对象都只有一个root根元素,那么每一个链表就有自己的长度,可以直接在Link类里面直接设置一个count属性,随后每一次数据添加完成之后,可以进行个数的自增 修改Link.java类 增加一个count属性 private
阅读全文
链表03-开发可用链表(实现数据增加)
摘要:指的是可以使用链表实现数据的增加、修改、删除、查询操作 程序基本结构 在开发具体的可用链表操作之前,首先必须明确一个道理:Node类负责所有节点数据的保存以及节点关系的匹配,所以Node类不可能单独去使用。而上一节的实现里面Node类是可以单独使用的,外部可以绕过Link类直接使用Node类,这样明
阅读全文
链表02-链表的基本雏形
摘要:通过分析发现 用户在操作的过程中完全没有必要去关心Node类 所有的节点的引用关系不应该由用户处理,应该由一个专门的工具类来处理 下面需要定义一个类,来帮助客户端去隐藏所有链表中给出的细节操作 // 每一个链表实际上就是由多个节点组成的 class Node { // 定义一个节点 private
阅读全文
链表01
摘要:每个Node节点包含两个内容 1.保存数据 2.下一个节点引用 定义一个Node类 假设本次保存的数据是String型数据,同时拥有下一个引用; // 每一个链表实际上就是由多个节点组成的 class Node { // 定义一个节点 private String data; // 要保存的数据 p
阅读全文