您现在的位置是:主页 > 数据库技术 > 数据库技术

如何学linkedList算法

IDCBT2021-12-24服务器技术人已围观

简介这篇文章将为大家详细讲解有关如何学linkedList算法,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。 简介 linkedList应该是一种

这篇文章将为大家详细讲解有关如何学linkedList算法,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。

简介

linkedList应该是一种非常非常简单的数据结构了。节点一个一个的连接起来,就成了linkedList。今天我们使用动画的方法一起来看看linkedList是怎么插入和删除的。

linkedList的构建

linkedList是由一个一个的节点构成的。而每个节点只需要存储要保存的数据和下一个节点的引用即可。

linkedList本身需要一个head节点,所以我们的linkedList可以这样构建:

public class LinkedList {

    Node head; // head 节点

    //Node表示的是Linked list中的节点,包含一个data数据和下一个节点的引用
    class Node {
        int data;
        Node next;
        //Node的构造函数
        Node(int d) {
            data = d;
        }
    }
}
linkedList的操作

先看一下linkedList怎么插入数据,插入数据有三种方式,头部插入,尾部插入,中间插入。

头部插入

先看一个头部插入的例子:

头部插入的逻辑是什么呢?

新插入的节点作为head节点,然后将原来的head节点指向当前head节点的next引用即可。

//插入到linkedList的头部
    public void push(int newData) {
        //构建要插入的节点
        Node newNode = new Node(newData);
        //新节点的next指向现在的head节点
        newNode.next = head;
        //现有的head节点指向新的节点
        head = newNode;
    }

尾部插入

再看一下尾部插入的例子:

插入的逻辑是什么呢?

找到最后一个节点,然后将最后一个节点的next指向新插入的节点。

//新节点插入到list最后面
    public void append(int newData) {
        //创建新节点
        Node newNode = new Node(newData);
        //如果list是空,则新节点作为head节点
        if (head == null) {
            head = newNode;
            return;
        }

        newNode.next = null;
        //找到最后一个节点
        Node last = head;
        while (last.next != null) {
            last = last.next;
        }
        //插入
        last.next = newNode;
        return;
    }

标签:

很赞哦! ()

本栏推荐