线性表的链式存储结构之单链表结点类的实现_Java

最新推荐文章于 2021-02-19 11:57:35 发布

挨踢小胖

最新推荐文章于 2021-02-19 11:57:35 发布

阅读量5.7k

点赞数 2

分类专栏： Data structure Java 文章标签：存储 null java 语言 class import

本文链接：https://blog.csdn.net/AngelHacker/article/details/6684169

版权

本文介绍了线性表链式存储结构的基础——单链表结点类的实现，重点在于Java中如何利用引用类型创建和链接链表结点，为后续的单链表类实现奠定基础。

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

在前几次的博文中我提到了——线性表的顺序存储结构之顺序表类的实现，这几次我们准备实现线性表的链式存储结构，不过之前需要一些预备知识，那就是本文了。

由于单链表有一个个结点链接而成，以下定义单链表及地点类。

在C/C++语言中，采用指针类型存储地址来实现链式存储结构。Java语言不支持指针类型，提供引用方式保存包括地址在内的结构化信息。引用是比指针更健壮、更安全的链接方式，它不仅实现了指针的所有功能，而且避免了因指针使用不当产生的不安全性。因此，采用Java语言的引用类型可以很好地实现链式存储结构。

单链表结点类Node声明如下：

package dataStructure.linearList;

public class Node<E>
{
    public E Data;
    public Node<E> Next;

    public Node(E data,Node<E> next)
    {
        this.Data = data;
        this.Next = next;
    }

    public Node(E Data)
    {
        this(Data,null);
    }

    public Node()
    {
        this(null,null);
    }
}

Node<E>类有两个成员变量，data表示结点的数据域，保存数据元素本身