算法笔记--简单实现单链表的增删功能

最新推荐文章于 2025-10-16 12:53:57 发布

原创

最新推荐文章于 2025-10-16 12:53:57 发布 · 760 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #链表 #Java链表实现 #笔记

本文是关于算法笔记的内容，主要讲解如何在Java中简单实现单链表的增加和删除功能。通过对象引用代替指针创建单向链表，通过定义头结点和链表长度计数器来辅助操作。链表插入操作是在尾结点后增加新节点，删除操作则找到目标节点并修改其前驱节点的指向。单链表的优势在于增删节点的高效性。

算法笔记–简单实现单链表的增删功能

链表也是一种线性的数据结构，节点与节点通过指针相连，从指针角度来看，链表可以分为单向链表、双向链表、循环链表。单向链表如图所示：

在这里插入图片描述

解题：Java没有指针，使用对象引用实现

定义一个头结点，链表长度计数器
链表的插入：将尾结点的指向改为当前插入的节点
链表的删除：找到删除节点，并将删除节点的前节点指向下一节点

链表的优点：

增删节点十分方便

案例实践

public class SimpleListDemo {
   
   

    public static void main(String[] args) throws Exception{
   
   
        MyLinkedList<String> myList = new MyLinkedList();
        myList.add("hello");
        myList.add("world!");
        myList.add("this");
        myList.add("is");
        myList.add("list");
//        myList.remove(0);
        for (int i = 0; i < myList.getSize(); i++