C语言/数据结构——（用双链表实现数据的增删查改）

一.前言

嗨嗨嗨，大家好久不见！前面我们已经通过数组实现数据的增删查改、单链表实现数据的增删查改，现在让我们尝试一下使用双链表实现数据的增删查改吧！

二.正文

如同往常一样，对于稍微大点的项目来说，我们使用多文件操作更好一些。

List.h

#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
typedef int DataType;
struct ListNode
{
	DataType data;
	struct ListNode* prev;
	struct ListNode* next;
};
typedef struct ListNode ListNode;
void ListInit(ListNode** pphead);//双向链表初始化
void ListDestroy(ListNode* phead);//双向链表销毁
void ListPrint(ListNode* phead);//双向链表打印
void ListPushBack(ListNode* phead, DataType x);//双向链表尾部插入节点
void ListPushFront(ListNode* phead, DataType x);//双向链表第一个有效节点前插入节点（即哨兵位的后一个节点为第一个有效节点）
void ListPopBack(ListNode* phead);//双向链表删除尾部节点
void ListPopFront(ListNode* phead);//双向链表删除第一个有效节点
void ListInsert(ListNode* pos, DataType x);//双向链表指定位置之后插入节点
void ListErase(ListNode* pos);//双向链表指定位置之后删除节点
ListNode* ListFind(ListNode* phead, DataType x);//查找目标节点

我们首先定义了这个项目的头文件，并把其他函数实现过程中可能使用的头文件包含在List.h中，这样就可以方便代码的维护，并且减少冗余的代码。

这是我们的双向链表结构体的定义：

struct ListNode
{
	DataType data;
	struct ListNode* prev;
	struct ListNode* next;
};

和单链表区分的话，那就是单链表定义的结