令人头痛的数据结构二（单向链表-尾插法创建链表）

单向链表

单链表的创建过程有以下几步：下面这种叫尾插法，即在每个新节点在前一个节点的后面插入。
1 ) 定义链表的数据结构;
2 ) 创建一个空表;
3 ) 利用malloc ( )函数向系统申请分配一个节点;
4 ) 将新节点的指针成员赋值为空。若是空表，将新节点连接到表头；若是非空表，将新节点接到表尾;

5 ) 判断一下是否有后续节点要接入链表，若有转到3 )，否则结束;

单链表的输出过程有以下几步
1) 找到表头;
2) 若是非空表，输出节点的值成员，是空表则退出;
3 ) 跟踪链表的增长，即找到下一个节点的地址;
4) 转到2 ).