java实现单链表增删改查的实例代码详解
时间:2019-08-30
本文章向大家介绍java实现单链表增删改查的实例代码详解,主要包括java实现单链表增删改查的实例代码详解使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
package 数据结构算法.链表; /* *定义节点 * 链表由节点构成 */ public class Node<E> { private E e; //数据data private Node<E> next; //指向下一个节点 public Node() { } public Node(E e) { this.e = e; } public Node<E> getNext() { return next; } public void setNext(Node<E> next) { this.next = next; } public E getE() { return e; } public void setE(E e) { this.e = e; } }
package 数据结构算法.链表; /* * 定义实现类MyLinkedList * 实现链表的基本功能:增删改查 */ public class MyLinkedList<E> { //声明头节点尾节点 private Node<E> head; private Node<E> last; //链表的大小 private int size; private int modcount; //计算被修改的次数 public MyLinkedList() { head = new Node<E>();//实例化头结点 last = head; } /* *返回单链表中存储的元素总数 */ public int size() { return size; } /* *获取指定索引位置的节点对象 */ public Node<E> get(int index) { if (index < 0 || index > size - 1) return null; Node<E> node = head.getNext();//将头结点的下一个节点赋给Node for (int i = 0; i < index; i++) { node = node.getNext();//获取node的下一个节点 } return node; } /* *获取指定索引位置的数据 */ public E getValue(int index) { if (index < 0 || index > size - 1) return null; Node<E> node = get(index); return node.getE(); } /* *增加元素 */ public void add(E e) { Node<E> node = new Node<E>(e); //以e实例化一个节点 last.setNext(node);//往尾节点后追加节点 last = node;//该节点设为最后一个节点 size++; modcount++; } /* *指定位置插入元素,返回插入的节点数据 */ public E add(int index, E e) { if (index < 0 || index > size - 1) return null; Node<E> node = new Node<E>(e); //实例化一个节点 //找到插入的原节点 Node<E> oldNode = get(index); if (index == 0) {//当索引为0时 head.setNext(node); } else { //找到插入节点的上一个 Node<E> bNode = get(index - 1); bNode.setNext(node); } node.setNext(oldNode); size++; modcount++; return oldNode.getE(); } /* *删除指定的节点e,并返回删除节点的数据 */ public E delete(int index) { if (index < 0 || index > size - 1) return null; if (index == 0) {//当索引为1,令头结点的下一个节点为头结点 Node<E> node = head.getNext(); head.setNext(node.getNext()); } //获取要删除节点的前一个节点 Node<E> bNode = get(index - 1); //获取要删除的节点 Node<E> Node = bNode.getNext(); //获取要删除节点的下一个节点 Node<E> nNode = Node.getNext(); //删除该节点 bNode.setNext(nNode); //清除Node的下一个节点 Node.setNext(null); size--; modcount++; return Node.getE();//返回节点中的数据域 } /* *修改指定位置的数据域并返回修改后的数据 */ public E set(int index, E e) { if (index < 0 || index > size - 1) return null; //获取指定位置的原节点 Node<E> node = get(index); node.setE(e); modcount++; return node.getE(); } }
package 数据结构算法.链表; /* *定义测试类 */ public class MyLinkedListTest { public static void main(String[] args) { MyLinkedList<String> list = new MyLinkedList<>(); //测试add list.add("one"); list.add("two"); list.add("three"); list.add("four"); list.add(0,"newone"); list.add(1,"newtwo"); for (int i = 0; i < list.size(); i++) { System.out.print(list.getValue(i)+" "); } //测试set System.out.println(); list.set(0, "111"); list.set(1, "222"); System.out.println(list.getValue(0) + " " + list.getValue(1)); //测试delete System.out.println(); list.delete(1); for (int i = 0; i < list.size(); i++) { System.out.print(list.getValue(i)+" "); } } }
运行结果如下:
以上就是全部知识点内容,感谢大家对脚本之家的支持。
- 一条细小的报警短信的处理(r6笔记第96天)
- 1.react的基础知识
- 防火墙设置的小问题(r6笔记第94天)
- 有没有必要把机器学习算法自己实现一遍?
- python中从str中提取元素到list以及将list转换为str
- 简单易学的机器学习算法——线性回归(2)
- Java基础-26(01)总结网络编程
- undo retention的思考(一)
- 优化算法——人工蜂群算法(ABC)
- 用GPU加速深度学习: Windows安装CUDA+TensorFlow教程
- 由报警邮件分析发现的备库oracle bug(r7笔记第12天)
- Python中的__init__()方法整理中(两种解释)
- 如何找到最优学习率?
- 简单易学的机器学习算法——Rosenblatt感知机
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- HashMap源码学习
- Pytest自动化测试fixture之conftest.py
- ArrayList源码学习
- 科技将带给我们什么变化?讲述基于 HTML5 WebGL 的 3D 科幻风机
- OOP面向对象编程(Object-Oriented Programming)概述
- arm(3)| 点亮led灯
- 根据 PID 获取容器所在的 Pod 名称
- Python 爬虫进阶必备 | 关于某服务平台数据解密流程分析
- batch-compute & GPU分布式机器学习
- 数据源管理 | 搜索引擎框架,ElasticSearch集群模式
- PHP的CLI命令行运行模式浅析
- 基于Pytorch构建三值化网络TWN
- 从零学Paddle系列-1 Paddle框架CNN相关API详解
- 智能搜索模型预估框架的建设与实践
- 1,Jupyter NoteBook 常用魔法命令