Question

对于学习数据结构（用c语言描述）怎样学（有什么方法）吗？萌新用的数据结构那本书是王晓东第三版的

但是刚看到引论这里的时候就感觉看的挺懵逼看不懂，学霸们有没有什么建议或者学习方法呢？多谢了

Answer 1

多看代码，多画图。
比如一个链表，你就把它画成链的样子，指针什么直接标标上去。如果是树，那就画一棵树。(网上数据结构的教程都有图的)

然后就是分析每一行代码的作用，可以把教材上的代码一行行打下来，边打边理解，写一些注释。

malloc2d(r, c)：为2d(二维)int数组(大小为r*c)分配空间
malloc(r * sizeof(int*))：有r行，每行头元素指针都需要储存，一个指针要占用sizeof(int*)的空间，r个就需要乘以r
前面的(int**)就是说t是一个指针，指向(int*) 这个指针t是二维数组的头元素（然而这个二维数组空间可能是分散的），*t即t[0]的类型是int*，是一个一维数组头元素的指针（这个应该容易理解）t[0][0]就是0行0列，是一个int。你可以这样赋值：t[0][0]=1
ps: malloc返回值是(void*)类型，因此需要加上(int**)进行强制类型转换，你可能会见到(int)1.5，就是类似的（不过指针进行类型转换是不会丢失数据的）

for语句就是对每一行进行分配空间。
t[i] = (int*)malloc(c * sizeof(int)) 这个就是对第i行分配，一个int要占用sizeof(int)的空间，c个就是c*sizeof(int)

追问

好的，多谢

追答

图中的t是一个指针，指向的是一个int*。
这么理解，t[0]就是*(t+0)就是一个int指针，t[1]就是*(t+1)也是一个int指针
初始化之后，这些t[0...r]的指针都指向数组的头元素(就是一个一维数组的头元素)，然后也要把它们初始化一下
（可以采纳一下吗）

追问

您的意思就是**t的值=t[0][0]的值对吗？因为t的值=&t[0]的值，*t=*&t[0]=t[0],t[0]=&t[0][0],所以**t=t[0][0]对吧？还有弱弱的说一句，大佬你能把我下面的图划的红色那些讲解一些吗？就各种括号来括号去，里面的东西看得好懵，如果讲的详细清楚的话，我会采纳答案和给赞的，多谢了

追答

没错

这是省略了的写法

等价于*(*(t+0)+0)

追问

好的，多谢，红色圈着的那些，大佬您有空可以帮我看一下吗？讲解的能越详细越好

追答

已经补充在回答里了，如果有不懂的可以问我

追问

讲的很详细，谢谢，不过我有一个看不是太懂，就是下面这个

追答

首先，malloc是分配空间的函数，单位为字节。
这个数组有r行，每一行都有一个头指针，那每一个头指针都要分配空间（不然到哪里存啊）。
int*是头指针的类型（很简单，一个头指针存的是一个一维数组的头元素指针），怎么知道它占用多少空间呢？要用到sizeof（它其实和return一样支持sizeof int和sizeof(int)两种）。一个头指针占用的空间就是sizeof(int*)（size of，意思就是它的大小）。
一个头指针的空间是sizeof(int*)，那r个呢？很简单，乘以r就行了。因此，r个头指针所需空间总共是r * sizeof(int)。

追问

好的，懂了，谢谢啊