数据结构
关注
分享
扫一扫
文章平均质量分 57
什么战吕布
毕业于某农民学校，拥有超过13年的打诨经验。
展开
-
【王道数据结构】两个线性表位置原地互换
文章目录题目思路伪码c代码题目已知在一维数组A[m+n]中依次存放两个线性表a1,a2,a3...ama_1,a_2,a_3...a_ma1,a2,a3...am和b1,b2,b3...bnb_1,b_2,b_3...b_nb1,b2,b3...bn。试编写一个函数将数组中两个顺序表的位置互换，即将b1,b2,b3...bnb_1,b_2,b_3...b_nb1,b2,b3...bn放在a1,a2,a3...ama_1,a_2,a_3...a_ma1,a2,a3...am原创 2021-03-21 11:34:15 · 376 阅读 · 0 评论 -
【王道数据结构】删除顺序表中所有值为x的元素
对长度为n的顺序表L，编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的元素思路：记录值为x元素的个数count对值不为x的元素，向前移动count个单位顺序表长减去count伪代码：void DelX(SqList &L, ElmType x){ int count = 0, i = 0; while(i < L.length){ if(x == L.data[i]) count++; else a[i-count原创 2021-03-21 08:37:48 · 5071 阅读 · 3 评论