简单的手写LinkedList中add（）方法的实现过程

妖狐艹你老母 2022-12-29 14:02 249阅读 0赞

## **简单的手写LinkedList中add（）方法的实现过程** ##

这里看代码实现：

public class LinkListTest { 
        public static void main(String[] args) { 
          
            ListDemo list = new ListDemo();
            list.add("b");
            list.add("c");
            System.out.println(list.getSize());
        }
    }
    class Node{ 
        Node previous;/*指向上一个节点*/
        Node next; /*指向下一个节点*/
        Object element;/*元素值*/
        public Node(Object element) { 
            this.element = element;
        }
    }
    class ListDemo{ 
        private Node first;
        private Node last;
        private int size;
        public void add(Object obj){ 
            Node node=new Node(obj);
            if(first==null){ 
                first=node;
                last=node;
            }else{ 
                node.previous=last;
                node.next=null;
                last.next=node;
                last=node;
            }
            size++;
        }
    
        public int getSize() { 
            return size;
        }
    }

**运行结果：**  
![在这里插入图片描述][20201222205553330.png]  
知道LinkedList的add方法底层实现过程后，可以写一下remove（index）和get（index）方法的底层实现过程。

[20201222205553330.png]: /images/20221120/0f613f04681a40c09b8a851800e64f80.png

发表评论取消回复

表情：

评论列表（有 0 条评论，249人围观）

还没有评论，来说两句吧...

相关阅读

相关手写JavaScript中的Promise.all方法（JS中Promise.all的执行过程）

Promise.all是JavaScript中一种用于处理多个Promise对象的方法，该方法接收一个数组作为参数，并返回一个新的Promise对象。这个新的对象会在所有...

╰+攻爆jí腚メ/ 2024年04月22日 22:28/ 0 赞/ 49 阅读

相关手写简单的JDBC

1. 通过反射的形式加载驱动 2. Class.forname（"oracle.jdbc.driver.OracleDriver"） 3. 建立连接 4.

红太狼/ 2024年04月01日 11:01/ 0 赞/ 66 阅读

相关简单的手写LinkedList中add（）方法的实现过程

简单的手写LinkedList中add（）方法的实现过程这里看代码实现： public class LinkListTest { publi

妖狐艹你老母/ 2022年12月29日 14:02/ 0 赞/ 250 阅读

相关 JSONP的手写实现

JSONP的前世今生 JSONP的出现是为了解决`跨域`——浏览器请求资源调用的问题而出现的。在了解跨域概念之前，需要先学习`同源策略` 同源策略同源策略是

梦里梦外;/ 2022年10月30日 12:21/ 0 赞/ 165 阅读

相关手写签名的实现

使用`UberSignature`实现手写签名功能。 [UberSignature][] 效果图 ![手写签名][70] 代码示例 [demo][] 使用说明

怼烎@/ 2022年05月17日 23:05/ 0 赞/ 290 阅读

相关如何手写一个简单的LinkedList

这是我写的第三个集合类了，也是简单的实现了一下基本功能，这次带来的是LinkedList的写法，需要注意的内容有以下几点： 1.LinkedList是由链表构成的，链表的核心

淩亂°似流年/ 2022年05月12日 12:36/ 0 赞/ 238 阅读

相关 JAVA（手写）简单实现ArrayList和LinkedList

JAVA（手写）简单实现ArrayList和LinkedList 大家都知道在java学习中list类的实现类中有ArrayList 和LinkedList，其中Arra

灰太狼/ 2022年04月18日 05:16/ 0 赞/ 226 阅读

相关手写LinkedList集合

1.实现源码 package com.weichai.linkedlist; import java.util.LinkedList;

喜欢ヅ旅行/ 2022年03月20日 15:46/ 0 赞/ 232 阅读

相关手写ArrayList的实现

一.引言众所周知ArrayList是一种数组的实现方式,也就说明其有序有下标不肯重复,查询快增删慢的特点,今天有时间就研究了一下其实现方法并手写了一些,实现原理草考以下链接

矫情吗；*/ 2022年03月19日 04:55/ 0 赞/ 259 阅读

相关纯手写LinkedList集合框架

本文章只纯手写了LinkedList的常用API 一、创建MyList接口 public interface MyList<E> { int

骑猪看日落/ 2021年10月18日 08:42/ 0 赞/ 397 阅读