数据结构：链表（双向链表）

3.双向带头循环链表的头插尾插

        双向带头循环链表的头插和尾插;分别以两种代码写法来进行体现                                                  第一种是分别以各自场景手动写入添加新节点时 前后节点的对接联系                                              第二种是以LTNodeInsert这个模块来进行处理;只需要在使用时提供对应要插入位置的地址            即可                                                                                                                                                    如;                                                                                                                                                          头插时只需传入带头双向链表头部节点的下一个节点地址;尾插时只需传入尾部节点的            地址即可

void LTNodePopBack(LTNode* psl, SLDataType x)//头插
{
	LTNode* newNode = BuyLTNode(x);
	newNode->prev = psl;
	newNode->next = psl->next;
	psl->next->prev = newNode;
	psl->next = newNode;
	assert(psl);
}

void LTNodePushBack(LTNode* psl, SLDataType x)//尾插
{
	LTNode* newTail = BuyLTNode(x);//创建新节点
	newTail->prev = psl->prev;//将新节点的前驱节点和头结点上一个节点对接(也就是尾节点)
	newTail->next = psl;
	psl->prev->next = newTail;
	psl->prev = newTail;
	assert(psl);
}

//以上两种是最初始的写法;以2中LTNodeInsert的写法 则有一种比较省事的写法

void LTNodePopBack(LTNode* psl, SLDataType x)//头插
{
	assert(psl);
	LTNodeInsert(psl -> next, x);
}

void LTNodePushBack(LTNode* psl, SLDataType x)
{
	assert(psl);
	LTNodeInsert(psl, x);
}
//这两种写法;只需要传递节点某位置的地址即可

void LTNodeErase(LTNode* psl) //删除pos位节点
{
	LTNode* delet = psl;
	if (psl->next != psl)
	{
		psl->prev->next = psl->next;
		psl->next->prev = psl->prev;
		free(delet);
    //psl的下一个节点如果不等于自己 那么它就一定有一个及以上的节点并进行以下操作
    //1.将psl的上一个节点中的next指针指向本节点中的next地址
    //2.将psl下一个节点中的prev指针指向本节点的上一个节点
    //3.释放本节点
    //如果psl->next == psl 那么证明这个链表则没有节点,只有一个做头的头结点
	}
}

void LTNodePopFront(LTNode* psl) //头删
{
	assert(psl);
	LTNodeErase(psl->next);
}

void LTNodePushFront(LTNode* psl) //尾删
{
	assert(psl);
	LTNodeErase(psl->prev);
}