4、双链表

#include <iostream>
//带头结点的单链表实现方法
using namespace std;
typedef struct DNode {
    int data;
    struct DNode *prior;
    struct DNode *next;
}DNode,*DLinkList;


void CreatDListR(DLinkList& L,int a[],int n);//尾插法建立双链表
DNode* FindDNode(DLinkList&L,int x);//查找结点并返回
int InsertDNode(DLinkList &L,int index,int e);//指定位置插入节点
int DeleteDNode(DLinkList &L,int i);//删除具体位置节点
void PrintDList(DLinkList L);//打印

int main()
{
    int a[10]={1,2,3,4,5,6,7,8,9,10};
    DLinkList DL;
    CreatDListR(DL,a,10);
    PrintDList(DL);
    int ans;
    ans=InsertDNode(DL,2,55);//指定位置插入节点
    PrintDList(DL);
    ans=DeleteDNode(DL,2);
    PrintDList(DL);

}

void CreatDListR(DLinkList& L,int a[],int n)//尾插法建立双链表
{
    L=(DLinkList)malloc(sizeof(DNode));
    L->prior=NULL;
    L->next=NULL;
    DNode*s,*r;
    r=L;
    int i;
    for(i=0;i<n;i++)
    {
        s=(DNode*)malloc(sizeof(DNode));
        s->data=a[i];

        s->next=r->next;
        if(r->next!=NULL)
            r->next->prior=s;
        s->prior=r;
        r->next=s;
        r=s;
    }
}

DNode* FindDNode(DLinkList&L,int x)//查找结点并返回
{
    DNode*p=L;
    while(p->next!=NULL)
    {
        if(p->next->data==x)
            return p->next;
    }
    return NULL;
}
int InsertDNode(DLinkList&L,int i,int e)//指定位置插入节点
{
    if(i<1)return 0;
    DNode*p=L;
    int j=0;
    while(p->next!=NULL&&j<i-1)
    {
        p=p->next;
        j++;
    }


    DNode*s=(DNode*)malloc(sizeof(DNode));
    s->data=e;

    s->next=p->next;
    if(p->next!=NULL)
       p->next->prior=s;
    s->prior=p;
    p->next=s;

}
int DeleteDNode(DLinkList &L,int i)//删除具体位置节点
{
    if(i<1)return 0;
    DNode*p=L->next;
    int j=1;
    while(p!=NULL&&j<i)
    {
        p=p->next;
        j++;
    }
    if(p==NULL)return 0;
    p->prior->next=p->next;
    if(p->next!=NULL)
        p->next->prior=p->prior;
    return 1;

}
void PrintDList(DLinkList L)//打印
{
    DNode *p=L->next;
    while(p!=NULL)
    {
        cout<<p->data<<endl;
        p=p->next;
    }
}