带头双向循环链表的增删查改

之前的话，我给大家实现过单链表的增删查改，但是单链表的结构在实际应用中的可以说根本用不到，所以呢，今天我给大家带来了带来带头双向循环链表的增删查改，看完双向带头循环链表的实现，你们会发现单链表有很多不足的地方。

结构体的设计如下:

该结构体的里面是有两个指针的，一个prev和一个next，next存放下一个指针的地址，而prev的话存放上一个指针的地址，data就是我们要存放的数据类型

创建返回链表的头结点

LTNode* ListInit()
{
   
	LTNode* head = (LTNode*)malloc(sizeof(LTNode));
	head->next = head;
	head->prev = head;
	return head;
}

这里呢，我并没有跟之前一样写一个初始化的函数，而是创建一个头节点返回，当然这里的头节点是不存储数据的，因为我们这个结构是带头双向循环链表，我们先malloc一个节点，将head指向它，这里需要注意的是，我们需要将head->next和head->prev都指向自己，至于为什么，我后面会和大家讲。

双向链表的打印

void ListPrint(LTNode* phead)
{
   
	assert(phead);
	LTNode* cur = phead->next;
	while (cur != phead)
	{
   
		printf("%d ", cur->data)