数据结构
数据结构
Geoffrey Turing
Engaged in Java RD,BigDataRD,SRE... Contribute to Apache Hadoop/Kafka/Pulsar/Doris community
展开
-
【单链表】Java实现
1、什么是单链表单链表是链表的其中一种基本结构。一个最简单的结点结构如图所示,它是构成单链表的基本结点结构。在结点中数据域用来存储数据元素,指针域用于指向下一个具有相同结构的结点。因为只有一个指针结点,称为单链表。单链表中三个概念需要区分清楚:分别是头指针,头节点和首元节点。头结点:有时,在链表的第一个结点之前会额外增设一个结点,结点的数据域一般不存放数据(有些情况下也可以存放链表的长度等信息),此结点被称为头结点。若头结点的指针域为空(NULL),表明链表是空表。头结点对于链表来说,原创 2020-07-22 21:32:56 · 180 阅读 · 0 评论 -
【链表】LinkList
1、什么是链表维基百科:链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而顺序表相应的时间复杂度分别是O(logn)和O(1)。2、拿数组做对比为了更好的理解链表,我们拿数组来作对比。相比数组,链表是一种稍微复杂一点的数据结构。原创 2020-07-22 21:00:15 · 1426 阅读 · 1 评论