线性表
文章平均质量分 82
不让人放心
道虽迩,不行不至;事虽小,不为不成。
展开
-
将顺序表的所有元素逆置
将顺序表的所有元素逆置(要求算法空间复杂度为O(1))原创 2019-06-28 20:37:06 · 12237 阅读 · 9 评论 -
删除线性表中某一特定值的数据元素
删除线性表中所有值为x的数据元素,要求时间复杂度为O(n),空间复杂度为O(1)。删除线性表中所有值重复的数据元素。原创 2019-06-28 21:18:39 · 3652 阅读 · 0 评论 -
将两个有序顺序表合并为一个新的有序顺序表
将两个有序顺序表合并为一个新的有序顺序表题目要求基本思想核心代码完整代码(C++)题目要求将两个有序顺序表合并为一个新的有序顺序表,并由函数返回合并后的顺序表。基本思想非常经典的题目,哪怕死记硬背也应该记下来按照顺序不断将两个顺序表表头较小的那个存入新表中,操作结束后,看哪个表还有剩余,将剩下的部分加到新表后面。核心代码线性表采用动态分配空间的方法,最大容量为MaxSize。boo...原创 2019-06-28 21:31:16 · 35926 阅读 · 17 评论 -
两个顺序表的位置互换&数组元素序列循环左移
已知在一维数组[m+n]中依次存放两个线性表(a1,a2,…,am)和(b1,b2,…,bn),现要将这两个顺序表位置互换。本题也可以理解为要将数组中的元素序列循环左移m个位置。原创 2019-06-29 22:12:39 · 2027 阅读 · 1 评论