双向循环链表的基本操作

最新推荐文章于 2022-02-04 14:50:06 发布

tim_tsang

最新推荐文章于 2022-02-04 14:50:06 发布

阅读量1.8k

点赞数 1

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

本文链接：https://blog.csdn.net/tim_tsang/article/details/24605607

版权

本文详细介绍了双向循环链表的基础操作，包括插入、删除、遍历等关键步骤，是理解数据结构中链表概念的重要参考资料。

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

总结一下双向循环链表的基本操作：

#include<stdio.h>
#include<malloc.h>
#define TRUE 1  
#define FALSE 0 
#define OVERFLOW -1
#define OK 1  
#define ERROR 0
typedef int Status; /**Status是函数类型，其值是函数结果状态代码，如OK等**/
typedef int ElemType;/**ElemType类型根据实际情况而定，这里假设为int**/ 

/**双向循环链表存储结构**/
typedef struct DuLNode{
	ElemType data;
	struct DuLNode *prior,*next;
}DuLNode,*DuLinkList;

/**构造一个空的双向循环链表L**/
void InitList_DuL(DuLinkList *L){ 
	*L = (DuLinkList)malloc(sizeof(DuLNode));
	if(*L)
		(*L)->next = (*L)->prior = *L;
	else
		;//exit(OVERFLOW);
}

/**销毁双向循环链表L**/
void DestroyList_DuL(DuLinkList *L){ 
	DuLinkList q,p;
	p = (*L)->next;	//p指向第一个结点 
	while(p != *L){	//p未指到表头
		q = p->next;
		free(p);
		p = q;
	}
	free(*L);
	*L = NULL;
}

/**L已存，将L重置为空表**/
void ClearList_DuL(DuLinkList L){	
	DuLinkList q,p;				
	p = L->next;				//p指向第一个结点
	while(p != L){				//p未指到表头