链表是我们在计算机编程的过程中基本上算是比较常用的数据结构，我们常常用链表进行遍历，速度还不错，这是它的优点，然而如果我们不应该仅仅只是满足在使用它，而是也应该了解他内部的基本原理，这样我们在用它的时候才能得心应手，会对我们的编程起到很大的帮助，下面我将通过简单的代码来实现一下链表，没有复杂的内容，仅仅体现一下基本的原理，让您对链表的了解有一个基本的认识，如果您觉得这篇文章对您有用，欢迎您关注我的头条号：趣IT科技，每天分享一些计算机编程的小知识。

链表小演示

链表是什么？

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域，这是链表的基本概念，不知道的小伙伴可以了解了解。

链表有什么用？

链表的插入和删除速度很快，而且不用对整个链表进行调整，想要插入只需两个节点就可以，不用操作整体，所以说表在一些需要快速插入或删除，而不太关心或者不需要随机访问的情况下使用。

代码演示，图片形式

图片形式

代码文本形式，方便复制

public class LinkedList1 {

public static void main(String[] args) {

Node n1 = new Node(1);//new 3个节点

Node n2 = new Node(2);

Node n3 = new Node(3);

n1.next = n2;//n1后面是n2

n2.next = n3;//n2后面是n3，这样顺序就是n1—>n2->n3

PrintList(n1);//调用方法，输出所有的节点

}

public static void PrintList(Node node){

if(node != null){//判断是否存在

if(node.next != null){//node后面不是null，有节点

PrintList(node.next);//递归调用

}

System.out.println(node.value);//输出节点的值，

}

}

}

class Node {

public int value;//节点的值

public Node next;//节点的下一个，可以看做指针

public Node() {//构造方法

super();

}

public Node(int value) {

super();

this.value = value;

}

}

结语

链表还是较为基础和常用的计算机数据结构之一，我们不仅要会用，还需掌握它的基本原理，这样才是真正的学懂，前端时间看到几家比较厉害公司的面试题，如腾讯，百度，阿里巴巴公司都有类似的面试题，许多计算机公司还是很关心这些基础的，所以从基础开始一点点学习，才能成为高手，欢迎关注头条号：趣IT科技。

每天持续分享java，php，c语言，计算机网络等等计算机编程的小知识，如果你也喜欢IT，欢迎您关注收藏和转发，或者浏览我们以前的文章，何不关注趣IT科技，让我们一起交流一起进步。