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

妖狐艹你老母 2022-12-29 14:02 309阅读 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 条评论，309人围观）

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

相关阅读

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

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

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

相关 C# 手写简单实现日志输出

没有引入log4j.dll 的情况下，简单输出日志： public static void ErrorLog(string mssg) ...

痛定思痛。/ 2024年04月19日 09:44/ 0 赞/ 64 阅读

相关手写简单的JDBC

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

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

相关手写一个简单的IOC

<dependency> <groupId>dom4j</groupId>

ゝ一纸荒年。/ 2023年10月03日 09:11/ 0 赞/ 36 阅读

相关自己手写实现LinkedList的部分方法

package com.company; import java.util.LinkedList; public class Lin

男娘i/ 2023年07月17日 09:55/ 0 赞/ 33 阅读

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

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

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

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

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

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

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

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

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

相关手写LinkedList集合

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

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

相关纯手写LinkedList集合框架

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

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