链表是一种简单的数据结构。由两部分构成，数值部分和指针部分。
前一部分用来存储数据，后一部分存放的是下一个数据的地址，用于指向下一个数据。形成一个链状的结构。
我们在包里新建一个类，在需要使用链表时，用此类创建链表对象即可。链表是由一个个节点构成的，我们建立一个节点类，目的是通过此类能够创建一个链表节点。然后就能以他为起点，插入其他的节点形成链，成为链表。
链表的一个节点需要具备以下要素：
值域
指针
构造函数
调用私有变量的函数
public class ListNode {
private int val;
private ListNode next;
public ListNode(int value) {
this.val = value;
}
public ListNode() {}
public ListNode getNext() {
return this.next;
}
public int getVal() {
return this.val;
}
public void setNext(ListNode next) {
this.next = next;
}
}当然也有给val赋值的setValue函数，可以自行添加。
这样我们就可以在其他的类中建立链表对象了，像这样；
ListNode firstNode = new ListNode(1);
ListNode secondNode = new ListNode(2);现在的两个点是互相独立的，那么如何让两个点联系起来，形成链呢？
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/hz/141050.html