小水牛数据结构日记

写点废话

数据结构和算法总是被我混淆在一起讲，因为他们关系就好像林黛玉和贾宝玉，不可分离，所以我打了很多洛谷题目，还自鸣得意在学东西，后面发现我其实是在舍本逐末，我个人方向还是喜欢前端居多，也在撸一些项目，怎么说呢，我电脑昨天突然坏了，就想到我还有一本从学校带回来的书《算法》还没去看，(⊙﹏⊙)… 电脑坏了，没办法就人脑编译跑了一下数据结构，结果静下心来后，发现其实很好懂，不是那么难，而且很有趣…害 微信小程序和python太好玩，我沉溺其中无法自拔，导致这个数据结构迟迟没去碰…哈哈 今天看了顺序链表 我发现 入门的最好方法是 先看视频（一个看不懂，就换一个，直到看懂为止） 稍微看懂后，就看书（如果没书看 就看博客）

顺序 链表学习遇到的问题

问题一

int * p = (int *)malloc(sizeof(int))

malloc()函数的作用是分zhidao配制定字节数的空间 sizeof()为单目运算 求出对应类型所占用的字节数 (类型名)为单目运算
为强制类型转换 要注意的是 malloce函数申请得到的空间内是无类型的空间 必须强制转换成对应指针可以指向的空间的类型 这里定义的是int
p 所以p指针只能指向int型空间 sizeof(int) 求得int类型所占的字节数 malloc(sizeof(int)) 申请一个跟容int所占的空间大小一样的空间 (int)malloc(sizeof(int))
将申请得到的空间地址转换成了int类型空间地址 最后就可以赋值给指向int型空间的p指针了

问题二

这个比较弱智哈哈哈哈 上学期没好好听课 就没弄懂

q其实是区分于q的 q 和&q 和q其实不是一回事