![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识概括总结
文章平均质量分 92
WisdomBrave·Xu
java开发工程师,已婚
展开
-
单向链表
链表实现单向链表 单向链表 思路分析 创建头节点 插入节点:遍历该链表,将最后一个节点的next指向新增的节点。 修改节点:遍历该链表,找到对应编号的节点,进行修改 删除节点:遍历该链表,找到需要删除的节点,创建一个辅助节点指向当前需要删除节点的前一个节点,将辅助节点的next = 辅助接点的next.next。 代码实现 删除 //链表删除 public void deleteLinked(long no,HeroNode headNode){ boolean flag = false原创 2020-09-24 15:15:56 · 70 阅读 · 0 评论 -
数组模拟队列
数组模拟队列1.顺序队列2.循环队列 1.顺序队列 指针位置 front:指向队列的第一个元素,也就是说front就是 数组的第一个元素。front的初始值=0。 rear:指向队列的最后一个元素的后一个位置.因为希望空出 一个空间做为约定。rear 的初始值=0。 判空条件if (front == rear) { return true; } 队列满判断条件if (rear == maxSize - 1) { return true; } 有效队列长度size =原创 2020-09-23 16:57:07 · 68 阅读 · 0 评论