⑩ 套娃

本文即将看到:
⚬ --- 链表
⚬ --- 二叉树
⚬ --- 二级指针
⚬ --- 多级指针

一、链表

1. 内存4区 代码区 全局区 栈区 堆区

  代码区: 函数代码存放在代码区 函数名就是这个函数的地址.
  全局区: 全局的变量 字符串常量, 不用初始化
  栈  区: 告诉计算机定义一个变量, 由C系统开辟和释放
  堆  区: 自己确定有多大.放什么数据  由自己决定开辟和释放
  动态内存: 头文件 #include<stdlib.h>

示例

#include <stdint.h>
#include <stdlib.h>

void main()
{
    malloc(sizeof(int));  //开辟内存(字节) 函数
	
    int* p; //栈区	
    p = (int *)malloc(4); //在堆区开辟4个字节 p指针指向该内存
    free(p)  //释放
    return 0;
}

2. 数据结构
   用一个具体的方法或规则, 来管理这些内存, 实现高效有序

3. 链表 在堆区, 用指针将每个结点联结起来, 形成链式

<共三个文件: list.h list.cpp main.cpp>

list.h文件

二、二叉树
三、二级指针
四、多级指针 可由二级指针类推