头插法代码
typedef struct DNode
{
ElemType data;
struct DNode *prior;
struct DNode *next;
}DLinkList;
void CreateList1(DLinkList *&L,ElemType a[],int n)
{ DLinkList *s;
int i;
L=(DLinkList *)malloc(sizeof(DLinkList));
L->prior=L->next=NULL;
for(i=0;i<n;i++)
{
s=(DLinkList *)malloc(sizeof(DLinkList));
s->data=a[i];
s->next=L->next;//
if(L->next!=NULL)
{ L->next->prior=s;
}
L->next=s;
s->prior=L;
}
}