1.3　动态链表

完善的动态链表程序通常具有以下基本功能：建立链表、插入节点、删除节点、输出链表、释放链表等。随后的代码将依次实现这些功能。

为了程序的易读性和可扩展性，可以在程序开头先进行预定义处理。请务必领会下面的代码含义，否则将影响对后续代码的理解。

 1    #include <bits/stdc++.h>
 2    using namespace std;
 3
 4    //typedef用于为复杂的声明定义简单的别名
 5    typedef struct List *Link;                     //Link代表链表指针
 6    typedef struct List Lnode;                     //Lnode代表链表节点
 7
 8    struct List
 9    {
10      int data;                                   //此处仅以一个整型变量为例
11      struct List *next;
12    };