新手总结,为提高自身,可能会有错误之处,望指出
结构
ListNode是由自己定义的java中的链表对象
结构如下
// 结构引用来自leetcode-problems 第二题
public class ListNode
{
int val;
ListNode next;
public ListNode(int x){
val=x;
}
}
概念
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为节点)组成,节点可以在运行时动态生成。每个节点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个节点地址的指针域。
简单总结
- 链表存储不连续,不按顺序存,连接顺序是按照指针连接顺序实现
- 链表由一系列节点组成,每个节点保存一个元素和下一个节点的地址,从而形成链式结构 (最后一个节点不存下一节点地址)
剖析
- 定义的变量至少有两个属性,值val和next,因为每个节点都可以看做一个ListNode对象,所以next被定义为ListNode
自身关于ListNode数据结构的理解就这些,在学习途中也会不断充实此文章