Java单链表的使用

最新推荐文章于 2024-05-17 10:01:15 发布
最新推荐文章于 2024-05-17 10:01:15 发布
阅读量591 收藏 1
点赞数
分类专栏： Android 文章标签： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wz_1992/article/details/115958604
版权
什么是单链表

一种链式存取的数据结构，单链表中的数据是以结点的形式存在，每一个结点是由数据元素和下一个结点的存储的位置组成。单链表与数组相比的最大差别是：单链表的数据元素存放在内存空间的地址是不连续的，而数组的数据元素存放的地址在内存空间中是连续的，这也是为什么根据索引无法像数组那样直接就能查询到数据元素。
即一个节点指向下一个节点

示例图解（一）：
在这里插入图片描述
示例图解（二）：
在这里插入图片描述

链表存储的结点
public class SingleLinkTable<T> {


    public class Node {
        private T t;
        private Node next;

        public Node(T t, Node next) {
            this.t = t;
            this.next = next;
        }

        public Node(T t) {
            this.t = t;
        }

    }

    public Node head;//头结点
    public int size;

    //构造函数
    public SingleLinkTable(Node head, int size) {
        this.head = null;
        this.size = 0;
    }

    public SingleLinkTable() {
    }
    }
基础操作办法
添加头部
//链表头部添加元素
    public void addHead(T t) {
        Node note = new Node(t);
        note.next = this.head;
        this.head = note;
        this.size++;
    }
添加尾部
  //向链表尾部插入元素
    public void addLast(T t) {
        this.add(t, this.size);
    }

    //向链表中添加元素
    public void add(T t, int index) {
        if (index < 0 || index > this.size) {
            throw new IllegalArgumentException("index is error");
        }
        if (index == 0) {
            this.addHead(t);
            return;
        }
        Node nodehead = this.head;//找到头节点
        //找到要插入节点的前一个节点
        for (int i = 0; i < index - 1; i++) {
            nodehead = nodehead.next;
        }
        Node node = new Node(t);//要插入的节点
        //要插入的节点的下一个节点指向nodehead节点的下一个节点
        node.next = nodehead.next;
        //nodehead的下一个节点指向要插入的节点node
        nodehead.next = node;
        this.size++;
    }
删除第一个元素
 //删除链表的第一个元素
    public T removeFirst() {
        if (this.head == null) {
            Log.i("SingleLinkTable==", "无可删除元素");
            return null;
        }
        Node delNode = this.head;
        this.head = this.head.next;
        delNode.next = null;//不太懂呀
        this.size--;
        return delNode.t;
    }
删除某个元素
//删除链表元素
    public void remove(T t) {
        if (this.head == null) {
            Log.i("SingleLinkTable==", "无可删除元素");
            return;
        }
        //要删除的元素与头结点的元素相同
        while (head != null && head.t.equals(t)) {
            head = head.next;
            this.size--;
        }
        //要删除的元素和除头结点外的其他节点元素相同
        Node currentNode = this.head;
        while (currentNode != null && currentNode.next != null) {
            if (currentNode.next.t.equals(t)) {
                currentNode.next = currentNode.next.next;
                this.size--;
            } else {
                currentNode = currentNode.next;
            }
        }
    }
是否包含
//判断链表中是否包含某个元素
    public boolean isContains(T t) {
        Node current = this.head;
        while (current != null) {
            if (current.t.equals(t)) {
                return true;
            } else {
                current = current.next;
            }

        }
        return false;
    }
完整代码：
/**
 * 链表
 */
class LinkTableActivity : AppCompatActivity(), View.OnClickListener {
    //单链表
    var linkTable: SingleLinkTable<Int>? = SingleLinkTable()
    override fun onCreate(savedInstanceState: Bundle?) {
        super.onCreate(savedInstanceState)
        setContentView(R.layout.activity_link_table)
        init_Listener()
        initSingleLinkTable()
    }

    fun init_Listener() {
        bt_single_addfirst.setOnClickListener(this)
        bt_single_addend.setOnClickListener(this)
        bt_single_remove.setOnClickListener(this)
        bt_single_removefirst.setOnClickListener(this)
        bt_single_iscontions.setOnClickListener(this)
    }

    /**
     * 单链表
     */
    fun initSingleLinkTable() {
        //往链表内添加数据
        for (i in 0..9) {
            linkTable!!.addHead(i)
        }
        linkTable!!.logMess()
    }


    override fun onClick(v: View?) {
        when (v?.id) {
            R.id.bt_single_addfirst -> {//添加头部元素
                linkTable!!.addHead(100)
                linkTable!!.logMess()
            }
            R.id.bt_single_addend -> {
                linkTable!!.addLast(-1)
                linkTable!!.logMess()
            }
            R.id.bt_single_remove -> {//删除元素
                linkTable!!.remove(3)
                linkTable!!.logMess()
            }
            R.id.bt_single_removefirst -> {//删除第一个元素
                linkTable!!.removeFirst()
                linkTable!!.logMess()
            }
            R.id.bt_single_iscontions -> {//是否包含
                linkTable!!.isContains(1)
                Log.i("SingleLinkTable==", ""+linkTable!!.isContains(1))
            }


        }
    }
}

xml文件

<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
    xmlns:app="http://schemas.android.com/apk/res-auto"
    xmlns:tools="http://schemas.android.com/tools"
    android:layout_width="match_parent"
    android:layout_height="match_parent"
    android:orientation="vertical"
    tools:context=".javaknowledge.LinkTableActivity">

    <Button
        android:id="@+id/bt_single_addfirst"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:layout_margin="20dp"
        android:background="@color/unPass_color"
        android:paddingLeft="10dp"
        android:paddingRight="10dp"
        android:text="添加头部元素"
        android:textAllCaps="false"
        android:textColor="@android:color/white" />
    <Button
        android:id="@+id/bt_single_addend"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:layout_margin="20dp"
        android:background="@color/unPass_color"
        android:paddingLeft="10dp"
        android:paddingRight="10dp"
        android:text="添加尾部元素"
        android:textAllCaps="false"
        android:textColor="@android:color/white" />
    <Button
        android:id="@+id/bt_single_remove"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:layout_margin="20dp"
        android:background="@color/unPass_color"
        android:paddingLeft="10dp"
        android:paddingRight="10dp"
        android:text="删除元素"
        android:textAllCaps="false"
        android:textColor="@android:color/white" />
    <Button
        android:id="@+id/bt_single_removefirst"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:layout_margin="20dp"
        android:background="@color/unPass_color"
        android:paddingLeft="10dp"
        android:paddingRight="10dp"
        android:text="删除第一个元素"
        android:textAllCaps="false"
        android:textColor="@android:color/white" />
    <Button
        android:id="@+id/bt_single_iscontions"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:layout_margin="20dp"
        android:background="@color/unPass_color"
        android:paddingLeft="10dp"
        android:paddingRight="10dp"
        android:text="是否包含"
        android:textAllCaps="false"
        android:textColor="@android:color/white" />

</LinearLayout>

SingleLinkTable.class

public class SingleLinkTable<T> {


    public class Node {
        private T t;
        private Node next;

        public Node(T t, Node next) {
            this.t = t;
            this.next = next;
        }

        public Node(T t) {
            this.t = t;
        }

    }

    public Node head;//头结点
    public int size;

    //构造函数
    public SingleLinkTable(Node head, int size) {
        this.head = null;
        this.size = 0;
    }

    public SingleLinkTable() {
    }

    /**
     * 操作方法
     *
     * @return
     */
    //获取链表元素的个数
    public int getSize() {
        return this.size;
    }

    //判断链表是否为空
    public boolean isEmpty() {
        return this.size == 0;
    }

    //链表头部添加元素
    public void addHead(T t) {
        Node note = new Node(t);
        note.next = this.head;
        this.head = note;
        this.size++;
    }

    //向链表尾部插入元素
    public void addLast(T t) {
        this.add(t, this.size);
    }

    //向链表中添加元素
    public void add(T t, int index) {
        if (index < 0 || index > this.size) {
            throw new IllegalArgumentException("index is error");
        }
        if (index == 0) {
            this.addHead(t);
            return;
        }
        Node nodehead = this.head;//找到头节点
        //找到要插入节点的前一个节点
        for (int i = 0; i < index - 1; i++) {
            nodehead = nodehead.next;
        }
        Node node = new Node(t);//要插入的节点
        //要插入的节点的下一个节点指向nodehead节点的下一个节点
        node.next = nodehead.next;
        //nodehead的下一个节点指向要插入的节点node
        nodehead.next = node;
        this.size++;
    }

    //删除链表元素
    public void remove(T t) {
        if (this.head == null) {
            Log.i("SingleLinkTable==", "无可删除元素");
            return;
        }
        //要删除的元素与头结点的元素相同
        while (head != null && head.t.equals(t)) {
            head = head.next;
            this.size--;
        }
        //要删除的元素和除头结点外的其他节点元素相同
        Node currentNode = this.head;
        while (currentNode != null && currentNode.next != null) {
            if (currentNode.next.t.equals(t)) {
                currentNode.next = currentNode.next.next;
                this.size--;
            } else {
                currentNode = currentNode.next;
            }
        }
    }

    //删除链表的第一个元素
    public T removeFirst() {
        if (this.head == null) {
            Log.i("SingleLinkTable==", "无可删除元素");
            return null;
        }
        Node delNode = this.head;
        this.head = this.head.next;
        delNode.next = null;//不太懂呀
        this.size--;
        return delNode.t;
    }

    //判断链表中是否包含某个元素
    public boolean isContains(T t) {
        Node current = this.head;
        while (current != null) {
            if (current.t.equals(t)) {
                return true;
            } else {
                current = current.next;
            }

        }
        return false;
    }

    public String ToSting() {
        StringBuffer sb = new StringBuffer("");
        Node current = this.head;
        while (current != null) {
            sb.append(current.t + ",");
            current = current.next;
        }
        sb.append("NULL");
        return sb.toString();
    }


    /**
     * 打印
     */
    public void logMess() {
        Log.i("SingleLinkTable==", this.ToSting());
    }
}
运行效果

单链表数据: 9,8,7,6,5,4,3,2,1,0,NULL
添加头部元素: 100,9,8,7,6,5,4,3,2,1,0,NULL
添加尾部元素: 100,9,8,7,6,5,4,3,2,1,0,-1,NULL
删除元素: 100,9,8,7,6,5,4,2,1,0,-1,NULL
删除第一个元素: 9,8,7,6,5,4,2,1,0,-1,NULL
是否包含1: true

单链表的缺陷

单链表的查询方式，只能通过顺序遍历一遍才能查询

参考文献

Java基础–单链表的实现

文阿花
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
JAVA算法与数据结构——单链表的应用实例(1)
梦心长存的博客
05-08 373
链表(Linked List)介绍 链表是有序的列表，但是它在内存中是存储如下 链表是以节点的方式来存储,是链式存储 每个节点包含 data 域， next 域：指向下一个节点. 如图：发现链表的各个节点不一定是连续存储. 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定 单链表(带头结点) 逻辑结构示意图如下 单链表的应用实例 使用带 head 头的单向链表实现 –水浒英雄排行榜管理完成对英雄人物的增删改查操作， 第一种方法在添加英雄时，直接添加到链表的尾部 思路分析示意图: 第二
关于java中链表的用法
12-05
　　链表类List的源代码如下： import Java.io.*; public class List { 　/*用变量来实现表头*/ 　private Node Head=null; 　private Node Tail=null; 　private Node Pointer=null; 　private int Length=0; 　public void deleteAll() 　/*清空整个链表*/ 　{ 　　Head=null; 　　Tail=null; 　　Pointer=null; 　　Length=0; 　} 　public void reset() 　/*链表复位，使第一个结点成为当前结点*/ 　{ 　　Pointer=null; 　} 　public boolean isEmpty() 　/*判断链表是否为空*/ 　{ 　　return(Length==0); 　} 　public boolean isEnd() 　/*判断当前结点是否为最后一个结点*/ 　{ 　　if(Length==0) 　　　throw new Java.lang.NullPointerException(); 　　else if(Length==1) 　　　return true; 　　else 　　　return(cursor()==Tail); 　} 　public Object nextNode() 　/*返回当前结点的下一个结点的值，并使其成为当前结点*/ 　{ 　　if(Length==1) 　　　throw new Java.util.NoSuchElementException(); 　　else if(Length==0) 　　　throw new Java.lang.NullPointerException(); 　　else 　　{ 　　　Node temp=cursor(); 　　　Pointer=temp; 　　　if(temp!=Tail) 　　　　return(temp.next.data); 　　　else 　　　　throw new Java.util.NoSuchElementException(); 　　} 　} 　public Object currentNode() 　/*返回当前结点的值*/ 　{ 　　Node temp=cursor(); 　　return temp.data; 　} 　　 　public void insert(Object d) 　/*在当前结点前插入一个结点，并使其成为当前结点*/ 　{ 　　Node e=new Node(d); 　　if(Length==0) 　　{ 　　　Tail=e; 　　　Head=e; 　　} 　　else 　　{ 　　　Node temp=cursor(); 　　　e.next=temp; 　　　if(Pointer==null) 　　　　Head=e; 　　　else 　　　　Pointer.next=e; 　　} 　　Length＋＋; 　} 　public int size() 　/*返回链表的大小*/ 　{ 　　return (Length); 　}
单向链表（单链表）的Java实现
weixin_34362875的博客
04-11 83
　　最近被问到链表，是一个朋友和我讨论Java的时候说的。说实话，我学习编程的近一年时间里，学到的东西还是挺少的。语言是学了Java和C#，关于Web的学了一点Html+css+javascript。因为比较偏好，学习WinForm时比较认真，数据库操作也自己有所研究。但链表这个东西我还真没有学习和研究过，加上最近自己在看WPF，而课程也到了JSP了，比较紧。 　　但是我还是抽了一个晚上加半天的...
基于Java的链表 常见使用方法
最新发布
小蜜蜂vs码农
05-17 610
基于Java的链表 常见使用方法
Java 简单算法——单链表的使用
Jiashun Hao的博客
06-05 455
x
Java链表应用
zhangm2020的博客
08-30 1049
链表类 public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } 1、返回倒数第k个结点 前后指针法 需要考虑k大于链表长度的情况 public class Solution { public L...
Java单链表的实现代码
09-02
在Java编程中，单链表是一种基础的数据...总之，Java单链表的实现涉及创建`Node`类来表示链表节点，以及`LinkList`类来封装链表的操作。通过这些类和方法，我们可以有效地管理和操作单链表数据结构，满足各种编程需求。
java 单链表
09-08
使用java实现单链表，数据结构的基础知识........................................................................................
算法实现：Java单链表逆序
09-01
有一次，我去陆家嘴一家银行面试，面试官给我出了一道算法编程题，用Java实现单链表逆序，不到10分钟，我就写出来了，拿到了offer。 但是当时是写在纸上的，我用手机拍了下来，然后回去又在电脑上把代码敲了下来，...
Java实现单链表的各种操作
08-31
在Java编程中，单链表是一种常见的数据结构，用于存储有序或无序的数据集合。它由一系列节点组成，每个节点包含数据以及指向下一个节点的引用。本篇文章将深入探讨如何在Java中实现单链表的各种操作。 首先，我们...
链表及其基本操作（Java语言版）
helloWorld的博客
07-26 2044
链表的基本操作
java 中链表的定义与使用方法
08-31
主要介绍了java 中链表的定义与使用方法的相关资料,需要的朋友可以参考下
java中单链表的操作
菜鸟升职记的专栏
09-03 770
1. 1.1 问题描述： 单链表删除链表中的一个已知节点，要求：时间复杂度O(1) 1.2 解决描述： 假如删除的节点为del，其下一个节点为del.next 将del.next的值给del，删除del 1.3 需要考虑： <1>当链表的长度为1时，返回null; <2>当del没有下一个节点时，即要删除的节点为尾节点，需要依次遍历找到其前驱节点，然后删除。 1.4 代码：pack
单链表顺序插入节点
莫逸雪的博客
12-23 588
主函数测试： public static void main(String[] args){ Scanner scanner=new Scanner(System.in); //先创建节点 HeroNode hero1=new HeroNode(1,"宋江","及时雨"); HeroNode hero2=new HeroNode(2...
JAVA链表的使用
m0_61882402的博客
05-25 238
废话不多说，直接看代码，注释应该说的很明白了 public class MyLinkedList { //头节点指针 private Node head; //尾节点指针 private Node last; //链表实际长度 private int size; /** * 链表插入元素 * @param index 插入位置 * @param data 插入元素 */ public void i
JAVA单链表操作
qq_23858785的博客
04-13 594
JAVA单链表操作 java单链表图示 import java.util.Hashtable; import java.util.Scanner; class Node{ public int data; public Node next = null; public Node(int data){ this.data = data; } } //单向链表 public class Main { public static Node head
Java中链表（Linked list）用法（单链表，双链表）
Sueko的博客
03-07 6964
Java中链表的用法1.链表的概念2.链表的操作3.Java中链表的使用
Java 链表（映射中使用链表）
Java软贱攻城狮
04-24 459
范例：一对多映射//省份类 class Province { private int pid;// 省份编号 private String name;// 省份名称 private Link cities = new Link(); public Province(int pid, String name) { this.pid = pid; this.name = name; ...
使用Java实现单向链表
qq_32238611的博客
03-23 149
前言 之前整理了栈和队列两个简单的线性数据结构，并用Java代码实现，今天这篇博客整理下最简单的动态数据结构，链表。 链表定义
java单链表的逆置
09-23
在Java中，要实现单链表的逆置，可以根据引用中提供的代码进行操作。代码的思路是通过遍历链表，将每个节点进行头插法插入到一个新的链表中，最后返回新链表的头节点。...这样就实现了Java单链表的逆置。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值