正向创建单向链表(尾插)
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.例子: