双链表头插法个人图解

头插法代码

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;
    }
}