数据结构：双向链表的创建，合并以及输出

#include
#include
typedef int ElemType;
typedef  int  Status;
typedef struct DuLNode
{
    ElemType data;
    struct DuLNode *prior;
    struct DuLNode *next;
} DuLNode,*DuLinkList;
Status InitList_DUL(DuLinkList &L)//初始化一个带头结点的双向循环链表
{
    L=(DuLNode*)malloc(sizeof(DuLNode));
    L->next=L;
    L->prior=L;
    if (!L)
        exit(0);
    return 1;
}
void CreateList_DUL(DuLinkList &L)//正序创建一个带头结点的双向循环链表
{
    DuLinkList p,s;
    int n,i;
    printf("input Length: \n");
    scanf("%d",&n);
    p=L;
    printf("input value with enter:");
    for(i=n; i>0; i--)
    {
        s=(DuLinkList)malloc(sizeof(DuLNode));
        scanf("%d",&s->data);
        p->next=s;
        s->prior=p;
        p=s;
    }
    p->next=L;
    L->prior=p;
}
Status GetElem_DuL(DuLinkList L,int i)
{
    DuLinkList p;
    int j=1;
    p=L->next;
    while(p&&jnext;
        ++j;
    }
    if(!p||j>i)return 0;
    else return i;
}
void Link(DuLinkList &La,DuLinkList &Lb)
{
    DuLinkList p=La->next;
    while(p->next!=La)
    {
        p=p->next;
    }
        La->prior->next=Lb->next;
        Lb->next->prior=La->prior;
        Lb->prior->next=La;
        La->prior=Lb->prior;
}
void GetLinkList(DuLinkList &L)
{
    DuLinkList p;
    p=L->next;
    while(p!=L)
    {
        printf("%d",p->data);
        p=p->next;
    }
}
int main()
{
    int i,e;
    DuLinkList L1,L2;
    InitList_DUL(L1);
    InitList_DUL(L2);
    CreateList_DUL(L1);
    GetLinkList(L1);
    printf("\n");
    CreateList_DUL(L2);
    GetLinkList(L2);
    Link(L1,L2);
    printf("\n合并之后：");
    GetLinkList(L1);
}

PS：单纯对两个双向链表进行合并，无排序。