c++线性存储

线性存储

·P->age;

一定要知道这条语句的含义；

表示p这个指针变量所指向的那个结构体变量中age的这个成员

·在Java中分配数组的底层代码就是

Int * a = (int *)malloc(len);

·学习数组的目的就是：

存储不一样，操作就不一样

【达到的目的】存储不一样，操作也一样

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

离散存储【链表】

定义：

N个结点离散分配

彼此通过指针相连

每个结点只有一个前驱结点每个节点只有一个后续结点

首节点没有前驱结点 尾节点没有后续结点

专业术语

首节点：第一个有效结点

尾节点：最后一个有效结点

头结点：

头结点的类型和尾节点的类型是一样的

第一个有效节点之前的那个结点

头结点并不存放有效数字

加头结点的目的主要是为了方便对链表的 操作

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

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

如果希望通过一个函数来对链表进行处理，我们至少需要接受链表的哪些参数：

只需要一个参数：头指针

因为我们通过头指针可以推算出链表的其他所有信息