admin 管理员组

文章数量: 887021

【数据结构】

文章目录

  • 前言
  • 🌟一、带头双向循环链表
  • 🌟二、带头双向循环链表结构图：
  • 🌟三、带头双向循环链表代码实现：
    • 🌏3.1头插：
      • 💫3.1.1头插流程图
      • 💫3.1.2 相较于无头单向非循环链表：
    • 🌏3.2尾插
      • 💫3.2.1尾插流程图
    • 🌏3.3全部代码：
  • 😽总结

前言

👧个人主页：@小沈熬夜秃头中୧⍤⃝❅
😚小编介绍：欢迎来到我的乱七八糟小星球🌝
📋专栏：数据结构
🔑本章内容：[数据结构]—链表之带头双向循环链表
送给各位💌：就算星星碎了溢出来的光也会很好看.
欢迎 评论📝 +点赞👍 +收藏😽 +关注💞哦~

提示：以下是本篇文章正文内容，下面案例可供参考

🌟一、带头双向循环链表

==带头双向循环链表：==结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势，实现反而简单了。
链表有多种结构详细请看：
【数据结构】- 链表之单链表(上)

🌟二、带头双向循环链表结构图：


🌟三、带头双向循环链表代码实现：

🌏3.1头插：

void LTPushFornt(LTNode* phead, LTDataType x)
{LTNode* newnode = BuyLTNode(x);LTNode* cur = phead->next;newnode->prev = phead;phead->next = newnode;newnode->next = cur;cur->prev = newnode;
}

💫3.1.1头插流程图

第一种写法如上代码：

第二种写法如下图：

最后最重要的一点：

💫3.1.2 相较于无头单向非循环链表：


🌏3.2尾插

void LTPushBack(LTNode* phead, LTDataType x)
{assert(phead);LTNode* newnode = BuyLTNode(x);LTNode* tail = phead->prev;tail->next = newnode;newnode->prev = tail;newnode->next = phead;phead->prev = newnode;
}

💫3.2.1尾插流程图


🌏3.3全部代码：

//List.h
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>typedef int LTDataType;
typedef struct ListNode
{struct ListNode* next;struct ListNode* prev;LTDataType data;
}LTNode;LTNode* LTInit();
void LTPushFront(LTNode* phead, LTDataType x);
void LTPushBack(LTNode* phead, LTDataType x);
void LTNodePrint(LTNode* phead);//List.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"List.h"
LTNode* BuyLTNode(LTDataType x)
{LTNode* newnode = (LTNode*)malloc(sizeof(LTNode));if (newnode == NULL){perror("malloc fail");}newnode->data = x;newnode->next = NULL;newnode->prev = NULL;
}
LTNode* LTInit()
{LTNode* phead = BuyLTNode(-1);phead->next = phead;phead->prev = phead;return phead;
}void LTNodePrint(LTNode* phead)
{assert(phead);LTNode* cur = phead->next;printf("哨兵位<==>");while (cur != phead){printf("%d<==>", cur->data);cur = cur->next;}printf("\n");
}void LTPushFront(LTNode* phead, LTDataType x)
{LTNode* newnode = BuyLTNode(x);LTNode* cur = phead->next;newnode->prev = phead;phead->next = newnode;newnode->next = cur;cur->prev = newnode;
}void LTPushBack(LTNode* phead, LTDataType x)
{assert(phead);LTNode* newnode = BuyLTNode(x);LTNode* tail = phead->prev;tail->next = newnode;newnode->prev = tail;newnode->next = phead;phead->prev = newnode;
}//Test.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"List.h"
void TestList()
{LTNode* plist = LTInit();LTPushBack(plist, 1);LTPushBack(plist, 2);LTPushBack(plist, 3);LTPushBack(plist, 4);LTNodePrint(plist);
}
int main()
{TestList();return 0;
}

😽总结


😽Ending,今天的链表之带头双向循环链表(上)的内容就到此结束啦~，如果后续想了解更多，就请关注我吧，一键三连哦 ~

本文标签： 数据结构

版权声明：本文标题：【数据结构】 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1687653382h125241.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。