线性表的链式表示——双链表；尾插建立，插入；

#include <iostream>

using namespace std;
/*线性表：链式表示——双链表；尾插，插入*/
typedef struct DNode{
    int data;
    struct DNode *prior,*next;
}DNode,*DLinkList;

void DList_Output(DLinkList L){
    DNode *s;
    s=L->next;
    while(s!=NULL){
        printf("%d ",s->data);
        s=s->next;
    }
    printf("\n");
}

DLinkList DList_TailInsert(DLinkList &L){
    DNode *s,*r;
    int x;
    L=(DNode *)malloc(sizeof(DNode));
    L->next=NULL;
    L->prior=NULL;
    r=L;
    scanf("%d",&x);
    while(x!=999){
        s=(DNode *)malloc(sizeof(DNode));
        s->data=x;
        r->next=s;
        s->prior=r;
        r=s;
        scanf("%d",&x);
    }
    r->next=NULL;
    return L;
}

DLinkList DList_Insert(DLinkList &L,DNode *p,DNode *s){
    s->next=p->next;
    p->next=s;
    s->prior=p;
    if(s->next!=NULL)
        s=p->next->prior;
    return L;
}
int main()
{
    DLinkList L;
    DList_TailInsert(L);
    DList_Output(L);

    DNode *p;
    p=L->next->next;//给出p结点,插入到p后面
    DNode *s;
    s=(DNode *)malloc(sizeof(DNode));
    s->data=9;//给出待插结点s
    DList_Insert(L,p,s);
    DList_Output(L);
    return 0;
}