双向带头循环链表的接口函数实现

---

学习内容：

1.双向链表的节点形式以及函数声明

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

typedef int DataType;
typedef struct ListNode
{
    int val;
    struct ListNode* next;
    struct ListNode* prev;
}LTNode;

void LTNInit(LTNode** phead);//初始化
void LNTDestroy(LTNode* phead);//销毁链表
void LTNPrint(LTNode* phead);//打印链表
void LTNPushBack(LTNode* phead, DataType x);//尾插
void LTNPushFront(LTNode* phead, DataType x);//头插
void LTNPopBack(LTNode* phead);//尾删
void LTNPopFront(LTNode* phead);//头删
LTNode* LTNFInd(LTNode* phead, DataType x);//查找
void LTNInsert(LTNode* pos, DataType x);//指定位置之前插入
void LTNInsertAfter(LTNode* pos, DataType x);//指定位置之后插入
void LTNERase(LTNode* pos);//指定位置删除
 

2.创建节点

代码如下：