赞
踩
链表是数据结构中线性结构中最为重要的数据结构,关于Java链表的定义以及数据实例化,请查看数据结构之数组和链表(Java语言描述)。
在介绍插入元素之前,我先对数据进行进行节点实例化。首先,我们建立n1、n2和n3的三个节点,其中n1的后继节点是n2,现在我们想把n3插入其中。这样我们有三种插入方式:
class ListNode{
int val; //节点值
ListNode next; //后续节点使用
ListNode(int x){val=x;}
}
ListNode n1=ListNode(value1);
ListNode n2=ListNode(value2);
ListNode n3=ListNode(value3);
n1.next=n2;
1、在n1节点前插入(在链表头部插入)
在节点头部插入信息可以使用下面命令就可以实现节点的插入。
n3.next=n1;
2、在n2节点后插入(在链表尾部插入)
在节点尾部插入信息可以使用下面命令就可以实现节点的插入。
n2.next=n3;
n3.next=null;
3、在n1和n2之间插入
由于n1和n2是Java构建的对象,其本身就有一个指针,不会像C语言那样产生断链。但是为了能够更好的插入数据,我建议采取以下的插入方式:
n3.next=n2;//先与后继数据建立联系
n1.next=n3;//在和前继数据建立联系
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。