双链表的操作——创建初始增删改

#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;

typedef struct DNode{
    ElemType data;
    struct DNode *prior,*next;
}DNode,*DLinkList;

bool InitDlinkList(DLinkList &L){
    L=(DNode *)malloc(sizeof(DNode));
    if(L==NULL)
        return false;               //内存不足，分配失败
    L->next=NULL;
    L->prior=NULL;
    return true;
}

bool Empty(DLinkList L){
    if(L->next=NULL)
        return true;
    else
        return false;
}

//在p结点之后插入s结点
bool InsertNextDNode(DNode *p,DNode *s){
    if(p==NULL||s==NULL)
        return false;           //传入了非法参数
    s->next=p->next;
    if(p->next!=NULL){          //判断p的后继结点是否为空，如果为空，则不需要执行下一步步骤
        p->next->prior=s;
    }
    s->prior=p;
    p->next=s;
    return true;
}

//删除p结点的后继结点q
bool DeleteNextDNode(DNode *p){
    if(p==NULL)
        return false;
    DNode *q=p->next;
    if(q==NULL)
        return false;
    p->next=q->next;
    if(q->next!=NULL)
        q->next->prior=p;
    p->next=q->next;
    free(q);
    return true;
}

///删除双链表
void DestoryList(DLinkList &L){
    //循环释放各个数据结点
    while(L->next!=NULL){
        DeleteNextDNode(L);
    }
    free(L);
    L=NULL;
}

///双链表的遍历 时间复杂度均是O(n)
void TraverseList(DLinkList &L){
    //后项遍历
    DNode *p;
    p=L->next;
//    while(p!=NULL){             //后向遍历
//        ///对结点p做相应处理
//        p=p->next;              //最后一个结点的next为NULL
//    }
//    while(p!=NULL){             //前向遍历，不跳过头结点
//        ///对结点做相应处理
//        p=p->prior;            //头结点的prior为NULL
//    }
    while(p->prior!=NULL){      //前向遍历，跳过头节点
        ///对结点做相应处理...
        p=p->prior;
    }
}
int main(){
    DLinkList L;
    InitDlinkList(L);
}