手写一个单向链表

心已赠人 2022-11-07 04:28 190阅读 0赞

package com.chen.test;
    
    /**
     * @Description: 手写一个单向链表
     * @Author chenjianwen
     * @Date 2021/3/11
     **/
    public class MySingleLinkedList<E> {
    
        private Node<E> first; //该链表的头节点
        private Node<E> last; //该链表的尾节点
        private int size; //该链表的大小
    
        /**
         * 从头部加入
         * @param e
         */
        public void linkFirst(E e){
            Node<E> firstNode = first;
            Node<E> newNode = new Node<>();
            newNode.e = e;
            first = newNode;
            newNode.next = firstNode;
            if(firstNode == null){
                last = newNode;
            }
            size++;
        }
    
        /**
         * 从尾部加入
         * @param e
         */
        public void linkLast(E e){
            Node<E> lastNode = last;
            Node<E> newNode = new Node<>();
            newNode.e = e;
            last = newNode;
            if(lastNode == null){
                first = newNode;
            }else{
                lastNode.next = newNode;
            }
            size++;
        }
    
        /**
         * 从某个节点后面加入
         * @param e
         * @param one
         */
        public void linkAfter(E e, Node<E> one){
            Node<E> after = one.next;
            Node<E> newNode = new Node<>();
            newNode.e = e;
            one.next = newNode;
            if(after == null){
                last = newNode;
            }else{
                newNode.next = after;
            }
            size++;
        }
    
        /**
         * 单向链表的每一个节点只有指向下一个节点的next，没有指向上一个节点的pre;
         * @param <E>
         */
        private static class Node<E> {
            E e;
            Node<E> next;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关如何手写一个单向链表？看这里

一. 问题展现通常我们在大多数的面试中，遇到关于集合的问题都是比较多的。一般情况下，许多面试官通常都会问我们关于Set集合和Map集合的相关知识点，并对此进行重重陷阱的

灰太狼/ 2024年03月31日 08:16/ 0 赞/ 75 阅读

相关手写链表实现

增删改查写腻了嘛跟我一起手写链表的实现吧仅为学习用，所以这里数据域只存int类型的数据了 public class LinkList {

末蓝、/ 2023年10月08日 14:59/ 0 赞/ 10 阅读

相关数据结构（一）手写单向链表

1. 前沿数据结构在实际工作中应用较多，大多框架都有应用，现特手写java中比较深奥的数据结构，本文是单向链表手写，希望对童鞋们的面试工作有帮助，现直接上代码如下.

迈不过友情╰/ 2023年07月04日 12:37/ 0 赞/ 9 阅读

相关动手写一个双向链表

单向链表就不写了，进来直接写双向链表。首先需要了解双向链表的接口。将链的节点抽象为一个对象，对象存在两个指针，一个指向前面一个节点，一个指向后面一个节点。实现双向链

女爷i/ 2023年06月13日 06:06/ 0 赞/ 21 阅读

相关手写实现单向链表

上篇我们分析了链表的相关原理，今天我们手动实现一个单向链表： 1、定义一个内部类节点： / 链表节点的内部类 / class Node

太过爱你忘了你带给我的痛/ 2022年11月14日 10:09/ 0 赞/ 186 阅读

相关手写一个单向链表

package com.chen.test; / @Description: 手写一个单向链表 @Author chenjia

心已赠人/ 2022年11月07日 04:28/ 0 赞/ 191 阅读

相关手写一个双向链表

package com.chen.test; / @Description: 手写一个双向链表 @Author chenjia

古城微笑少年丶/ 2022年11月07日 04:25/ 0 赞/ 163 阅读

相关单向链表

include<stdio.h> typedef struct node { int data;

待我称王封你为后i/ 2022年06月16日 13:15/ 0 赞/ 271 阅读

相关手写实现单向链表

数据结构对于一个程序员来说是必备的知识，虽然之前也了解过这些数据结构，但是总感觉没有达到一个对所有数据结构都了如指掌的境界，于是作者打算手写实现各种数据结构，以便于学习了解这些

╰半橙微兮°/ 2022年02月16日 12:14/ 0 赞/ 236 阅读

相关链表--单向链表

单向链表实现 class Node { constructor(element) { this.element = element;

刺骨的言语ヽ痛彻心扉/ 2021年12月03日 06:45/ 0 赞/ 463 阅读