数据结构链表
软件五六七
一起来看软件技术
展开
-
JAVA数据结构之单链表(一)
链表它是一种用于存储数据集合的数据结构跟数组类似而且它们存储的类型也都必须相同。然而数组的内存地址是连续的并且可以根据下标来寻找数组中的数据,而链表的内存地址是分散开的,它们之间通过指针(指引)来连接。由于它们内存地址的分布不同,所以在执行一些操作的时候速度更快。下面我将在查找,删除,添加来比较数组跟链表的优缺点。 (1)查找 在我们以前学习数组的时候我...原创 2019-01-22 19:05:46 · 155 阅读 · 0 评论 -
JAVA数据结构之双链表
什么是双向链表它的组成只是比单链表多了一些指向前一个节点的前继节点,那么就是我们对一个节点可以进行两个方向的操作既前和后其它与单链表一样。双向链表的优缺点优点:在我们学习单链表的时候还记得我们是怎么进行节点的删除的么?删除节点的原理是通过节点指引 (引用)的变化来进行删除节点, 在单链表中我们总是需要找到要删除节点的前继节点而在双向链表我们只需要找到要删除的节点因...原创 2019-01-22 19:08:40 · 80 阅读 · 0 评论