单链表前插算法
//---------------前插法创建链表--逆序输入--------
void CreateList_F(LinkList &L,int n)
{
L=new LNode;
LinkList p;
L->next=NULL;//先建立一个带头结点的空链表
for(int i=n;i>0;--i)
{
p=new LNode;//生成新结点
cin>>p->data;//输入元素值
p->next=L->next;
L->next=p;//插入到表头
}
}