经典数据结构系列之：链表的应用

最新推荐文章于 2022-04-23 11:29:52 发布

思维的持续

最新推荐文章于 2022-04-23 11:29:52 发布

阅读量425

点赞数

分类专栏：经典算法

本文链接：https://blog.csdn.net/m0_38002798/article/details/105494965

版权

本文探讨数据结构中的链表，强调其在业务场景中的应用。链表是一种线性表，由节点组成，节点通过指针链接。文章介绍了链表的插入和删除操作效率高，时间复杂度为O(1)，查找时间为O(N)。通过代码示例展示了链表的增删改查操作，帮助读者理解链表的底层逻辑。

摘要由CSDN通过智能技术生成

1、前言

数据结构，是计算机编程中对数据存储最基本的操作，不同的数据结构适用不同的业务场景。如今大部分情况都是调用开发API封装好的类库，直接调用，几乎不需要程序员再去深究其中背后实现的逻辑，大大简化和减低了对程序员的要求。正是这种，知其然而不知其所以然，导致很多程序员缺乏对于底层结构的了解，分不清楚不同数据结构之间的性能差异，导致出现很多系统性能问题。

2、原理推导

链表的运用，链表是一种特殊的线性表，由一系列的节点组成，节点在链表中的顺序由节点元素中包含的对象链接顺序确定位置。链表中的节点一部分是自身的数据，另一部分为节点指向的下一个节点的引用。
在这里插入图片描述
示例中，第一个节点【9】包含指向下一个节点【5】的指针，自身的数据+指针，这样构成了一个单向链表中的节点。单向链表在表头插入和删除操作效率很高，对于链表来说就是修改指针的引用，时间复杂度为常量O(1)。查找功能时间复杂度为O(N)，比数组要快，链表操作不需要移动和复制数据。

3、代码示例

# 链表数据封装

/**
 * 链表的数据封装
 */
public class LinkNodeFlat {
   

    private int id;
    private LinkNodeFlat nodeFlat;

    public int getId() {
   
        return id;
    }

    public void setId(int id) {
   
        this.id = id;
    }

    public LinkNodeFlat getNodeFlat() {
   
        return nodeFlat;
    }

    public void setNodeFlat(LinkNodeFlat nodeFlat) {
   
        this.nodeFlat = nodeFlat;
    }

    public LinkNodeFlat(int id) {
   
        super();
        this.id = id;
    }

    public void printLink(){
   
        StringBuffer str =