双链表的头插法的输入和输出（头插法的输出是反序的如 输入4 5 6 7，输出7 6 5 4 ）

#include
using namespace std;
typedef struct dian
{
int data;
struct dian *next;
struct dian *prior;
}Dlink;//开辟双链表的类型
void jianli(Dlink *&L,int a[],int n) 建立双链表
{
Dlink *s;
int i;
L=new Dlink;
L->next=NULL;
L->prior=NULL;
for(i=0;i<n;i++)
{
s=new Dlink;
s->data=a[i];
s->next=L->next;
if(L->next!=NULL)
{
L->next->prior=s;

	}
	L->next=s;
	s->prior=L;
}

}
void shuchu(Dlink *&L) 输出双链表
{
Dlink *p=L->next;
while(p!=NULL)
{
cout<data<<" ";
p=p->next;
}
}
int main()
{
int n,i;
Dlink *L;
cin>>n;
int a[100];
for(i=0;i<n;i++)
{
cin>>a[i];
}
jianli(L,a,n);
shuchu(L);
}