单链表的增删改查（进阶版）

已于 2022-04-26 23:39:43 修改
阅读量626 收藏
点赞数 1
分类专栏： java习题 文章标签： java
于 2022-04-26 10:35:48 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_48046714/article/details/124420341
版权
这篇博客介绍了两种单链表的实现方式，一种带头节点，另一种不带头节点，详细展示了它们的增、删、改、查操作。代码示例包括添加、删除、获取和设置元素，以及查找和移除特定值的方法。通过对比，阐述了不同结构在实际应用中的差异。
摘要由CSDN通过智能技术生成

一、带头单链表的增删改查

package seqlist;
import java.util.Arrays;
class Node{
    //存储元素
    int data;
    //存储下一节地址
    Node next;

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

    public Node(int data,Node next) {
        this.data = data;
        this.next = next;
    }
}

public class SingleLinkedList {
    private int size;
    private Node head;

    public void addFirst(int data) {
        if (size == 0) {
            Node node = new Node(data);
            head = node;
            size++;
        } else {
            Node node = new Node(data);
            node.next = head;
            head = node;
            size++;
        }
    }

    public void addIndex(int index, int data) {
        if (index < 0 || index > size) {
            System.err.println("add Index is illegal");
            return;
        }
        if (index == 0) {
            addFirst(data);
            return;
        }
        Node node = new Node(data);
        Node prev = head;
        for (int i = 0; i < index - 1; i++) {
            prev = prev.next;
        }
        node.next = prev.next;
        prev.next = node;
        size++;
    }

    public void addLast(int data) {
        addIndex(size, data);
    }

    public int get(int index) {
        if (rangeCheck(index)) {
            Node node = head;
            for (int i = 0; i < index; i++) {
                node = node.next;
            }
            int data = node.data;
            return data;
        } else {
            System.err.println("get index illegal!");
            return -1;
        }
    }

    public int set(int index, int data) {
        if (rangeCheck(index)) {
            Node node = head;
            for (int i = 0; i < index; i++) {
                node = node.next;
            }
            int oldData = node.data;
            node.data = data;
            return oldData;
        } else {
            System.err.println("set index illegal!");
            return -1;
        }
    }

    private boolean rangeCheck(int index) {
        if (index < 0 || index >= size) {
            return false;
        }
        return true;
    }

    public boolean contains(int data) {
        Node node = head;
        while (node != null) {
            if (node.data == data) {
                System.out.println("找到元素");
                return true;
            }
            node = node.next;
        }
        System.out.println("没有找到该元素");
        return false;
    }

    public void removeFirst() {
        Node node = head;
        head = head.next;
        node.next = null;
        size--;
    }

    public void removeIndex(int index) {
        if (rangeCheck(index)) {
            if (index == 0) {
                removeFirst();
            } else {
                Node prev = head;
                for (int i = 0; i < index - 1; i++) {
                    prev = prev.next;
                }
                Node node = prev.next;
                prev.next = node.next;
                node.next = null;
                size--;
            }
        } else {
            System.out.println("remove index illegal");
        }
    }

    public void removeValueOnce(int data) {
        if (head.data == data) {
            removeFirst();
        } else {
            Node prev = head;
            while (prev.next != null) {
                if (prev.next.data == data) {
                    Node node = prev.next;
                    prev.next = node.next;
                    node.next = null;
                    size--;
                    break;
                } else {
                    prev = prev.next;
                }
            }
        }
    }

    public void removeAllValue(int data) {
        while (head != null && head.data == data) {
            Node node = head;
            head = head.next;
            node.next = null;
            size--;
        }
        if (head == null) {
            return;
        } else {
            Node prev = head;
            while (prev.next != null) {
                if (prev.next.data == data) {
                    Node node = prev.next;
                    prev.next = node.next;
                    node.next = null;
                    size--;
                } else {
                    prev = prev.next;
                }
            }
        }
    }

    public static void main(String[] args) {
        SingleLinkedList singleLinkedList = new SingleLinkedList();
        singleLinkedList.addLast(4);
        singleLinkedList.addLast(4);
        singleLinkedList.addLast(4);
        singleLinkedList.addLast(3);
        singleLinkedList.addLast(4);
        singleLinkedList.addFirst(1);
        singleLinkedList.addIndex(3, 8);
        System.out.println(singleLinkedList);
        singleLinkedList.contains(4);
        singleLinkedList.get(3);
        singleLinkedList.set(4, 5);
        System.out.println(singleLinkedList);
        singleLinkedList.removeAllValue(4);
        System.out.println(singleLinkedList);
    }

    @Override
    public String toString() {
        String ret = " ";
        Node node = head;
        while (node != null) {
            ret += node.data + "->";
            node = node.next;
        }
        ret += "NULL";
        return ret;
    }
}

运行截图：
在这里插入图片描述

二、不带头（虚拟头结点）单链表的增删改查

package seqlist;

class DummyHead {
    private Node dummyHead = new Node(-1);
    private int size;

    public void addIndex(int index,int data) {
        if(index < 0 || index > size) {
            System.err.println("add index illegal");
            return;
        }
        Node prev = dummyHead;
        for (int i = 0; i < index; i++) {
            prev = prev.next;
        }
        Node node = new Node(data);
        node.next = prev.next;
        prev.next = node;
        size++;
    }

    public void addFirst(int data) {
        addIndex(0,data);
    }

    public void addLast(int data) {
        addIndex(size-1,data);
    }

    public int removeIndex(int index) {
        if(index < 0 || index >= size ) {
            System.err.println("remove index illegal");
            return -1;
        }
        Node prev = dummyHead;
        for (int i = 0; i < index; i++) {
            prev = prev.next;
        }
        Node node = prev.next;
        prev.next = node.next;
        node.next = null;
        size--;
        return node.data;
    }

    @Override
    public String toString() {
        String ret = " ";
        Node node = dummyHead.next;
        while (node != null) {
            ret += node.data + "->";
            node = node.next;
        }
        ret += "NULL";
        return ret;
    }

    public static void main(String[] args) {
        DummyHead withHead = new DummyHead();
        withHead.addFirst(7);
        withHead.addLast(11);
        withHead.addLast(888);
        withHead.addFirst(1024);
        withHead.addIndex(3,8);
        withHead.addLast(9);
        System.out.println(withHead);
        withHead.removeIndex(3);
        System.out.println(withHead);
    }
}

运行截图：
在这里插入图片描述

*平芜尽处是春山*
关注
专栏目录
数据结构（十五） -- C语言版 -- 树 - 二叉树的操作进阶之创建、插入、删除、查询、销毁
青椒*^_^*凤爪爪的博客
06-05 1万+
本文中所有设计的代码均通过测试，并且在功能性方面均实现应有的功能。 设计的代码并非全部公开，部分无关紧要代码并没有贴出来。 如果你也对此感兴趣、也想测试源码的话，可以私聊我，非常欢迎一起探讨学习。 由于时间、水平、精力有限，文中难免会出现不准确、甚至错误的地方，也很欢迎大佬看见的话批评指正。 嘻嘻。。。。 。。。。。。。。收！
【C#进阶3-5】C#数据的储存结构
CSDN博客专家，Unity3D高级软件工程师，《Unity 3D从入门到实战》作者。
05-19 2176
一、目录 【Unity3D从入门到进阶】文章目录及设置这个专栏的初衷 二、数据的存储结构 数据有有线性结构、树形结构、图状结构和集合四种逻辑结构，那么它们是如何存储的呢？ 数据结构的存储结构有两种，分别是顺序存储和链式存储。顺序存储的特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系；链式存储的特点是借助指针表示数据元素质检单逻辑关系。 1.线性结构 结构中的元素之间存在着一对一的线性关系。 如图为一个线性结构，那么它的顺序存储和链式存储如何呢?如下图： 顺序结构 链式结构 线性结构如数组
单向链表之增删改查
qq_36273886的博客
08-12 264
单项链表实现增删改啥 思路分析： 该算法的核心在于对链表的数据操控，借助指针，实现对数据的增删改啥，其实是next地址的修改 因为是单向链表，所以进行操作时候，辅助节点（指针）必须位于要操作元素的前一个节点（遍历可以是每个元素的本身） 1.带头节点的单向链表，元素节点分为data域和next域，将next域指向下一个节点的地址 2.创建指针temp，通过指针移动来读取各个节点的元素 3.添加，更新，删除，查看的逻辑，指针的向后移动来进行增删改查 1.新增 1.不做逻辑判断，向...
链表——单向链表的增删改查
LeeBlog
09-03 303
【目的】 实现单向链表的修改、删除操作 【代码实现】 链表的定义 //定义链表 class SingleLinkedList2{ //初始化一个头结点 private HeroNode head = new HeroNode(0,"" , ""); //添加结点 public void add(HeroNode heroNode) { HeroNode temp...
单向链表的增删改查
让键盘飞的博客
03-19 420
单向链表的增删改查
单链表的增删改查
weixin_44135991的博客
05-04 2351
概述 链表：通过一组任意的存储单元来存储线性表的数据，这组存储单元可以是连续或不连续的。 每个节点包括: 1）数据域（当前节点的数值） 2）指针域（存储下一个节点的位置） 各个节点通过指针域串起来，像一条链子，所以叫“链表”。 单链表：每个节点只有一个指向直接后继节点的指针，所以叫“单链表”。 链表是一种常见的基础数据结构，它是一种线性表，但在内存中它并不是顺序存储的，它是以链式进行存储的，每一个...
单链表的增删查改
weixin_46031570的博客
12-09 200
1.SList.c文件 #include"SList.h" SListNode*BuySListNode(SListDataType x) { SListNode* newNode = (SListNode*)malloc(sizeof(SListNode)); if (newNode == NULL) { printf("申请结点失败\n"); exit(-1); } newNode->data = x; newNode->next = NULL; return ne
搞懂单链表常见面试题
王小六的博客
03-09 3310
搞懂单链表常见面试题 Hello 继上次的 搞懂基本排序算法，这个一星期，我总结了，我所学习和思考的单链表基础知识和常见面试题，这些题有的来自 《剑指 offer》 ,有的来自《程序员代码面试指南》，有的来自 leetCode，不是很全面，但都具有一定代表性，相信大家看完以后一定跟我一样，对面试的时候算法题又多了一份自信。 什么是单链表 链表（Linked list）是一种常...
有关单向链表的增删改查
11-06
有关单向链表的增删改查，对于单向链表的插入，在固定节点后面插入分为四种情况
严蔚敏数据结构c语言版本可运行源码、完全c语言代码实现.zip
最新发布
06-14
学习者可以通过这些源码理解数据的增删改查操作。 2. **栈和队列**：这些是两种重要的抽象数据类型，用于实现“后进先出”（LIFO）和“先进先出”（FIFO）的操作。源码中可能包含对栈和队列的创建、入栈/入队、出栈...
C/C++学习路线总结与分享
热门推荐
dvlinker的技术专栏
10-07 8万+
C/C++学习路线总结与分享
单向链表 增 删 改 查
ck0816的博客
02-04 339
#include &lt;stdio.h&gt; #include &lt;malloc.h&gt; typedef struct node { int num; node* next; } NODE; int lenght = -1;//线性表的链式结构的长度 /* 创建节点 */ NODE* create_node(int num) { NODE* n = (NODE*...
数据结构：单向链表的增删改查
qq_42128262的博客
04-29 894
单向链表 定义：单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点； 数据结构： public class LinkList{ public Integer date; public LinkList next; ...
单向链表的增删改查操作
SORYUSHIKINAMI的博客
04-16 326
单向链表:也叫单链表，是链表中最简单的一种形式。 单向链表的基本单位叫“结点”，它包括两部分:元素存储区域(item) +下一元素地址(next)，多个结点组合起来 就是一个单向链表 链表特点：存储空间非连续；插入和删除的时候，不会移动大量的数据。空间不够了，也不需要进行替换 ![单向链表的结构](https://img-blog.csdnimg.cn/20200416143143124.png...
C语言——单向链表的增删改查
qq_45716514的博客
12-15 301
单向链表的查找 1.单向链表的尾结点 利用单向链表尾结点的特点：其指针域为NULL。构建的查找函数代码如下： PLAYER *Findlast(PLAYER *head){ PLAYER *pr; pr=head; while(pr->next!=NULL) pr=pr->next; return pr; } ...
C语言——单向链表与增删改查
PanicLin的博客
01-06 340
文章目录认识链表创建单向链表链表的增删改查 认识链表 ·链表是可以动态地按需进行存储分配的一种结构。 ·与数组相比较链表更加灵活，数组需要事先定义固定长度，而链表不需要。 ·链表由数据域和指针域组成。数据域用来存放所需要的数据，指针域用来存放下一个结点的位置（地址）。 例子：创建一个关于学生信息的结构体，把此结构体当作链表的结点。 struct student { char name[10];//姓名 int weight;//体重 int height;//身高 int sex;//性别 str
火车售票单链表增删改查
06-02
好的，我可以帮你解答这个问题。 首先，我们可以定义一个火车售票的节点类，包含以下属性： - 车次号 - 出发站点 - 到达站点 - 出发时间 - 到达时间 ...这样，我们就实现了火车售票单链表的增删改查功能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值