(链表)ListNode总结(leetcode two problem)

281 阅读1分钟

新手总结,为提高自身,可能会有错误之处,望指出

结构

ListNode是由自己定义的java中的链表对象

结构如下
// 结构引用来自leetcode-problems 第二题
public class ListNode
{
    int val;
    ListNode next;
    
    public ListNode(int x){
        val=x;
    }
  
}

概念

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

简单总结
  1. 链表存储不连续,不按顺序存,连接顺序是按照指针连接顺序实现
  2. 链表由一系列节点组成,每个节点保存一个元素和下一个节点的地址,从而形成链式结构 (最后一个节点不存下一节点地址)

剖析

  • 定义的变量至少有两个属性,值val和next,因为每个节点都可以看做一个ListNode对象,所以next被定义为ListNode

自身关于ListNode数据结构的理解就这些,在学习途中也会不断充实此文章