2021
08-06
08-06
Java数据结构之链表实现(单向、双向链表及链表反转)
前言之前学习的顺序表查询非常快,时间复杂度为O(1),但是增删改效率非常低,因为每一次增删改都会元素的移动。可以使用另一种存储方式-链式存储结构。链表是一种物理存储单元上非连续、非顺序的存储结构。链表由一序列的结点(链表中的每一个元素成为结点)组成。结点API设计:类名Node构造方法Node(Tt,Nodenext)创建Node对象...
继续阅读 >