- 博客(3)
- 收藏
- 关注
RSS订阅原创 【练习】C语言线性表删除所有值为x的元素+空间复杂度为O(1)+时间复杂度为O(n)（2021王道应用题2.3）
(2021)2.3对长度为n的顺序表L，编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素。1.定义、初始化顺序表为方便测试，在初始化顺序表时直接固定元素值。使用了比较笨的方法，如有简便方法欢迎指导。typedef struct{ int data[MaxSize]; int length;}SqList;void InitList(SqList *L){ /* for (int i=0,j=1; i<10; i++,j++){
2021-11-29 17:27:53
486
原创 【练习】C语言顺序表所有元素逆置+空间复杂度为O(1)（2021王道应用题2.2）
(2021)2.2设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)。1.定义顺序表#define MaxSize 50typedef struct{ int data[MaxSize]; int length;}SqList;2.初始化顺序表取地址符号在练习2.1中有相应解释，在此不做赘述。void InitList(SqList *L){ for (int i=0,j=1; i<10; i++,j++){ L->data[i] =
2021-11-29 17:05:00
1349
原创 【练习】C语言顺序表定义初始化+结构体数组指针传引用+删除最小值元素（2021王道应用题2.1）
（2021）从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。1.定义顺序表（静态分配）#define MaxSize 50typedef struct{ int data[MaxSize]; int length;}SqList;2.初始化顺序表C语言中会直接将&视为取地址符号，不能使用&传引用。两种方法解决报错：1.将.c文件后缀改为.cpp，C++中可以允许使用。2.使用指针
2021-11-19 17:47:42
651
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人