单向链表的创建（正向建链、逆向建链）

正向创建单向链表（尾插）

1.过程：

①定义节点

typdef struct node{
    int date;//定义数据域
    struct node * next;//定义指针域
} ElemSN;

②创建头节点，并使得头指针（head）和尾指针（tail）指向头节点

Elemsn *head ,*tail;
head=tail=(ElemSN*) mallco(sizeof(ElemSN));//使头指针与尾指针同时指向第一个节点

③创建其他节点

ElemSN *p=(ElemSN*) mallco(sizeof(ElemSN));

④将尾节点（tail）的指针域指向p节点，完成尾插，并挪动尾指针至下一个节点（p节点）

tail->next=p;//挂链
tail=tail->next;//挪尾指针

⑤重复③、④步骤创建单向链表

由上述可知正向创建单向链表是不断尾插的过程

2.例子：

有数据集合Date{3，5，6，7，8}；

要求：