【初阶数据结构篇】双向链表的实现（赋源码）

双向链表

前言

​ 在上一篇博客中介绍了单链表（不带头单向不循环链表）的实现方法，本篇将介绍双向链表（带头双向循环链表）的实现方法。

虽然双向链表在结构上比单向链表复杂，每个结点都多了一个指向上一个结点的前驱指针，但在实现上比单链表简单很多~~

读者大大一一往下看就明白了

代码位置

[Gitee](List/List · petrichor/2024-summer-c-language - 码云 - 开源中国 (gitee.com))

双向链表的实现

双向链表的初始化和打印及销毁

List.h(其中方法会一一讲到)

• 定义链表结构
• 将存储数据类型重命名(方便之后替换->例如我们要求单链表内存储char类型数据，只用改一行代码即可)
• 函数的声明，声明的时候参数只需要类型就可以了，名字加不加都一样

代码语言：javascript复制

#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 Print(LTNode*);
//初始化
void LTInit(LTNode**);


//插入数据
void LTPushBack(LTNode*,LTDataType);
void LTPushFront(LTNode*,LTDataType);


//删除
//判空
bool LTEmpty(LTNode*);

void LTPopBack(LTNode*);
void LTPopFront(LTNode*);


//查找
LTNode* LTFind(LTNode* phead, LTDataType x);

//在指定位置之前或之后插入节点
void LTInsert(LTNode* pos, LTDataType x);
void LTInsertBefore(LTNode* pos, LTDataType x);


//删除指定位置的节点
void LTErase(LTNode* pos);

//销毁
void LTDestroy(LTNode**);

//为了保持接口的一致性,优化代码
//将初始化和销毁函数传递的参数统一为一级指针
void LTDestroy2(LTNode*);
LTNode* LTInit2();

---

test.c

• 用来测试我们写的函数(函数的调用)
• 这一部分就是自己写的时候用的测试用例，随便什么都行

养成好习惯，写一个方法测试一次，不然找错误的时候会很痛苦