- 博客(6)
- 收藏
- 关注
RSS订阅原创 算法通关村——不简单的数组增删改查
删除元素需要遍历两次，第一次要确定删除的元素在数组中是否存在，若存在，确定要删除元素的索引，进行第二次遍历，删除该元素。删除一个元素之后，此元素的后边每一位初始化过得元素依次向前走一步。（举例：数组{1,2,3,4,0,0}，删除元素 2 后变为{1,3,4,4,0,0}）数组是线性表最基本的结构，特点：元素是一个紧密在一起的序列，相互之间不需要记录彼此的关系就能访问。数组长度不等于元素长度。初始化数组时，必须从前往后依次初始化，不可以出现空缺的情况；，size会从原来的4变为3，最后一个4不会被访问到。
2023-08-01 17:06:19
141
1
原创 算法通关村第二关——终于学会链表反转了
与上边相比只是少了虚拟头节点，操作上比较复杂一些，中心思想是一样的。能有效地考察思维能力和代码驾驭能力，所以说也是面试官会要求的一种写法。遍历链表，将结点插入虚拟头结点时，先把该节点的下一个节点存储在一个临时节点。否则将该点插入虚拟头节点后，无法在找到该节点的下一个节点。创建虚拟头节点，然后遍历链表，每遍历一个节点，将它插入到虚拟头节点的后边。最后 return 虚拟头节点.next;如果直接上代码看不明白，我还准备了这段代码的手写debug帮助理解。
2023-07-25 14:31:55
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人