m0_74760503的博客

用一个接口实现//记录数组有多少个有效数据//默认容量接口里需要实现的东西// 在 pos 位置新增元素// 判定是否包含某个元素// 查找某个元素对应的位置// 获取 pos 位置的元素// 给 pos 位置的元素设为 value//删除第一次出现的关键字key// 获取顺序表长度// 清空顺序表// 打印顺序表，注意：该方法并不是顺序表中的方法，为了方便看测试结果给出的//判断是否满了//接下来每个方法的具体实现。

从上到下，效率由高到低时间复杂度的几种情况。

【代码】算法排序--数组。

数据结构中几种算法排序。

线性表A和B分别表示两个集合A和B（同集合中的元素值各不相同、无序），用带头结点的单链表存储。（4）编写函数，实现求集合A和B的差集C，保存到新的单链表。另辟空间构成一个线性表C，编写算法求C=A和B的差集。（1）编写函数，实现输入数据建立集合单链表。（2）编写函数，实现链表中元素的输出。（3）如果需要复制链表，编写函数实现。调用上述函数，依次输出C中的元素。第2行输入A中的元素，以空格分隔。第4行输入B中的元素，以空格分隔。依次输出C中的元素，以空格分隔。第1行输入A的元素个数。第3行输入B的元素个数。

假设元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同)，现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素也依值递增有序排列。输入A和B集合中的元素;输出A和B的交集C中的元素。(1)编写函数按照升序序列输入元素值，建立集合的循环单链表。(3)编写函数依次输出集合中的元素。按照升序依次输入集合A的元素值输入集合B的元素个数。依次输出A和B的交集C中的元素。按照升序依次输入集合B的元素值。按照升序依次输入集合A的元素值。按照升序依次输入集合B的元素值。