双向链表的算法--初始化，插入，删除，查找，获取，判空，求表长

最新推荐文章于 2023-11-04 09:23:43 发布

原创

最新推荐文章于 2023-11-04 09:23:43 发布 · 798 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法 #数据结构

本文详细介绍了双向链表的基础操作，包括如何初始化链表，向链表中插入节点，删除指定节点，查找特定元素，判断链表是否为空，以及如何快速获取链表的长度。这些基本操作是理解链表数据结构及其应用的关键。

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct DulNode
{
   
   
	ElemType data;
	struct DuLNode *prior;
	struct DuLNode *next;
}DuLNode,*DuLinkList;

//L->next=L；空的双向循环链表
//p->next->prior=p->prior->next=p; 双向循环链表

//双向链表初始化
Status InitList(DuLinkList p)
{
   
   
	p->prior=p;
	p->next=p;
}

//判断是否为空
Status ListEmpty(DuLinkList p)
{
   
   
	if(p