- 博客(7)
- 收藏
- 关注
原创 算法通关村———不简单的数组增删查改
采用分离式结构的顺序表,若将数据区更换为存储空间更大的区域,则可以在不改变表对象的前提下对其数据存储区域进行扩充,所有使用这个表的地方都不必修改。只要程序的运行环境还有空闲存储,这种表结构就不会因为满了而导致操作无法进行。人们把采用这种技术实现的顺序表称为动态顺序表,因为其容量可以在使用中动态变化。扩容策略1.每次扩充增加固定数目的存储位置,如每次扩充增加10个元素位置,这种策略可称为线性增长。2.每次扩容加倍,如每次扩充增加一倍的存储空间。
2023-09-11 13:28:24
531
原创 链表经典问题之删除链表元素专题笔记
解题思路 1。创建一个虚拟表头dummy,dummy->next=head2.遍历链表元素,寻找目标元素,使用cur->next->val来判断3.找到目标元素,使用cur->next=cur->next->next;4,最后要返回dummy->next。
2023-08-31 20:12:06
683
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人