实现一个有头结点有环的双链表

        在之前的博客里我们讲到了不带头节点不带环的单向链表，今天我们来实现一个有头结点有环的双向链表。

        我们首先设置一个头结点，这个头结点的数据是无意义的，我们再设置一个环，让这个链表的尾巴指向头称为一个带环链表。相比于之前的单向链表，这次我们多加了一个prev指针，成为双向链表。如图就是我们的有头有环的双向链表。画的太丑了....

        

        话不多说，直接看代码

        DLinkList.h

        

#pragma once
#include <stdio.h>
#include <stdlib.h>
typedef char DLinkType;
typedef struct DLinkNode{
        DLinkType data;
        struct DLinkNode* next;
        struct DLinkNode* prev;
}DLinkNode;

void DLinkListInit(DLinkNode** head);//初始化

void DLinkListPushBack(DLinkNode* head,DLinkType value);//尾插

void DLinkListPopBack(DLinkNode* head);//尾删

void DLinkListPushFront(DLinkNode* head,DLinkType value);//头插

void DLinkListPopFront(DLinkNode* head);//头删

DLinkNode* DLinkListFind(DLinkNode* head,DLinkType to_find);//查找

void DLinkListInsertBefore(DLinkNode* pos,DLinkType value);//任意位置之前插入

void DLinkListInsertAfter(DLinkNode* pos,DLinkType value);//任意位置之后插入

void DLinkListErase(DLinkNode* pos);//任意位置删除

void DLinkListRemove(DLinkNode* head,DLinkType to_delete);//根据元素删除链表中第一个指定元素

void DLinkListRemoveAll(DLinkNode* head,DLinkType to_delete);//根据元素删除链表中所有指定元素

size_t DLinkListSize(DLinkNode* head);//链表长度

int DLinkListEmpty(DLinkNode* head);//判断链表是否为空

DLinkList.c

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

DLinkNode* CreatDNode(DLinkType value){//创建新结点
    DLinkNode* ptr = (DLinkNode*)malloc(sizeof(DLinkNode));
    ptr->data = value;
    ptr->next = ptr;
    ptr->prev = ptr;
    return ptr;


}

void DLinkListPrint(DLinkNode* head){//打印函数
    DLinkNode* cur1 =