06 2018 档案

尾插法建表后递归算法删除表中元素
摘要:总结:对于王道数据结构2019版本中的一串代码运行后,发现错误但是并不清楚错在哪,后来争论后知道原因在于重新申请的L内存空间而没有对其进行操作的代码,后面return的必然是个空,因此在主函数中增加L=(LinkList)malloc(sizeof(LNode)); 也可以在Create函数开始的地 阅读全文

posted @ 2018-06-21 23:23 Freeloop_嘉 阅读(512) 评论(0) 推荐(0)

顺序表之删除表中元素最小值
摘要:1 #include 2 #define MAX 10//表的长度为10 3 typedef int ElementType; 4 int length=0; 5 int value,pos;//记录值和位置 6 typedef struct { 7 ElementType i; 8 int length; 9 ElementType data[MAX... 阅读全文

posted @ 2018-06-17 23:23 Freeloop_嘉 阅读(3074) 评论(0) 推荐(0)

顺序表之就地逆置算法
摘要:Q:设计一个高效的算法,将顺序表的所有元素逆置,要求算法的空间复杂度是O(1); A:此算法复杂度对应王道练习中第一章第二题,算法的主要思想如下: (1)扫描顺序表的前半部分元素,对于L.data[i](i大于等于0小于L.length-1) (2)将其余后半部分对应元素L.data[L.lengt 阅读全文

posted @ 2018-06-15 21:49 Freeloop_嘉 阅读(7356) 评论(1) 推荐(0)