![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
viagra2009100129
一个一直wating的码农
展开
-
Java数据结构--单(双向链表)实现
单向链表基本介绍 链表是一种数据结构,和数组同级。比如,Java中我们使用的ArrayList,其实现原理是数组。而LinkedList的实现原理就是链表了。链表在进行循环遍历时效率不高,但是插入和删除时优势明显。下面对单向链表做一个介绍。 单向链表是一种线性表,实际上是由节点(Node)组成的,一个链表拥有不定数量的节点。其数据在内存中存储是不连续的,它存储的数据分散在内存中,每个结点只能也只有...原创 2019-04-08 06:36:11 · 454 阅读 · 0 评论 -
java实现循环单链表
前面已经介绍了java实现单链表 对于循环链表而言,关键要素是指定链表的头节点head、尾节点tail以及链表大小size;该数据结构支持在头部增加节点、在尾部增加节点,从头部删除节点及从尾部删除节点等。 其实两者的主要差别就在于如何判断是否到了链表的结尾: 在单链表中 while(temp.next!=null) { temp=temp.next; } 在循环链表中 while(tem...原创 2019-04-14 20:22:09 · 3867 阅读 · 0 评论