JAVA简单实现单链表

已于 2023-07-09 21:38:56 修改
阅读量245 收藏 3
点赞数 7
分类专栏： 数据结构 文章标签： 开发语言 java 链表
于 2023-05-16 23:23:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_62274623/article/details/130696871
版权

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

前言

以下是一个单链表的简单实现  将以图形和代码的形式进行描述

一、链表是什么？

1、链表是物理存储单元上非连续的、非顺序的存储结构，数据元素的逻辑顺序是通过链表的指针地址实现，有一系列结点（地址）组成，结点可动态的生成。

2、结点包括两个部分：（1）存储数据元素的数据域（内存空间），（2）存储指向下一个结点地址的指针域。

3、相对于线性表顺序结构，操作复杂。

4.链表分为 （1）单链表 （2）双链表 （3）单向循环链表 （4）双向循环链表

二、构造步骤

1.创建一个功能类和一个测试类

2.功能类实现

创造一个节点   可以把结构体理解成以下这个样子

以下是代码实现 创造一个Node类节点
class Node{
   public int date;
   public Node next;

   public Node(int date){
       this.date = date;
   }
}

1.构建一个简单的方法创建一个单链表

2.设计一个打印方法测试链表是否创建成功

 此处创建一个cur节点 是为了避免头节点head发生变化,利用cur节点进行遍历

此处需要注意的是  while (cur!= null)  里面的判断条件  在这里如果判断条件是  

cur.next != null  这样编写将会造成最后一个尾节点读取不到  因为此时读取到第四个节点

第四个节点的next为null 所以此时循环条件为false不进行 所以造成数据缺失

此时再测试类进行测试创造一个mainList1对象 

3.头插 尾插方法的构建

尾插的判断条件 cur.next != null 此时cur读取到尾节点停止 所以进行尾插就是 

把node赋给cur.next

4. 单链表长度

此处重点还是 while条件的判断  cur != nul 可以读取到最后一个节点

cur.next != null 读取不到最后一个节点  所以只要理解了这个条件的判断 就理解了单链表

5. 任意位置插入

分为三种情况 第一种插入位置为0 即是头插  第二种 插入位置为尾巴 即为尾插

第三种 任意位置插入  我们需要找到插入位置的前一个节点 因为前一个节点的next中

存储着下一个节点的位置   所以设计一个findIndexSub0ne方法  因为设计第一个数据节点为0下标

所以判断条件为index-1

此时我们还需要判断index的合法性 不能超出链表范围  并且构建一个异常类来抛出错误

由以下图我们可知如果读取到插入位置的下一个节点 我们将会找不到前一个节点

而如果我们去找前一个节点 前一个节点里存储着下一个节点的地址 这个时候就可

以解决这个问题  实现任意位置插入

6.实现删除第一次出现某一数据的节点

此时我们也需要去寻找key的前一个节点  所以我们设计一个searchPro方法

在这里我们可以用cur.next.val直接去读取cur的下一个节点的date值 

这样就可以得到第一次出现某一需要删除数据的前一个节点

在进行remove方法时  如果头节点为null  则直接return 退出方法

如果头节点的date值为这一数据  则将头节点设置为下一节点 head=head.next

还有就是 通过searchPro方法得到了节点cur  则可以通过cur.next.next 完成操作

 

 7.删除所有值为key的节点

总结

以上就是今天要讲的内容，本文仅仅简单介绍了单链表的一些方法的实现.

²º¹⁷旧人不必等
关注
  • 7
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
Java实现单链表的简单操作
qf2019的博客
09-15 143
用Java实现单链表的简单操作，阅读本文和上一篇文章体会Java中类与C++中结构体指针的区别 提示：以下是本篇文章正文内容，下面案例可供参考 一、基本实现思路 构造结点类 构造链表类 具体测试实现 二、代码实现 1.定义结点类 package list.test01; /* *定义结点类 */ public class Node { private int data; public Node next; public Node(int data) {
JAVA数据结构之单链表
weixin_42145631的博客
08-20 327
链表是以节点的方式来存储,是链式存储每个节点包含 data 域， next 域：指向下一个节点.如图：发现链表的各个节点不一定是连续存储.链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定单链表(带头结点)逻辑结构示意图如下。
java链表 链表的讲解 java源代码加注释
07-05
java中链表的创建 使用 实例 。初学者用于理解链表的使用。带有60%带有注释。 java链表 链表的讲解 java源代码加注释
单链表的创建---java
weixin_45721847的博客
03-28 1515
【代码】单链表的创建---java。
Java中单链表的创建
weixin_51733609的博客
07-28 1821
Java中单链表的创建
数据结构之实现单链表(Java实现)
weixin_47851265的博客
12-22 3194
数据结构之单链表的实现
初学java单链表的建立（基础）
weixin_64250327的博客
05-28 1024
一：概念 链表是不同于数组的非连续存储结构。可以更好的节约内存。 二：链表结构 包含：头节点（便于插入删除操作。） 结构包含：一个常见的数据元素，一个节点。 class Node{ int a;//节点的值 Node next; //构建无参构造方法和有参构造方法 public Node(){ } public Node(int a,Node next){ this.a=a; this.nex...
Java实现单链表以及单链表的操作.zip
09-02
本教程将深入探讨如何使用Java语言来实现单链表及其相关操作。 首先，我们来理解单链表的基本概念。单链表由一系列节点组成，每个节点包含两部分：数据域（用于存储数据）和指针域（指向下一个节点）。链表的最后一...
Java单链表基本操作的实现
09-02
本篇文章将深入探讨Java中的单链表及其基本操作的实现。单链表是一种线性数据结构，由一系列节点构成，每个节点包含数据部分和指向下一个节点的引用。 在Java中，我们可以创建一个`Node`类来表示链表中的节点。每个...
java 实现单链表逆转详解及实例代码
08-31
1. **递归实现单链表逆转**： 递归方法通过将问题分解为更小的子问题来工作。在这里，我们首先检查基本情况，即链表为空或只有一个元素时，无需逆转，直接返回原链表。如果链表有多个元素，我们递归地逆转后继节点...
基于JAVA的单链表简单实现
01-05
基于JAVA创建单链表，并实现了在队列末尾增加、删除元素，在队列中插入、删除元素，打印链表。
java实现单链表
04-04
在这个主题中，我们将深入探讨如何使用Java来实现单链表，特别是关注如何插入元素以及如何构建链表。 单链表由一系列节点组成，每个节点包含两部分：数据元素和指向下一个节点的引用。在Java中，我们可以通过创建一...
基于Java实现的单链表基本操作之链表分割.zip
04-26
本篇文章将深入探讨如何在Java中实现单链表的基本操作，特别是链表的分割。 首先，我们需要理解单链表的基本结构。一个简单的单链表节点类（Node）可能如下所示： ```java public class Node { int data; Node ...
Java实现单链表
2301_76161469的博客
09-21 728
要创建链表首先要有节点，我们可以将节点定义为内部类//存放当前结点的值//存放下一节点的地址由于链表是通过前一个节点访问下一个节点的，因此我们需要知道链表的第一个节点，因此我们需要定义一个头节点//第一个节点。
数据结构-链表（Java实现）
cj13106811623的博客
02-27 1080
链表又叫做线性表的链式存储，有一个个节点组成，类似生活中火车车厢一节一节串在一起。链表是一种的存储结构，数据元素的是通过链表的次序实现的。链表中的每个结点包含两部分：一个叫存储数据元素信息；另一个叫存储下一个结点的存储地址。
java实现单链表的创建、增、删、改、查
做笔记\记录遇到的程序bug
08-17 2197
单链表的创建、增、删、改、查 单链表：单链表中的每个节点不仅包含储存的数据，还包含指向下一个节点的链接。 定义节点： //定义节点 class Node { public Node next;//指向下一个新的节点 int val; public Node(int val) {//通过构造函数赋值 this.val = val; } } 1、增加一个节点 1、新创建一个节点 2、将cur的next指向pre的next 3、将pre的next指向
Java实现单链表（步骤详解+源码）
GSCY
10-14 6789
Java实现单链表（步骤详解+源码） 欢迎大家提出问题，一起学习！
【数据结构】单链表
xing1584114471的博客
10-10 333
（近期我在学习数据结构，于是我自己整理了单链表、循环单链表、双向链表、双向循环链表的相关代码，以巩固这段时间的学习，也希望能够帮助初学者，希望大家在阅读以下代码时发现问题纠正于我，一起探讨） LinkLIst.h #ifndef __LINKLIST_H #define __LINKLIST_H #include <stdio.h> #include <stdlib.h&...
开发语言的基本构成。
最新发布
luj_1768的博客
07-24 573
许多人都对设计一套自有知识产权的开发语言感兴趣。那么，如何按照功能模块设计开发语言？
java递归遍历单链表
02-02
在Java中，可以使用递归来遍历单链表。递归是一种通过调用自身的方式解决问题的方法。下面是一个示例代码，演示了如何使用递归来遍历单链表： ```java class ListNode { int val; ListNode next; ListNode(int val) { this.val = val; } } public class LinkedListTraversal { public static void traverse(ListNode head) { if (head == null) { return; } System.out.print(head.val + " "); traverse(head.next); } public static void main(String[] args) { // 创建一个单链表 ListNode head = new ListNode(1); ListNode second = new ListNode(2); ListNode third = new ListNode(3); head.next = second; second.next = third; // 遍历单链表 traverse(head); } } ``` 在上面的代码中，我们定义了一个`ListNode`类来表示单链表的节点。`ListNode`类包含一个整数值`val`和一个指向下一个节点的引用`next`。 然后，我们定义了一个`LinkedListTraversal`类，其中包含一个静态方法`traverse`来实现递归遍历单链表。在`traverse`方法中，我们首先检查当前节点是否为空，如果为空则返回。然后，我们打印当前节点的值，并递归调用`traverse`方法来遍历下一个节点。 在`main`方法中，我们创建了一个简单的单链表，并调用`traverse`方法来遍历该链表。 希望以上代码能够帮助到你！
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值