2 、C语言与内存

#include <stdio.h>
#define PI 3.14159
#if
#endif

int *p; // p 是一个指针指向整数
p = &y; // p 的值是 y 的地址
z = *p; // 解指针得到 y 的值

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

/*
 * 定义链表节点结构
 *
 * 每个节点包含：
 * 1. value : 指向字符串的指针
 * 2. next  : 指向下一个节点
 */
struct Node {
    char *value;           // 存储字符串
    struct Node *next;     // 指向下一个节点
};

/*
 * typedef 的作用：
 * 给类型取别名
 *
 * List 实际上就是：
 * struct Node *
 *
 * 也就是说 List 是一个“指向 Node 的指针”
 */
typedef struct Node *List;


/*
 * 创建一个空链表
 *
 * 空链表的表示方法：
 * head = NULL
 */
List ListNew(void)
{
    return NULL;
}


/*
 * 在链表头部添加一个字符串
 *
 * 参数：
 * list   -> 当前链表头
 * string -> 要插入的字符串
 *
 * 返回：
 * 新的链表头
 */
List list_add(List list, char *string)
{
    /*
     * 第一步：在 heap 上申请一个 Node
     *
     * sizeof(struct Node)
     * 计算 Node 结构体所需要的字节数
     */
    struct Node *node =
        (struct Node*) malloc(sizeof(struct Node));

    /*
     * 第二步：给字符串分配空间
     *
     * strlen(string) + 1
     * +1 是给 '\0'
     */
    node->value =
        (char*) malloc(strlen(string) + 1);

    /*
     * 第三步：把字符串复制到新分配的空间
     */
    strcpy(node->value, string);

    /*
     * 第四步：把新节点连接到链表
     *
     * node -> next 指向旧链表头
     */
    node->next = list;

    /*
     * 第五步：返回新的链表头
     */
    return node;
}


/*
 * 打印链表
 */
void print_list(List list)
{
    struct Node *curr = list;   // 从链表头开始

    while (curr != NULL)        // 直到走到 NULL
    {
        printf("%s -> ", curr->value);
        curr = curr->next;      // 移动到下一个节点
    }

    printf("NULL\n");
}


int main()
{
    /*
     * 创建空链表
     */
    List list = ListNew();

    /*
     * 依次往链表中添加元素
     */
    list = list_add(list, "abc");
    list = list_add(list, "def");
    list = list_add(list, "ghi");

    /*
     * 打印链表
     */
    print_list(list);

    return 0;
}