微推书小说网

手机浏览器扫描二维码访问

第263章 换位（第2页）

——————学习日志——————

上午背了一篇英语作文，然后默写。

然后把线性表的填空题过了一遍，线性表基本的填空题有了点数。

设置头结点的作用解答了前面一个选择题的疑惑：方便运算的实现。

第一道算法设计题搞懂了。一个元素按递减有序排列的顺序表a，在其中插入一个（值）为x的元素，使其仍递减有序。

其中框框里的答案是通过while循环和变量i以及两个且条件确定应该插入的位置，然后for循环移位，然后插入。最后长度+1修正。

然而这个答案是不完善的。主答案是这样的：

先判断是否可插入。即长度是否大于等于预置规模，若是，则要进行动态调整。然后比较巧妙直接从后往前判断并移位，然后while循环之后直接插入就行了，最后长度+1修正。

然后做了点选择题，《算法与数据结构考研试题精析》第4版，它是题库，比学校资料给的题库更狠更多更精更牛批，说是数据结构最强题库不为过，原来期末考试里面的一些题目就是出自这个题库。这个题库又是各个院校的考研题还有统考考研题。

开始思修。看了点视频，但是因为为了比军训的大一早，十一点多一点就走了。

看完了绪论、第一章人生青春之问、下午看完第二章坚定理想信念。

背了会儿单词，做了篇英语阅读，5个错3个我吐了，做的其他的阅读都是最多5错2的，最低错一个。然后看这篇阅读的精讲，积累单词。

晚上高数，卡的磕痴磕痴的。概率论各种不熟悉，都想去搞0基础了。线代也有点想搞零基础。所以，数学到底怎么办？

高数的话，因为看了零基础，还能缓慢推进，线代也还行吧毕竟认真学过，概率论真的很影响，比较没学过，又和高数结合起来了。那么要不先专心搞高数？还有线代。唔，那就认真推进高数？但是到后面越着急约急功近利了怎么能沉下心来搞从没学过的概率论？线代也得回顾许多。所以到底怎么办？

慢慢来？

感觉不能过分纠结。概率论得平心静气，线代也得重视，先整体过一遍，会做最最基本的题目然后再考虑提高的事。不要焦虑！不要动摇！

就是稍微看一会儿数学脑子就开始糊，很难受。艹。

……

学到了动态内存调整函数realloc。

realloc原型是externvoid*realloc（void*mem_address，unsignedintnewsize）;

realloc即resetallocation的函数命名。

语法为：

指针名=（数据类型*）realloc（要改变内存大小的指针名，新的大小）。

头文件（这个在算法设计里不必计较毕竟变量都不需要声明，数据类型也是抽象数据类型adt）：

#include有些编译器需要#include，在tc2.0中可以使用alloc.h头文件

功能【需要理解明白才能正确地用】：

先判断当前的指针是否有足够的连续空间，如果有，扩大mem_address指向的地址，并且将mem_address返回，如果空间不够，先按照newsize指定的大小分配空间，将原有数据从头到尾拷贝到新分配的内存区域，而后释放原来mem_address所指内存区域（注意：原来指针是自动释放，不需要使用free），同时返回新分配的内存区域的首地址。即重新分配存储器块的地址。

返回值【意料之内】：

如果重新分配成功则返回指向被分配内存的指针，否则返回空指针null。

师姐，请助我修行  还珠之小燕子穿越后的重生生活  一生风月且随缘  战魂神尊  星纪帝国之枭宠狂妻  男友死后，我被新任教父继承了  开局要被唐太宗五马分尸  这次换你来爱我（竞技）  赚钱真的好难哦！  LOL：这个男人太听劝了！  重生后，陪青梅一起长大  从美漫世界开始当怪盗  花花门生  斗罗：我加载了奥德赛凯隐语音包  超级大神  放学后，结婚了。  文盲顶流：摆烂三年，火成巨星  我风靡了全帝国  怎么可能不爱你  说好要杀我的人都看上我了[快穿] .