Java链表

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java链表，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1618字，纯文字阅读大概需要3分钟。

内容图文

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

在Java中如果要使用链表需要自己创建链表类，如下：

class ListNode {
      int val;
      ListNode next;
      ListNode(int x) { val = x; }
  }

每一个ListNode的对象都代表链表中的结点，其中，val表示节点中存储的值，ListNode next指向下一个结点，ListNode（int x）是为该结点赋值。
示例如下：

class ListNode {
      int val;
      ListNode next;
      ListNode(int x) { val = x; }
  }
public class test{
    public static void main(String[] args){
		ListNode head=new ListNode(0);
		ListNode firstNode = new ListNode(1);
		ListNode secondNode = new ListNode(2);
		ListNode thirdNode = new ListNode(3);
		head.next=firstNode;
		firstNode.next = secondNode;
		secondNode.next = thirdNode;
	}

由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。
例如，要在链表中的指定位置(pos)插入一个新的数据(val)，如下(原链表为List1)：

public insert(int pos,int val){
    ListNode Listx = new ListNode(val);
    for(int i = 0;i < pos-1;i++){
        	List1 = List1.next;        	
    }
    Listx.next = List1.next;
    List1.next = Listx;
}

链表顾名思义，是一个个节点连接起来的数据结构类型，每一个结点的地址存放在上一个结点中，当我们需要插入一个新的节点时，只需要先将指定位置的下一个节点的地址放入该新节点内，再将该新节点的地址放入指定位置的节点内即可，就像手拉手站成一排的人，要在某个位置插入一个人的话，只需要让本来拉着这个位置上的人拉着那个新人，再让新人拉着该位置的人即可。

内容总结

以上是互联网集市为您收集整理的Java链表全部内容，希望文章能够帮你解决Java链表所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端