双链表

#include<stdio.h>
#include<stdlib.h>

//双链表的定义
typedef struct DNode{
    int data;
    struct DNode *prior,*next;
}DNode,*DLinklist;

//双链表初始化
bool InitDLinklist(DLinklist &L){
    L=(DNode *)malloc(sizeof(DNode));        //创建头结点
    if(L==NULL){                                //内存已满
        return false;
    }
    L->prior=NULL;
    L->next=NULL;
    return true;
}

//插入(在p后面插入s）
bool InsertNextDNode(DNode *p,DNode *s){
    p->next=s->next;
    if(p->next!=NULL){
        p->next->prior=s;
    }
    s->prior=p;
    p->next=s;
    return true;
}

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

int main(){
    
}

 

__EOF__

本文作者：CherriesOvO
本文链接：https://www.cnblogs.com/zyj3955/p/16475322.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！