C语言：双链表

一、什么是双链表？

双链表，顾名思义，是一种每个节点都包含两个链接的链表：一个指向下一个节点，另一个指向前一个节点。这种结构使得双链表在遍历、插入和删除操作上都表现出色。与单链表相比，双链表不仅可以从头节点开始遍历，还可以从尾节点开始遍历，甚至从中间某个节点开始双向遍历。

二、双链表的特点

双向性：每个节点都包含两个指针，一个指向前一个节点，一个指向后一个节点。这使得双链表在遍历上更加灵活。
动态性：链表的大小可以根据需要动态地增加或减少，无需预先分配固定大小的内存空间。
三、实现双链表

typedef int LTDataType;
typedef struct ListNode
{
	LTDataType data;
	struct ListNode* next;
	struct ListNode* prev;
}LTNode;

三、实现的功能

LTNode* LTInit();// 初始化双链表
void LTDestroy(LTNode* phead);//销毁
void LTPrint(LTNode* phead);//打印
bool LTEmpty(LTNode* phead);//判断链表是否为空·

void LTPushBack(LTNode* phead, LTDataType x);//尾插
void LTPopBack(LTNode* phead);//尾删

void LTPushFront(LTNode* phead, LTDataType x);//头插
void LTPopFront(LTNode* phead);//头删
//在pos位置之后插入数据
void LTInsert(LTNode* pos, LTDataType x);
void LTErase(LTNode* pos);//指定删除
LTNode* LTFind(LTNode* phead, LTDataType x);//查找

 1.创建节点

// 创建新的双链表节点  
LTNode* LTBuyNode(LTDataType x) {  
    LTNode* newNode = (LTNode*)malloc(sizeof(LTNode));  
    if (newNode == NULL) {  
        perror("malloc fail!");  
        exit(1);  
    }  
    newNode->data = x;  
    newNode->next = NULL;  
    newNode->prev = NULL;  
    return newNode;  
}  
  

使用malloc函数在堆上动态地分配内存空间，以存储LTNode结构体的大小。
检查malloc是否成功分配了内存。如