Question

C语言typedef定义结构体数组，下面这段代码是什么意思？

Answer 1

typedef关键字的作用是类型重定义，举个简单的例子，typedef s8 char
那么我们定义变量就可以变成s8 a;等价于char a;
这里将结构体m给重定义为Node并且分配了8个空间(不知道怎么表达)
即Node &p等价于struct m p[8]

Answer 2

1、函数中定义（node &p），意味着这里的参数是引用类型的参数，引用的是值，而指针型参数，传递的是地址。
引用参数与指针参数的区别：
1.在定义方式中引用储存的是值，而指针是一个变量的拷贝，存储的是地址。
2.引用只能对已经存在的变量或对象实现引用，而指针则不需要，可以定义为空。
3.在函数的传参中，如果传递的是一个引用，意味着这个变量或对象已经存在了；如果传递的是一个指针，则不能判断这个指针是不是有效的，是不是空的，因此在函数体 中大多数都得进行指针是否为空的判断。但是虽然引用较为安全，但是利用指针来传参效率较快。
4.引用是直接访问变量，不用分配自己的内存空间，而指针是间接访问，需要定义，需要有自己的内存空间。