java自制链表

已于 2023-03-06 21:21:41 修改
阅读量790 收藏 2
点赞数
分类专栏： java 数据结构与算法 文章标签： 链表 java 数据结构
于 2023-02-07 21:45:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_super_C/article/details/128924004
版权

java自制链表

请添加图片描述

简言

众所周知，java自身库是有包涵链表的，但是有的数据结构老师和算法老师可能会让学生自己写链表。这里就演示个简单的单链表和双链表，并实现链表的增删改基础功能。

理论

链表的话，可以先进先出，后进先出。可以把链表看成杯子，杯口就叫他它head，杯底叫tail
先进先出(head进tail出)
请添加图片描述

后进先出(head进head出)
请添加图片描述

实现
  • 定义链表和节点
class LinkList{
    private Node head;
    private Node tail;
    private int size;
}
class Node{
    String value;
    Node next;
    public Node(String val){
        this.value=val;
    }
    public Node(String val,Node next){
        this.next=next;
        this.value=val;
    }
    public Node(){}
}
  • 增加节点
public void add(Node node){
	if(this.head==null&&this.tail==null){
	    this.head=node;
	    this.tail=node;
	}else{
	    node.next=this.head;
	    this.head=node;
	}
	size++;
}
public boolean addafter(Node nodeone,Node nodetwo){
   Node pre=this.head;
    while(pre.value!=nodeone.value){
        pre=pre.next;
    }
    if (pre.value!=nodeone.value){
        return false;
    }
    if(pre.next==null){
        pre.next=nodetwo;
    }else{
        Node buffernode=pre.next;
        pre.next=nodetwo;
        nodetwo.next=buffernode;
    }
    return true;
}

由于加入节点是从head端加的且为单链表，所以第一个节点进来的时候tail就和第一个节点绑定了，后面除了删除tail节点会导致tail节点变更，不然后续操作tail节点都不会动。至于addafter方法，则为在链表中指定节点后面加入新节点，若指定节点在链表中不存在，则返回false，成功在指定节点添加返回true。

  • 查找节点
public Node get(int index){
    if(index>=this.size){
        return null;
    }
    int virsize=this.size-1;
    Node headadd=this.head;
    while(virsize!=index){
        headadd=headadd.next;
        virsize--;
    }
    return headadd;

}
public int get(String value){
    if (this.size<1){
        return -1;
    }
    Node headadd=this.head;
    int virsize=this.size-1;
    while (!headadd.value.equals(value)&&headadd.next!=null) {
        headadd=headadd.next;
        virsize--;
    }
    if(!headadd.value.equals(value)){
        return -1;
    }else{
        return virsize;
    }
}

这里有两个get方法，第一个通过位置返回节点，第二个通过节点值返回位置。

  • 删除节点
    链表原型请添加图片描述
public void deletefirst(){
    if(this.head!=null){
        if(this.head.next!=null){
            this.head=this.head.next;
        }else{
            this.head=null;
            this.tail=null;
        }
        this.size--;
    }
}
public void deletelast(){
    Node headadd=this.head;
    if (headadd!=null) {
        if (headadd.next!=null){
            while (headadd.next.next!=null) {
                headadd=headadd.next;
            }
            this.tail=headadd;
            headadd.next=null;
        }else{
            this.head=null;
            this.tail=null;
        }
        this.size--;
    }
}

这里可以看出我们删除节点有两种方法。deletefirst是从原型图中的head端开始删除（由于我们这里是单链表，只需把head标向下移一位就删除顶部节点了）。deletelast则是从tail开删，所以在tail标上移一位过后，还需申明tail没有下一位节点。

测试链表
public class Tutorial {
    public static void main(String[] args) {
        LinkList list=new LinkList();
        list.add(new Node("im first in"));
        list.add(new Node("im second in"));
        list.add(new Node("im third in"));
        list.addafter(new Node("im first in"), new Node("im last in"));
        list.printList();
        list.deletelast();
        list.printList();
        System.out.println(list.get(2).value);
        System.out.println(list.get("im second in"));
    }
}

测试结果
请添加图片描述
完整代码

public class Tutorial {
    public static void main(String[] args) {
        LinkList list=new LinkList();
        list.add(new Node("im first in"));
        list.add(new Node("im second in"));
        list.add(new Node("im third in"));
        list.addafter(new Node("im first in"), new Node("im last in"));
        list.printList();
        list.deletelast();
        list.printList();
        System.out.println(list.get(2).value);
        System.out.println(list.get("im second in"));
    }
}
class Node{
    String value;
    Node next;
    public Node(String val){
        this.value=val;
    }
    public Node(String val,Node next){
        this.next=next;
        this.value=val;
    }
    public Node(){}
}
class LinkList{
    private Node head;
    private Node tail;
    private int size;
    public LinkList(Node head){
        this.head=head;
    }
    public LinkList(){}
    public void add(Node node){
        if(this.head==null&&this.tail==null){
            this.head=node;
            this.tail=node;
        }else{
            node.next=this.head;
            this.head=node;
        }
        this.size++;
    }
    public boolean addafter(Node nodeone,Node nodetwo){
        Node pre=this.head;
        while(pre.value!=nodeone.value){
            pre=pre.next;
        }
        if (pre.value!=nodeone.value){
            return false;
        }
        if(pre.next==null){
            pre.next=nodetwo;
        }else{
            Node buffernode=pre.next;
            pre.next=nodetwo;
            nodetwo.next=buffernode;
        }
        this.size++;
        return true;
    }
    public Node get(int index){
        if(index>=this.size){
            return null;
        }
        int virsize=this.size-1;
        Node headadd=this.head;
        while(virsize!=index){
            headadd=headadd.next;
            virsize--;
        }
        return headadd;

    }
    public int get(String value){
        if (this.size<1){
            return -1;
        }
        Node headadd=this.head;
        int virsize=this.size-1;
        while (!headadd.value.equals(value)&&headadd.next!=null) {
            headadd=headadd.next;
            virsize--;
        }
        if(!headadd.value.equals(value)){
            return -1;
        }else{
            return virsize;
        }
    }
    public void deletefirst(){
        if(this.head!=null){
            if(this.head.next!=null){
                this.head=this.head.next;
            }else{
                this.head=null;
                this.tail=null;
            }
            this.size--;
        }
    }
    public void deletelast(){
        Node headadd=this.head;
        if (headadd!=null) {
            if (headadd.next!=null){
                while (headadd.next.next!=null) {
                    headadd=headadd.next;
                }
                this.tail=headadd;
                headadd.next=null;
            }else{
                this.head=null;
                this.tail=null;
            }
            
            this.size--;
        }
    }
    @Override
    public String toString(){
        StringBuilder sbf=new StringBuilder();
        Node node=this.head;
        while(node!=null){
            sbf.append(node.value);
            node=node.next;
        }
        return sbf.toString();
    }
    public void printList(){
        StringBuilder sbf=new StringBuilder();
        Node node=this.head;
        while(node!=null){
            sbf.append(node.value);
            sbf.append("=>");
            node=node.next;
        }
        sbf.append("end");
        System.out.println(sbf.toString());
    }
}
结语
  • 关于双链表
    这是两个链表的底层(node)。也就是说双链表相较于单链表来讲，非头尾节点的话，需互相绑定，但双链表比单链表找节点更灵活，甚至可以头尾一起找节点
    请添加图片描述
    请添加图片描述
    在此基础上堆栈的实现，请点击这里跳跃
docker真的爽爆了
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java链表
zhanghaha0的博客
09-19 242
链表代码
Java实现链表
m0_64368538的博客
12-12 3340
新手用Java写链表
数据结构：用java创建一个链表
adru的博客
07-02 4105
用java实现数据结构中的链表
java自定义实现四种链表
weixin_55861109的博客
08-09 848
四种基本链表
java实现链表
09-24
链表是一种物理存储单元上非连续、非顺序的存储结构。 java代码实现单链表，插入，删除和遍历等功能。 链表能够灵活的进行插入和删除操作，时间复杂度为O（1）,链表的查找时间复杂度为O（n）。
JAVA实现链表面试题
09-03
主要介绍了JAVA相关实现链表的面试题，代码实现非常详细，每一个方法讲解也很到位，特别适合参加Java面试的朋友阅读。
java单向链表的实现实例
09-04
java单向链表的实现实例。需要的朋友可以过来参考下，希望对大家有所帮助
java单向链表代码实现
最新发布
12-25
java单向链表代码实现
JAVA双向链表反转实现
06-10
通过java实现的双向链表，及反转功能，可能对面试有用哦
超详细！java实现链表
qq_63255075的博客
03-05 370
小白用的java链表
Java实现自定义链表
王小码正是在下
02-27 650
class Node { private String data; private Node next; public Node(String data) { this.data = data; } public void setData(String data) { this.data = data; } public String getData() {
Java自定义实现单链表
weixin_51373750的博客
05-15 2536
目录 一、自定义java单链表原理概述 二、自定义java单链表功能实现细节 三、实现代码 一、自定义java单链表原理概述 单链表概念及结构 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) +指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 自定义实现功能图示 原理图示 实现原理分析 二、自定义java单链表功能实现细节 自定义Linke.
数据结构之链表(java语言实现)
LNsupermali的博客
12-28 2615
数据结构之链表(java语言实现)
单链表的创建---java
weixin_45721847的博客
03-28 1480
【代码】单链表的创建---java。
Java创建一个链表
a402498234的博客
03-28 982
Java创建一个链表
顺利建立链表
代码改变世界，keep coding。
04-02 1401
点击打开链接 数据结构实验之链表一：顺序建立链表 Time Limit: 1000MS Memory limit: 65536K 题目描述 输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。 输入 第一行输入整数的个数N； 第二行依次输入每个整数。 输出 输出这组整数。 示例输入
Java中链表的实现(超详细)
m0_74000148的博客
05-24 3029
在这个示例中，我们创建了一个。在Java中，链表可以通过。 在这个示例中，我们创建了一个 LinkedList 类，它包含一个 Node 类和一些方法来操作链表。我们可以使用 push() 方法在链表的头部插入节点，使用 insertAfter() 方法在链表中间插入节点，使用 append() 方法在链表尾部插入节点，使用 deleteNode() 方法删除链表中的给定节点，并使用 printList() 方法打印链表。
JAVA 双向链表
10-10
在Java中实现双向链表需要定义一个节点类，节点类中包含一个数据项和两个指针，分别指向前一个节点和后一个节点。下面是一个简单的Java代码示例： ```java class Node { int data; Node prev; Node next; ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值