数据结构

[qq_44755329]

1.设计一个算法，将x插入到一个有序（从小到大）的线性表（顺序储存结构）的适当位置，并保持线性表的有序性 2.设计一个算法，从顺序表中删除自第i个结点开始的k个结点 3.设计一个算法，将顺序表中所有数据域为x的结点的数据域替换成y

[RGB-]

第一题，伪代码写的 int pos; for (int i = 0; i < arr.length; i++) { if (x > arr[i]) { continue; } else { pos = i; break; } } for (int k = arr.length - 1; k >= pos; k--) { arr[k] = arr[k - 1]; } arr[pos] = x; 基本就是先for循环，找到该从哪个位置插进去，然后此位置及以后的元素都往后移一位，腾出的位置将x插入。 第二题删除，就是把该位置后面的元素都往前移一位就OK了 第三题替换，一遍for循环，if判断是需要替换的元素替换了就行。

[RGB-]

引用 1 楼 qq_42325171 的回复：

第一题，伪代码写的 int pos; for (int i = 0; i < arr.length; i++) { if (x > arr[i]) { continue; } else { pos = i; break; } } for (int k = arr.length - 1; k >= pos; k--) { arr[k] = arr[k - 1]; } arr[pos] = x; 基本就是先for循环，找到该从哪个位置插进去，然后此位置及以后的元素都往后移一位，腾出的位置将x插入。 第二题删除，就是把该位置后面的元素都往前移一位就OK了 第三题替换，一遍for循环，if判断是需要替换的元素替换了就行。

删除k个应该是移k位