#include <stdio.h>
#include <malloc.h>

typedef struct linknode//定義雙向連結串列
{
    int data;
    linknode *prior,*next;
} Node,*Linklist;

Linklist Createlist(int n);//建立雙向連結串列
void Addnode(Linklist L,int i,int x);//向連結串列中的第i個位置插入資料x
void Delete(Linklist L,int i);//刪除連結串列中的第i個節點
void Showlist(Linklist L);//輸出雙向連結串列

int main(void)
{
    int n;
    scanf("%d",&n);
    Linklist L1=Createlist(n);
    Addnode(L1,5,100);
    Delete(L1,3);
    Showlist(L1);
    return 0;
}

Linklist Createlist(int n)//建立雙向連結串列
{
    Linklist head=(Linklist)malloc(sizeof(Node));//申請頭結點
    Node *p,*e;
    int x;
    p=head;//讓p指向頭結點
    for(int i=0; i<n; i++)
    {
        e=(Linklist)malloc(sizeof(Node));//申請新的節點
        scanf("%d",&x);
        e->data=x;
        p->next=e;//前一個節點的後繼指向新的節點
        e->prior=p;//新節點的前驅指向上一個節點
        p=e;//始終讓p指向當前節點
    }
    p->next=NULL;//最後一個節點的後繼為空
    head=head->next;//頭結點為空節點，所以向後移動一個
    head->prior=NULL;//頭結點的前驅為空
    return head;//返回頭結點
}

void Addnode(Linklist L,int i,int x)//向連結串列中的第i個位置插入資料x
{
    Node *p;
    int k=1;
    if(i<=1)//如果在第一個位置之前插入，則出錯
    {
        printf("error\n");
        return;
    }
    while(L!=NULL&&k<i-1)//找到第i-1個節點
    {
        L=L->next;
        k++;
    }
    if(L==NULL)//如果找到了連結串列最後仍未找到，則出錯
    {
        printf("位置不合理\n");
        return;
    }
    p=(Linklist)malloc(sizeof(Node));
    p->data=x;
    p->next=L->next;
    L->next->prior=p;
    p->prior=L;
    L->next=p;
}

void Delete(Linklist L,int i)//刪除連結串列中的第i個節點
{
    Node *p;
    int k=1;
    while(L!=NULL&&k<=i-1)//尋找被刪除的節點i的前驅節點i-1，使L指向他
    {
        L=L->next;
        k++;
    }
    if(L==NULL)//因為L為空，沒有找到合法的前驅位置，說明刪除位置i不合法
    {
        printf("刪除位置不合理\n");
        return;
    }
    else if(L->next == NULL)         //最後一個結點特殊處理
    {
        L->prior->next = NULL;
        free(L);
        return;
    }
    else                                //進行刪除操作
    {
        L->prior->next = L->next;
        L->next->prior = L->prior;
        free(L);
        return;
    }
}

void Showlist(Linklist L)//輸出雙向連結串列
{
    while(L)
    {
        printf("%d ",L->data);
        L=L->next;
    }
    printf("\n");
}