- 博客(3)
- 收藏
- 关注
RSS订阅原创 (王道)数据结构顺序表统考真题C
牛刀小试已知在一维数组A[m+n]中依次存放两个线性表（a1,a2,a3…,am)和(b1,b2…,bn).试编写一个函数，将数组中两个顺序表的位置互换，即将(b1,b2…,bn)放到（a1,a2,a3…,am)的前面。思考：以后做位置互换的题就要想到逆置操作，想一下a,b,c,1,2,3,4的表 先把它全部逆置变成 4,3,2,1,c,b,a 然后分别逆置 得 1,2,3,4,a,b,c 具...
2020-04-28 11:59:52
1686
1
原创 （王道）数据结构顺序表基础代码题C
以下应用题全部来自2021版王道应用题设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)算法思想：一开始我都没仔细读题 还纳闷时间复杂度为O(1) 这怎么想呢 跟链表一样吗 设计一个头指针与尾指针 他俩调换就行了？后来一看题才是空间复杂度 这才是我们所熟悉的题L->data[L->last-i] = L->data[i] 从前往后一直循环到 l...
2020-04-26 00:58:28
1130
原创 顺序表的存储单元与基本运算
顺序表首先书上是这样定义顺序表的：#define MAXSIZE 1024typedef struct{datatype data[MAXSIZE]; //datatype代表线性表中节点的类型int last; //last 指示线性表的终端节点在向量空间中的位置，以为向量空间的下界为0，last+1代表当前表的长度}sequenlist ;sequenlist *L...
2020-04-24 15:06:59
1624
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人