随笔分类 - 数据结构与算法 / 顺序表
摘要：1.题目 例2.6 设计一个高效的算法，从顺序表L中删除所有值为x的元素，要求时间复杂度为0（n）空间复杂度为0（1）。 2.算法思想 3.代码 void DeleteX(SeqList LA, SeqList *LC, int x) { int i = 0, j = 0; while (i <=
阅读全文
摘要：例2.3 有两个顺序表LA和LB,其元素均为非递减有序排列，编写算法，将它们合并成一个顺序表LC,要求LC也是非递减有序排列。 例如，LA=(2,2,3),LB=(1,3,3,4),则LC=(1,2,2,3,3,3,4)。 【算法思想】设表LC是一个空表，为使LC也是非递减有序排列，可设两个指针i、
阅读全文
