int value = 42;       // 整型變量
int *ptr = &value;    // 一級(jí)指針：存儲(chǔ)value的地址

[value] 0x1000: 42
[ptr]   0x2000: 0x1000  ← 存儲(chǔ)value的地址

int **pptr = &ptr;  // 二級(jí)指針：存儲(chǔ)ptr的地址

┌───────────┐     ┌───────────┐     ┌───────────┐
│ 0x3000    │ ──→ │ 0x2000    │ ──→ │ 0x1000    │
├───────────┤     ├───────────┤     ├───────────┤
│ pptr      │     │ ptr       │     │ value     │
│ (int**)   │     │ (int*)    │     │ (int)     │
└───────────┘     └───────────┘     └───────────┘
  二級(jí)指針            一級(jí)指針            整型值

*pptr;    // 解引用一次：獲取ptr的值 (0x2000 → 0x1000)
**pptr;   // 解引用兩次：獲取value的值 (0x2000 → 0x1000 → 42)

int ***ppptr = &pptr;  // 三級(jí)指針

┌───────────┐     ┌───────────┐     ┌───────────┐     ┌───────────┐
│ 0x4000    │ ──→ │ 0x3000    │ ──→ │ 0x2000    │ ──→ │ 0x1000    │
├───────────┤     ├───────────┤     ├───────────┤     ├───────────┤
│ ppptr     │     │ pptr      │     │ ptr       │     │ value     │
│ (int***)  │     │ (int**)   │     │ (int*)    │     │ (int)     │
└───────────┘     └───────────┘     └───────────┘     └───────────┘
  三級(jí)指針            二級(jí)指針            一級(jí)指針            整型值

***ppptr;  // 三次解引用獲取value的值

// 創(chuàng)建3x4矩陣
int **matrix = (int**)malloc(3 * sizeof(int*));
for(int i=0; i<3; i++) {
    matrix[i] = (int*)malloc(4 * sizeof(int));
}

// 釋放內(nèi)存
for(int i=0; i<3; i++) free(matrix[i]);
free(matrix);

matrix → [0] → [0][0][0][0]
         [1] → [0][0][0][0]
         [2] → [0][0][0][0]

void allocate(int **p) {
    *p = (int*)malloc(sizeof(int)); // 修改外部指針的指向
    **p = 100; // 設(shè)置值
}

int main() {
    int *ptr = NULL;
    allocate(&ptr); // 傳遞指針的地址
    printf("%d", *ptr); // 輸出100
    free(ptr);
}

char *names[] = {"Alice", "Bob", "Charlie"};
char **namePtr = names; // 二級(jí)指針指向字符串?dāng)?shù)組

// 遍歷輸出
for(; *namePtr != NULL; namePtr++) {
    printf("%s\n", *namePtr);
}

typedef struct TreeNode {
    int data;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

// 使用三級(jí)指針在函數(shù)中修改樹(shù)節(jié)點(diǎn)
void insertNode(TreeNode ***rootPtr, int value) {
    if(!**rootPtr) {
        **rootPtr = (TreeNode*)malloc(sizeof(TreeNode));
        (**rootPtr)->data = value;
        (**rootPtr)->left = (**rootPtr)->right = NULL;
    }
    else if(value < (**rootPtr)->data) 
        insertNode(&((**rootPtr)->left), value);
    else 
        insertNode(&((**rootPtr)->right), value);
}

int value = 42;
int *p1 = &value;
int **p2 = &p1;
int ***p3 = &p2;

***p3 == **p2 == *p1 == value // 全部等于42

int *p1;
int **p2 = &p1;  // 正確：p2是指向int*的指針

float *fp;
int **p3 = &fp;  // 錯(cuò)誤：類(lèi)型不匹配

int value = 10;
int **pp = (int**)&value; // 危險(xiǎn)的類(lèi)型轉(zhuǎn)換

printf("%d", **pp); // 崩潰：嘗試將10解釋為地址

int **matrix = malloc(3 * sizeof(int*));
// 忘記釋放每個(gè)子數(shù)組 → 內(nèi)存泄漏
free(matrix); // 只釋放了第一層

int **pp = NULL;
*pp = malloc(sizeof(int)); // 崩潰：嘗試解引用NULL