数据结构学习 Day 3

学习日记：昨天和大佬交流了一下对这个作业题的思路突然就清晰了，这个清晰不是说我知道了怎么写，而是知道了我该怎么去靠近正确答案，就是怎么样去补我不知道的知识

怎么办和大佬交流就是能使我的肾上腺素飙升啊啊啊啊，本来一点都不想对着电脑敲的但是现在一瞬间就爱上了代码啊啊啊啊，嘻嘻，和睿智的大脑对话真的能让自己也变得有那么一点点睿智的哈哈

我发现单纯看文字我的大脑已经容不下指针这座大山了，再加上大佬都说指针本来就难，所以我打算明天再看看书再找找视频学习一下指针的这一部分吧

1、c语言指针

int *p; //首先从P 处开始,先与*结合,所以说明P 是一个指针,然后再与int 结合,说明指针所指向的内容的类型为int 型.所以P是一个返回整型数据的指针

int *p[3]; //首先从P 处开始,先与[]结合,因为其优先级比*高,所以P 是一个数组,然后再与*结合,说明数组里的元素是指针类型,然后再与int 结合,说明指针所指向的内容的类型是整型的,所以P 是一个由返回整型数据的指针所组成的数组

int (*p)[3]; //首先从P 处开始,先与*结合,说明P 是一个指针然后再与[]结合(与"()"这步可以忽略,只是为了改变优先级),说明指针所指向的内容是一个数组,然后再与int 结合,说明数组里的元素是整型的.所以P 是一个指向由整型数据组成的数组的指针

int **p; //首先从P 开始,先与*结合,说是P 是一个指针,然后再与*结合,说明指针所指向的元素是指针,然后再与int 结合,说明该指针所指向的元素是整型数据.由于二级指针以及更高级的指针极少用在复杂的类型中,所以后面更复杂的类型我们就不考虑多级指针了,最多只考虑一级指针.

int p(int); //从P 处起,先与()结合,说明P 是一个函数,然后进入()里分析,说明该函数有一个整型变量的参数,然后再与外面的int 结合,说明函数的返回值是一个整型数据

Int (*p)(int); //从P 处开始,先与指针结合,说明P 是一个指针,然后与()结合,说明指针指向的是一个函数,然后再与()里的int 结合,说明函数有一个int 型的参数,再与最外层的int 结合,说明函数的返回类型是整型,所以P 是一个指向有一个整型参数且返回类型为整型的函数的指针

指针是一个特殊的变量，它里面存储的数值被解释成为内存里的一个地址。

指针可以加上或减去一个整数

2、运算符

&是取地址运算符，*是间接运算符。

“&”和“*”都是右结合的。假设有变量 x = 10，则*&x 的含义是，先获取变量 x 的地址，再获取地址中的内容。因为“&”和“*”互为逆运算，所以 x = *&x。

-----------------呵呵没想到吧今天还在想和昨天同样的作业题---------------

1、我发现要用到循环，自加自减的知识真的很重要，但是我还是没理清居然

前置自增（++i）：会先使用原来的变量值参与运算，然后再+1
    后置自增（i++）：会先使变量的值+1，之后在参与运算。

2、呵，经过刚刚和大佬的微信电话，我已经不再是从前的那个我了，咋说呢，就是深入了解了一下指针域和数据域在链表里面起到的作用吧，对链表进行各种方面的操作都要用到这两个很关键的东西，一个是data一个是list，然后还有->这种神奇的符号，我能看懂出现在代码里的它啦哈哈

3、还有噢！再夸一句我们数据结构的老师真的太可爱了！上课真的巨无敌好玩！不是说讲的过程，而是整体的气氛，我能听进去！虽然最后又走神了，在玩2048，我发现很久不玩我变菜了啊

4、链表的首结点？那个名词还是不太懂哇

5、malloc库函数

函数malloc（）用于分配若干字节的内存空间，返回一个指向该存储区地址的指针。

若系统不能提供足够的内存单元，函数将返回空指针（NULL），NULL是在stdio.h中定义为0的宏

函数malloc（）的原型为：

void *malloc（unsigned int size）；

参数size为无符号整型数，表示向系统申请的空间的大小，函数调用成功将返回一个指向void类型的指针

ANSI C标准要求，动态分配系统返回void*指针（Pointer to void),void*指针是ANSI C新标准中增加的一种指针类型，它是一个可以表示任何指针类型的通用指针，常用来说明其基类型未知的指针，即定义一个指针变量，但不指定它指向哪一种基类型的数据。

仅在类型相同时，一个指针才能赋值给另一个指针

因此，如果要将malloc（）函数返回的指针值强制转换为所需的类型，然后再进行赋值操作

eg

int *pi=NULL；

pi=（int *）malloc（2）；

malloc（2）表示申请一个长度为2字节的存储空间，malloc（2）的返回值经强制类型转换后再赋值给指针变量pi，即执行语句pi=（int *）malloc（2）后，表示用一个指向int数据的指针变量pi指向这段存储空间的首地址