手写一个单向链表

心已赠人 2022-11-07 04:28 164阅读 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 条评论，164人围观）

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

相关阅读

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

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

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

相关单向链表

单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。

ゝ一纸荒年。/ 2022年12月21日 04:54/ 0 赞/ 170 阅读

相关手写实现单向链表

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

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

相关手写一个单向链表

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

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

相关手写一个双向链表

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

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

相关单向链表

一：单向链表单向链表中的节点包含数据域和next指针域。 ![20210306162342140.png][] 单向链表的增删查改代码实现 Hero

喜欢ヅ旅行/ 2022年11月05日 12:51/ 0 赞/ 188 阅读

相关单向链表

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

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

相关单向链表

单向链表单向链表存储空间是不连续的，它有数据和指向下一个节点的首地址组成 ![在这里插入图片描述][20181108104642923.png] ------

本是古典何须时尚/ 2022年04月17日 20:25/ 0 赞/ 269 阅读

相关手写实现单向链表

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

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

相关链表--单向链表

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

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