双向链表的头插法

#include
#include
typedef struct dnode
{
    int id;
    struct dnode *next;
    struct dnode *prior;
}dnode;
typedef struct dnode *Linklist;


int main(int argc, char **argv)
{
    Linklist L;
    Linklist s;
    L=(Linklist)malloc(12);
    L->next=L->prior=L;
    int i;
    for(i=0;i<5;i++)
    {
    s=(Linklist)malloc(12);
    s->next=L->next;
    L->next->prior=s;
    L->next=s;
    s->prior=L;
    s->id=i;
    printf("%d\n",L->next->id);
    }
    return 0;
}