DS 0824（第二章双链表等）

最新推荐文章于 2023-10-02 22:06:44 发布

zl！ght

最新推荐文章于 2023-10-02 22:06:44 发布

阅读量291

点赞数

分类专栏： DS

本文链接：https://blog.csdn.net/inf0817/article/details/108205734

版权

本文介绍了双链表的概念，强调了其相对于单链表的优缺点，包括带头节点双链表的初始化、插入和删除操作。接着讨论了循环链表，特别是循环双链表的特点和操作。最后，探讨了静态链表的定义、操作以及与顺序表的对比，指出其在特定场景下的适用性。

摘要由CSDN通过智能技术生成

双链表

单链表与双链表对比

单链表只有一个指向后继结点的指针，所以如果给定结点p想要找到他的前趋结点很麻烦，无法逆向检索
双链表在单链表的基础上，增加了一个指针域，指向其前趋结点。可进可退，存储密度更低

typedef struct DNode{
   					//定义双链表结点数据类型 
	ElemType data;						//数据域 
	struct DNode *prior,*next;			//前趋和后继指针 
}DNode,*DLinkList;

带头节点双链表的初始化

typedef struct DNode{
   					//定义双链表结点数据类型 
	ElemType data;						//数据域 
	struct DNode *prior,*next;			//前趋和后继指针 
}DNode,*DLinkList;

bool InitDLinkList(DLinkList &L){
   
	L=(DNode *)malloc(sizeof(DNode));  //分配一个头节点
	if(L==NULL)
	return false;
	L->prior=NULL;						//头节点永远指向NULL 
	L->next=NULL;
	return true; 
} 

void testDLinkList(){
   
	//初始化双链表
	DLinkList L;
	InitDLinkList(L); 
	//后续代码 
}
}

//判断双链表是否为空
bool Empty(DLinkList L){
   
	if(L->next==NULL)
	return true;
	else
	return false;
}