void CreateList_H(LinkList &L,int n)//&L说明L是引用参数
{//逆序输出n个元素的值,建立带表头结点的单链表L
L=new Lnode; //生成一个新的结点,并让struct LNode *类型的L指向它。
L->next=NULL;//带头结点时把链表置空,不带等于在L表中,除第一个元素外删除其他元素。
for(i=0;i<n;i++)
{ //使用前插法插入结点
p=new LNode;//生成一个结点,并且p指向它
cin>>p->data;//输入元素之赋值给新结点*p的数据域。
p->next=L->next;//插入到表头,p指针域置为首元结点的地址。
L->next=p;//头结点的指针域置为p
}
}