- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 数据结构笔记-双向链表增删改查
与单向链表对比单链表查找的方向只能是向后的一个方向；双向链表可以向前或者向后查找单链表不能自我删除，需要引入辅助变量(查找到待删除节点的前一个节点)；双向链表可以自我删除双向链表的节点内容除了next还有指向前一个节点的pre遍历遍历方式和单链表相同，但是可以向前或者向后添加到链表最后先找到双向链表的最后一个节点，temptemp.next = newNodenewNode.pre = temp按照no顺序temp.pre.next = heroNode;heroNode
2021-12-01 21:45:07
91
原创 数据结构笔记-单链表面试题
单链表常见面试题求单链表中节点的个数–遍历就行查找单链表中倒数第k个节点–新浪面试题单链表的反转-腾讯面试题从尾到头打印单链表-百度面试题，要求方法：1）反向遍历；2）Stack栈面试题1-查找单链表中倒数第k个节点最简单直接的一个思路：双指针，一个指针先走k步，再将两个指针同时移动；当前一个指针移到最后，则后一个指针.next即为倒数第k个节点参考力扣题目：删除链表倒数第N个节点面试题2-反转单链表参考力扣题目：反转链表思路：遍历+头插法需要注意的是力扣给的链表没有韩老师说的无数
2021-11-28 22:37:17
323
原创 数据结构笔记-单链表节点的修改和删除
–同样在上一篇的SingleLinkedList类里添加修改和删除的方法，要求编号不作修改(因为修改编号相当于添加数据)–案例：将节点的name和nickname进行修改//修改节点的信息 public void update(HeroNode newHeroNode) { boolean flag = false; //根据新节点的编号no进行修改即可 if(head.next == null) { System.out.println("链表为空"); } //找到需要修
2021-11-27 20:19:10
218
原创 数据结构笔记-单链表介绍、创建遍历及数据插入
简介1、链表（linked List）仍然是有序的列表，且有无头指针根据需求来确定2、存储方式：节点节点 = data域(存数据) + next域(指向下一个节点的地址)3、各个节点不一定连续存放，呈链式结构地址data域next域112a1116113a2115114a3117115a4113116a5114容易知道，上述表格中链表的逻辑结构：(head)–a1(116)–a4(117)–a5(114)–a2(115)–a
2021-11-26 21:40:09
429
原创 数据结构笔记-循环队列
关键步骤-取模值front初值为0，指向队列第一个元素rear初值为0，指向队列最后一个元素的后一个位置这里多出来的一个空间是为了区分队列满和队列空判断队列为空：rear = front判断队列满：(rear + 1)%maxSize = front队列容量 = (rear - front + maxSize)%maxSize...
2021-11-25 21:16:10
263
原创 数据结构笔记-队列
简介有序先入先出数组或链表实现数组模拟队列1、队列容量：maxSize2、初始值front = rear = -13、判断队列为空：front = rear4、判断对列已满：rear = maxSize -15、向队列里添加数据：rear++队列名[rear] = 新数据6、从队列里取数据：front++取出的数据 = 队列名[front]7、这样使用队列只能使用一次，头和尾指针一直在变化示例代码//使用数组模拟队列-编写一个ArrayQueue类class Arra
2021-11-24 21:59:30
445
原创 数据结构笔记-稀疏数组
二维数组转稀疏数组1、遍历二维数组，得到有效数据的个数sum2、创建parseArr int [sum+1][3]3、遍历，将有效数据存入parseArr稀疏数组还原成二维矩阵1、读取parseArr的第一行，由第一行的数据创建二维数组array = int [parseArr[0][0]][parseArr[0][1]]2、遍历parseArr后几行的数据并赋给array11*11棋盘的例子import java.util.Iterator;public class SparseArr
2021-11-24 21:30:04
267
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人