//建立带头结点单链表时间复杂度O(n)
void CreatList_head(Linklist &L,int n)
{ L=new Lnode;
L->next=null;
for(i=n;i>0;i--)
{ p=new Lnode;
//p=(Lnode*)malloc(sizeof(Lnode));
scanf(&p->data);
p->next=L->next;
L->next=p;
}
}
//带头结点单链表逆置算法(逆置:可以从后往前遍历,也可以直接接原有后面)
void reverse_head(Lnode &L)
{ Lnode *p,*q;
while(p!=null)
{ p=L->next;
q=p->next;
p->next=null;
}
while(q)
{ for(i=0;i<n;i++)
{ p=q;
q=q->next;
p&