侯体宗的博客
  • 首页
  • Hyperf2.1版
  • beego仿版
  • 人生(杂谈)
  • 技术
  • 关于我
  • 更多分类
    • 文件下载
    • 文字修仙
    • 群聊
    • 九宫格抽奖
    • 拼图
    • 消消乐
    • 相册

java 实现自定义链表

Java  /  管理员 发布于 2年前   125

1.链表结构

  链表是链式的结构


2.链表的组成

   链表是由头节点,中间节点和尾节点组成

   节点是由两个部分组成:

      1.数据域
      2.引用域


3.链表的实现

   Node{

      数据域

      引用域

   }

   MyLinkedList{

      记录元素总数的属性

      头节点属性

      head;

      尾节点属性

      trail;

     }
下面上代码

public class DoubleLinkedList{private static class Node {Object value;Node prev = this;Node next = this;Node(Object v) {value = v;}public String toString() {return value.toString();}}private Node head = new Node(null);// 头节点private int size;// 链表大小// 以下是接口方法public boolean addFirst(Object o) {addAfter(new Node(o), head);return true;}public boolean addLast(Object o) {addBefore(new Node(o), head);return true;}public boolean add(Object o) {return addLast(o);}public boolean add(int index, Object o) {addBefore(new Node(o), getNode(index));return true;}public boolean revise(int index, Object o) {reviseNode(new Node(o), getNode(index));return true;}public boolean remove(int index) {removeNode(getNode(index));return true;}public boolean removeFirst() {removeNode(head.next);return true;}public boolean removeLast() {removeNode(head.prev);return true;}public Object get(int index) {return getNode(index).value;}public int size() {return size;}public String toString() {StringBuffer s = new StringBuffer();Node node = head;for (int i = 0; i < size; i++) {node = node.next;if (i > 0)s.append("   ");s.append(node.value);}return s.toString();}private Node getNode(int index) {if (index < 0 || index >= size)System.out.println("错误");Node node = head.next;for (int i = 0; i < index; i++)node = node.next;return node;}private void addBefore(Node newNode, Node node) {newNode.next = node;newNode.prev = node.prev;newNode.next.prev = newNode;newNode.prev.next = newNode;size++;}private void reviseNode(Node newNode, Node node) {newNode.next = node.next;newNode.prev = node.prev;newNode.next.prev = newNode;newNode.prev.next = newNode;}private void addAfter(Node newNode, Node node) {newNode.prev = node;newNode.next = node.next;newNode.next.prev = newNode;newNode.prev.next = newNode;size++;}private void removeNode(Node node) {node.prev.next = node.next;node.next.prev = node.prev;node.prev = null;node.next = null;size--;}}



  • 上一条:
    [JAVA语言]JAVA虚拟机对底层硬件的操控还不完善
    下一条:
    由wsdl生成的java vo类不适合做普通java vo
  • 昵称:

    邮箱:

    0条评论 (评论内容有缓存机制,请悉知!)
    最新最热
    • 分类目录
    • 人生(杂谈)
    • 技术
    • linux
    • Java
    • php
    • 框架(架构)
    • 前端
    • TP(3/5)
    • 数据库
    • 微信(小程序)
    • Laravel
    • Redis
    • Docker
    • Go
    • swoole
    • Windows
    • Python
    • 苹果(mac/ios)
    • 相关文章
    • java 正则表达式基础,实例学习资料收集大全 原创(0个评论)
    • java正则表达式彻底研究(0个评论)
    • java正则表达式验证函数(0个评论)
    • MVC、MVP和MVVM分别是什么(0个评论)
    • java 单例模式(饿汉模式与懒汉模式)(0个评论)
    • 近期文章
    • redis安全配置之修改端口、添加密码流程步骤及启动使用(0个评论)
    • PHP + Memcache实现简单的统计当前在线人数功能(0个评论)
    • Thinkphp5.1框架中实现Session+Redis会话共享流程步骤(0个评论)
    • go语言中使用Signbit()函数判断一个整数是正数或负数(0个评论)
    • 删库跑路之一链家程序员删除公司9TB数据被判7年,望各大码农警之!(0个评论)
    • Laravel角色和权限:拦截器Gates和策略Policies的解释(0个评论)
    • Laravel 9.12版本发布(0个评论)
    • go语言中实现把数据写入文件函数WriteFile()编写(0个评论)
    • go语言之如何加入字符串?(0个评论)
    • go语言之以x因子的倍数重复一个字符(0个评论)
    • 近期评论
    • 博主 在

      hyperf框架常用命令-在centos7中退出命令及在docker容器中退出命令中评论 @路过的靓仔:cdn静态资源被墙,已修复..
    • GGGGGGGGG 在

      layui框架常用输入框介绍中评论 写的很好解决问题..
    • 路过的靓仔 在

      hyperf框架常用命令-在centos7中退出命令及在docker容器中退出命令中评论 剩下好多 wait 状态的..
    • 激光豆芽 在

      为什么你不能安逸?国内996为什么没有国外955香?中评论 国内现在无意义的内卷太多了..
    • 激光豆芽 在

      阿里云香港服务器搭建自用vpn:Shadowsocks使用流程步骤中评论 厉害了..
    • 2016-11
    • 2018-03
    • 2020-03
    Top

    Copyright·© 2019 侯体宗版权所有· 粤ICP备20027696号 PHP交流群

    侯体宗的博客