带头结点的双向循环链表

最新推荐文章于 2023-08-25 22:10:45 发布

melody_jae

最新推荐文章于 2023-08-25 22:10:45 发布

阅读量402

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/melody_1016/article/details/84342579

版权

这篇博客详细介绍了如何创建和操作一个带头结点的双向循环链表，包括其在DList.h、DList.c及test.c文件中的具体实现。内容涵盖了链表的基本操作，如插入、删除、遍历等，并提供了测试用例进行验证。

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

DList.h

#ifndef __DList_H_
#define __DList_H_


typedef int DataType;
typedef struct DListNode
{
	DataType _data;
	struct DListNode* _pPre;
	struct DListNode* _pNext;
}DListNode;


DListNode*BuyDListNode(DataType data);//构造新节点
void DListInit(DListNode**plist);//初始化
void DListPushBack(DListNode*plist, DataType data);//尾插
void DListPopBack(DListNode*plist);//尾删
void DListPushFront(DListNode*plist, DataType data);//头插
void DListPopFront(DListNode*plist);//头删
DListNode*DListFind(DListNode*plist, DataType data);//查找指定元素
void DListInsert(DListNode* pos, DataType data);//在pos的前面进行插入
void DListErase(DListNode* pos);//删除pos位置的节点
void DListRemove(DListNode* plist, DataType data);//删除指定元素的节点

void DListPrint(DListNode*plist);




//另一种定义方式
//typedef int DLDataType;
//typedef struct DListNode
//{
//	DLDataType _data;
//	struct DListNode*_pNext;
//	struct DListNode*_pPre;
//}DListNode;
//
//typedef struct DList
//{
//	struct DListNode*_pHead;
//}D