Code 3：双向循环链表

目录

1.引入头文件

2.存储结构定义

3.函数定义

3.1 构造空表

3.2 求表长

3.3 查找操作

3.4 插入操作

3.5 删除操作

3.6 遍历操作

4.主函数

5.运行结果

---

1.引入头文件

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

2.存储结构定义

typedef struct DuLNode{
    int data;
    struct DuLNode *prior;
    struct DuLNode *next;
}DuLNode,*DuLinkList;

3.函数定义

3.1 构造空表

//构造空表
bool InitList_DuL(DuLinkList &L){
    L = (DuLinkList)malloc(sizeof(DuLNode));
    if(!L)
        return false;
    L->next = L;
    L->prior = L;
    return true;
}

3.2 求表长

//求表长
int ListLength(DuLinkList L){
    DuLinkList p = L->next;
    int len = 0;
    while(p!=L){
        len++;