在之前的博客里我们讲到了不带头节点不带环的单向链表,今天我们来实现一个有头结点有环的双向链表。
我们首先设置一个头结点,这个头结点的数据是无意义的,我们再设置一个环,让这个链表的尾巴指向头称为一个带环链表。相比于之前的单向链表,这次我们多加了一个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 =