摘要:
循环链表 单向循环链表 单向循环链表的结构 尾结点的next,指向头结点 当只有一个结点 接口设计 相较于单向链表,单向循环链表需要重写插入结点、删除结点两个方法 插入节点,需要特别关注插入头节点的情况。此时需要拿到尾节点,然后将其next指向新节点。 public class SingleCirc 阅读全文
posted @ 2021-08-09 00:08
EmptyJar
阅读(74)
评论(0)
推荐(0)
摘要:
链表 链表(Linked List) 动态数组有个明显得缺点 可能造成内存空间的大量浪费 能否用到多少就申请多少内存? 链表可以办到这一点 链表是一种链式存储的线性表, 所有元素的内存地址不一定是连续的 链表(Linked List)接口设计 链表的大部分接口和动态数组是一致的 int size() 阅读全文
posted @ 2021-08-09 00:07
EmptyJar
阅读(50)
评论(0)
推荐(0)

浙公网安备 33010602011771号