尾插法建立单链表（详细版）

建立单链表步骤：

1、建立一个空单链表

2、尾指针r指向头结点

3、生成一个新结点（p）

4、读入数据到p

5、将新结点插入到r结点之后

6、r指向新的尾结点

7、反复执行以上四步！

void createLinklist(Linklist &H,int n)
{	H=(Linklist)malloc(sizeof(LNode));
//malloc(sizeof(LNode))可以理解为建立一个结点，LinkList强制转换类型，H指向这个新开辟的结点 
	H->next=NULL;//到此就建立了一个空单链表
	r=H;//尾指针r指向头指针

for(i=1;i<=n;i++)
{

   p=(Linklist)malloc(sizeof(LNode));//生成了一个新结点p
   scanf("%d",&p->data);//给p输入值
   r->next=p;//r指向新的尾结点
   r=p;//r指向新的尾结点
}
r->next=NULL;

}