双向带头循环链表（详解）

qr2001

已于 2022-04-30 09:37:44 修改

阅读量2.3k

点赞数

分类专栏：数据结构文章标签： c语言 c#

于 2022-04-28 09:20:17 首次发布

本文链接：https://blog.youkuaiyun.com/liar________/article/details/124465322

版权

本文详细介绍了双向链表的概念，特别是带头循环结构，包括其定义、头文件、接口实现，如新节点的申请、头插尾插、查找、删除等操作，并探讨了双向链表的优点和缺点，如高效插入删除但不支持随机访问。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

双向链表的定义

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。
下图为双向链表的带头结构图。
在这里插入图片描述
下图为双向链表不带头结构图

这里我们在定义双向链表的时候，一个结点里面的next存储的下一个结点的地址，prev存储的是上一个结点的地址，这里我们就会将其链接起来。

头文件

#pragma once

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


typedef int  LTDateType;

typedef struct ListNode
{
   
	LTDateType data;
	struct ListNode* next;
	struct ListNode* prev;
}LTNode;
 
//初始化
LTNode* ListInit();
//申请新的结点
LTNode* BuyListNode(LTDateType x);
//尾插
void ListPushBack(LTNode* phead, LTDateType x);
//尾删
void ListPopBack(LTNode* phead);
//头插
void ListPushFront(LTNode* phead, LTDateType x);
//头删
void ListPopFront(LTNode* phead);
//打印
void ListPrint

最低0.47元/天解锁文章