C语言内存管理(初级)----链表

    上一篇文章里实现了二维动态数组的创建和销毁，现在来看一个稍加复杂一点的实例：链表，读者需具有链表的基本知识，本文的链表实现与读者所熟知的实现有一些差异。
    假定我们要写一个计算器程序，它接受一个字符串形式的表达式，然后计算并输出其结果，我们先要解决的是它的词法分析部分，这是一个把输入的字符串分割成若干基本的表达式元素的过程，这些表达式元素包含运算符、运算数、括号，各自具有不同的属性，比如运算符具有优先级属性。我们需要将这些表达式元素存放在一个链表中，在计算过程中只需要递归计算就可以了。我们就来实现这个链表。
    表达式元素的结构如下：

struct exp_elem
{
    char *body;                /* 字符串体 */
    int type;                /* 类型 */
    struct exp_elem *parent;
    struct exp_elem *next;
};

    而链表，不过就是指向其第一个节点的指针，在这里，我们称它为表达式：

typedef struct exp_elem* express_t;

同时我们定义一个链表对象来存放我们的词法分析的结果：

express_t the_express;

    为了养成良好的内存管理习惯，内存分配成功后最好立即初始化，释放后最好立即将指针置为 NULL，以防止所谓的野指针问题，所以我们先写两个经过包装过的内存分配与释放的函数：