简单实现双链表，包含头节点（c++&c语言）

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

//.是直接使用结构体名的时候才可以使用
//->是使用*结构体名（也就是给这个结构体赋予了节点的能力）的时候才可以使用
//&要对表进行更改，&必须要到位，之前出现没有&也能使用的情况纯属bug
// 单链表
//定义
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节点后插入节点（后插法）
bool InserNextDNode(DNode *p,DNode *s){
    if(p==NULL||s==NULL)
        return false;
    s->next = p->next;
    if (p->next!=NULL)
        p->next->prior=s;
    p->next = s;
    s->prior = p;
    return true;
}
//删除后继节点
bool DeleteDNode(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;
    free(q);
    return true;
}