🔥博客主页：小王又困了

📚系列专栏：数据结构

🌟人之为学，不日近则日退 

❤️感谢大家点赞👍收藏⭐评论✍️

目录

一、双向链表 

1.1带头双向循环链表的结构

二、链表的实现

📒2.1初始化

📒2.2尾插

📒2.3尾删

📒2.4头插

📒2.5头删

📒 2.6在pos位置之前插入        

📒 2.7删除pos位置

🗒️前言：

一、双向链表 

1.1带头双向循环链表的结构

二、链表的实现

📒2.1初始化

LTNode* BuyLTNode(LTDateType x)
{
	LTNode* newnode = (LTNode*)malloc(sizeof(LTNode));
	if (newnode == NULL)
	{
		perror("malloc");
		exit(-1);
	}
	newnode->date = x;
	newnode->next = NULL;
	newnode->prev = NULL;
	return newnode;
}

LTNode* LTInit()
{
	LTNode* phead = BuyLTNode(0);
	phead->next = phead;
	phead->prev = phead;
	return phead;
}

📒2.2尾插

📒2.3尾删

📒2.4头插

📒2.5头删

📒 2.6在pos位置之前插入        

📒 2.7删除pos位置

通过上面链表的实现，我们已经感受到了带头双向循环链表的方便和简单，它不需要去考虑链表是否有元素，还可以找到前一个元素，在我们使用中提供很大的便利。