数据结构：双链表详解

双链表的概念

双链表就是每个节点既能往后找，也能往前找的链表。

• 单链表：数据→下一个

• 双链表：前一个←数据→下一个

2、双链表的实现

1. 创建三个文件

• List.h 文件：放函数声明

• List.c 文件：实现.h 文件中函数功能

• test.c 文件：测试函数功能

头文件接口声明

#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>

typedef int LTDataType;

// 定义双向链表节点的结构
typedef struct ListNode {
    LTDataType data;
    struct ListNode* next;
    struct ListNode* prev;
} LTNode;

// 声明双向链表中提供的方法

// 双向链表的初始化
void LTInit(LTNode** pphead);

// 打印链表
void LTPrint(LTNode* pphead);

// 不改变哨兵位，因此传一级指针即可
void ;




 ;


 ;


 ;


 ;



 ;


 ;


 ;


LTNode* ;