LinkedList数据结构,重写一个简单的LinkedList数据结构
java中的LinkedList是一种双向链表式的数据结构,什么是双向链表,就是集合中每个节点都存储了指向当前节点的上一个节点的引用和下一个节点的引用,LinkedList是没有下标的概念的,所以不能像数组和ArrayList一样随机访问数据,只能通过节点里指向下一个节点的引用一个一个往下找,但是在插入数据的时候只需要更改要插入位置的上一个节点里指向下一个节点的引用和下一个节点里指向上一个节点的引...
原创
2019-08-29 11:59:05 ·
197 阅读 ·
0 评论