双向循环链表的实现

最新推荐文章于 2023-03-12 19:44:59 发布

Julinus

最新推荐文章于 2023-03-12 19:44:59 发布

阅读量614

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_35396127/article/details/64921484

版权

这篇博客详细介绍了双向循环链表的实现，包括初始化、获取链表长度、判断是否为空、插入、删除等操作，并提供了冒泡排序的具体实现。文章通过实际代码展示了如何在双向循环链表中进行元素的正向和逆向显示，以及高效的冒泡排序算法。

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

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

#include<iostream>
using namespace std;

// 数据类型结构体

typedef int ElemType;

// 双向循环链表结构体

typedef struct _DualNode
{
   ElemType data;   // 存储的数据类型
   struct _DualNode *prior;   // 指向结点的前驱
   struct _DualNode *next;   // 指向结点的后继
}DualNode, *DuaLinkList;

// 初始化头节点

void InitDualLinkList(DuaLinkList *pHead)
{
   *pHead = new DualNode;
   if (NULL==*pHead)
   {
       return;
   }
   (*pHead)->prior=*pHead;
   (*pHead)->next = *pHead;
}

// 获取链表的长度

int GetDualLInkListLength(DuaLinkList pHead)
{
   int count = 0;
   DuaLinkList nPos = pHead;

   while (nPos->next!=pHead)
   {
       nPos = nPos->next;
       count++;
   }
   return count;
}

// 判读链表是否为空

bool IsEmpty(DuaLinkList pHead)
{
   if (pHead->next==pHead||pHead->prior==pHead)
   {
       return true;
   }
   else
   {
       return false;
   }
}

// 返回第i个元素的值

ElemType GetElem(DuaLinkList pHead,int index)
{

   if (index<=0||index>GetDualLInkListLength(pHead))
   {
       return -1;
   }

   for (int i = 0; i<index; i++)
   {