c++线性存储

线性存储

·P->age;
一定要知道这条语句的含义；
表示p这个指针变量所指向的那个结构体变量中age的这个成员

·在Java中分配数组的底层代码就是
Int * a = (int *)malloc(len);

·学习数组的目的就是：
存储不一样，操作就不一样
【达到的目的】存储不一样，操作也一样

·问题：bool类型的函数可以直接进行调用，而不用变量来说接受函数的返回值么

离散存储【链表】

定义：
N个结点离散分配
彼此通过指针相连
每个结点只有一个前驱结点每个节点只有一个后续结点
首节点没有前驱结点 尾节点没有后续结点

专业术语
首节点：第一个有效结点
尾节点：最后一个有效结点
头结点：
头结点的类型和尾节点的类型是一样的
第一个有效节点之前的那个结点
头结点并不存放有效数字
加头结点的目的主要是为了方便对链表的 操作

头指针：指向头结点的指针变量
尾指针：指向尾节点的指针变量

如果希望通过一个函数来对链表进行处理，我们至少需要接受链表的哪些参数：
只需要一个参数：头指针
因为我们通过头指针可以推算出链表的其他所有信息