AI 助理
备案控制台
开发者社区 人工智能 文章 正文

【数据结构】带头双向循环链表---C语言版（单链表我们分手吧，不要再找我玩了！！！）（二）

2023-09-08 73
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 【数据结构】带头双向循环链表---C语言版（单链表我们分手吧，不要再找我玩了！！！）（二）

⭕接口7：头插（LTPushFront）

🥰请看代码与注释👇

//头插
void LTPushFront(LTNode* phead, ListNodeDataType x)
{
  assert(phead);
  LTNode* newnode = BuyLTNode(x);
  LTNode* first = phead->next; //记录哨兵卫头结点的下一节点
  //构建各节点之间的关系
  phead->next = newnode;
  newnode->prev = phead;
  newnode->next = first;
  first->prev = newnode;
}

⭕接口8：尾插（LTPushBack）

🥰请看代码与注释👇

//尾插
void LTPushBack(LTNode* phead, ListNodeDataType x)
{
  assert(phead);
  LTNode* tail = phead->prev; //找到尾节点
  LTNode* newnode = BuyLTNode(x);
  //构建尾节点与新节点，新节点与哨兵卫头结点的关系
  tail->next = newnode;
  newnode->prev = tail;
  newnode->next = phead;
  phead->prev = newnode;
}

⭕接口9：头删（LTPopFront）

🥰请看代码与注释👇

//头删
void LTPopFront(LTNode* phead)
{
  assert(!LTEmpty(phead));
  LTNode* first = phead->next; //记录哨兵卫头节点下一节点及其的下一节点
  LTNode* second = first->next;
  phead->next = second;
  second->prev = phead;
  free(first);
}

⭕接口10：尾删（LTPopBack）

🥰请看代码与注释👇

//尾删
void LTPopBack(LTNode* phead)
{
  //判空 以及 判断只剩哨兵卫头结点的情况
  assert(!LTEmpty(phead));
  //记录尾节点及其前一节点
  LTNode* tail = phead->prev;
  LTNode* tailPrev = tail->prev;
  //构建尾节点前一节点与哨兵卫头结点的关系
  tailPrev->next = phead;
  phead->prev = tailPrev;
  free(tail); //释放尾节点
}

⭕接口11：查找（LTFind）

🥰请看代码与注释👇

LTNode* LTFind(LTNode* phead, ListNodeDataType x)
{
  assert(phead);
  LTNode* cur = phead->next;;
  while (cur != phead)
  {
    if (cur->data == x) //比较数据
    {
      return cur;
    }
    cur = cur->next; //找到下一个节点
  }
  return NULL; //没找到则返回NULL
}

⭕接口12：修改（LTModify）

🥰请看代码与注释👇

//修改
void LTModify(LTNode* phead, LTNode* pos, ListNodeDataType x)
{
  assert(phead);
  assert(pos);
  pos->data = x;
}

⭕接口13：在pos之前插入（LTInsert）

🥰请看代码与注释👇

//在pos之前插入
void LTInsert(LTNode* pos, ListNodeDataType x)
{
  assert(pos);
  LTNode* prev = pos->prev;
  LTNode* newnode = BuyLTNode(x);
  prev->next = newnode;
  newnode->prev = prev;
  newnode->next = pos;
  pos->prev = newnode;
}

⭕接口14：删除pos位置的值（LTErase）

🥰请看代码与注释👇

//删除pos位置的值
void LTErase(LTNode* pos)
{
  assert(pos);
  //记录pos的前一节点和后一节点
  LTNode* posPrev = pos->prev;
  LTNode* posNext = pos->next;
  posPrev->next = posNext;
  posNext->prev = posPrev;
  free(pos); //释放节点
}

🐸四、完整代码

🥝List.h

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>
//自定义类型
typedef int ListNodeDataType;
//创建双向链表
typedef struct ListNode
{
  struct ListNode* prev;
  struct ListNode* next;
  ListNodeDataType data;
}LTNode;
//初始化（创建哨兵卫）
LTNode* LTInit();
//打印
void LTPrint(LTNode* phead);
//释放
void LTDestroy(LTNode* phead);
//判空
bool LTEmpty(LTNode* phead);
//头插
void LTPushFront(LTNode* phead, ListNodeDataType x);
//尾插
void LTPushBack(LTNode* phead, ListNodeDataType x);
//头删
void LTPopFront(LTNode* phead);
//尾删
void LTPopBack(LTNode* phead);
//查找
LTNode* LTFind(LTNode* phead, ListNodeDataType x);
//修改
void LTModify(LTNode* phead, LTNode* pos, ListNodeDataType x);
//在pos之前插入
void LTInsert(LTNode* pos, ListNodeDataType x);
//删除pos位置的值
void LTErase(LTNode* pos);

🥝List.c

#include "List.h"
//创建新节点
LTNode* BuyLTNode(ListNodeDataType x)
{
  LTNode* newnode = (LTNode*)malloc(sizeof(LTNode));
  if (newnode == NULL)
  {
    perror("malloc fail");
    return;
  }
  newnode->data = x;
  newnode->prev = NULL;
  newnode->next = NULL;
  return newnode;
}
//初始化（创建哨兵卫）
LTNode* LTInit()
{
  LTNode* phead = BuyLTNode(-1); //哨兵卫不存储有效值
  phead->prev = phead;
  phead->next = phead;
  return phead;
}
//打印
void LTPrint(LTNode* phead)
{
  assert(phead);
  printf("guard<==>");
  LTNode* cur = phead->next;
  while (cur != phead)
  {
    printf("%d<==>", cur->data);
    cur = cur->next;
  }
  printf("\n");
}
//释放
void LTDestroy(LTNode* phead)
{
  assert(phead);
  LTNode* cur = phead->next;
  while (cur != phead)
  {
    LTNode* next = cur->next;
    free(cur);
    cur = next;
  }
  free(phead);
}
//判空
bool LTEmpty(LTNode* phead)
{
  assert(phead);
  return phead->next == phead;
}
//头插
void LTPushFront(LTNode* phead, ListNodeDataType x)
{
  assert(phead);
  LTNode* newnode = BuyLTNode(x);
  LTNode* first = phead->next;
  phead->next = newnode;
  newnode->prev = phead;
  newnode->next = first;
  first->prev = newnode;
}
头插
//void LTPushFront(LTNode* phead, ListNodeDataType x)
//{
//  assert(phead);
//
//  LTInsert(phead->next, x);
//}
//尾插
void LTPushBack(LTNode* phead, ListNodeDataType x)
{
  assert(phead);
  LTNode* tail = phead->prev;
  LTNode* newnode = BuyLTNode(x);
  tail->next = newnode;
  newnode->prev = tail;
  newnode->next = phead;
  phead->prev = newnode;
}
尾插
//void LTPushBack(LTNode* phead, ListNodeDataType x)
//{
//  assert(phead);
//
//  LTInsert(phead, x);
//}
//头删
void LTPopFront(LTNode* phead)
{
  assert(!LTEmpty(phead));
  LTNode* first = phead->next;
  LTNode* second = first->next;
  phead->next = second;
  second->prev = phead;
  free(first);
}
头删
//void LTPopFront(LTNode* phead)
//{
//  assert(!LTEmpty(phead));
//
//  LTEmpty(phead->next);
//}
//尾删
void LTPopBack(LTNode* phead)
{
  assert(!LTEmpty(phead));
  LTNode* tail = phead->prev;
  LTNode* tailPrev = tail->prev;
  tailPrev->next = phead;
  phead->prev = tailPrev;
  free(tail);
}
尾删
//void LTPopBack(LTNode* phead)
//{
//  assert(!LTEmpty(phead));
//
//  LTEmpty(phead->prev);
//}
//查找
LTNode* LTFind(LTNode* phead, ListNodeDataType x)
{
  assert(phead);
  LTNode* cur = phead->next;;
  while (cur != phead)
  {
    if (cur->data == x)
    {
      return cur;
    }
    cur = cur->next;
  }
  return NULL;
}
//修改
void LTModify(LTNode* phead, LTNode* pos, ListNodeDataType x)
{
  assert(phead);
  assert(pos);
  pos->data = x;
}
//在pos之前插入
void LTInsert(LTNode* pos, ListNodeDataType x)
{
  assert(pos);
  LTNode* prev = pos->prev;
  LTNode* newnode = BuyLTNode(x);
  prev->next = newnode;
  newnode->prev = prev;
  newnode->next = pos;
  pos->prev = newnode;
}
//删除pos位置的值
void LTErase(LTNode* pos)
{
  assert(pos);
  LTNode* posPrev = pos->prev;
  LTNode* posNext = pos->next;
  posPrev->next = posNext;
  posNext->prev = posPrev;
  free(pos);
}

🥝Test.c

#include "List.h"
//头插测试
void TestList01()
{
  LTNode* plist = LTInit();
  LTPushFront(plist, 4);
  LTPushFront(plist, 3);
  LTPushFront(plist, 2);
  LTPushFront(plist, 1);
  LTPrint(plist);
  LTDestroy(plist);
  plist = NULL;
}
//尾插测试
void TestList02()
{
  LTNode* plist = LTInit();
  LTPushBack(plist, 4);
  LTPushBack(plist, 3);
  LTPushBack(plist, 2);
  LTPushBack(plist, 1);
  LTPrint(plist);
  LTDestroy(plist);
  plist = NULL;
}
//头删测试
void TestList03()
{
  LTNode* plist = LTInit();
  LTPushFront(plist, 4);
  LTPushFront(plist, 3);
  LTPushFront(plist, 2);
  LTPushFront(plist, 1);
  LTPopFront(plist);
  LTPrint(plist);
  LTDestroy(plist);
  plist = NULL;
}
//尾删测试
void TestList04()
{
  LTNode* plist = LTInit();
  LTPushFront(plist, 4);
  LTPushFront(plist, 3);
  LTPushFront(plist, 2);
  LTPushFront(plist, 1);
  LTPopBack(plist);
  LTPrint(plist);
  LTDestroy(plist);
  plist = NULL;
}
//查找修改测试
void TestList05()
{
  LTNode* plist = LTInit();
  LTPushFront(plist, 4);
  LTPushFront(plist, 3);
  LTPushFront(plist, 2);
  LTPushFront(plist, 1);
  LTNode* pos = LTFind(plist, 3);
  if (pos)
  {
    LTModify(plist, pos, 8);
  }
  LTPrint(plist);
  LTDestroy(plist);
  plist = NULL;
}
//在pos之前插入
void TestList06()
{
  LTNode* plist = LTInit();
  LTPushFront(plist, 4);
  LTPushFront(plist, 3);
  LTPushFront(plist, 2);
  LTPushFront(plist, 1);
  LTNode* pos = LTFind(plist, 3);
  if (pos)
  {
    LTInsert(pos, 7);
  }
  LTPrint(plist);
  LTDestroy(plist);
  plist = NULL;
}
//删除pos位置的值
void TestList07()
{
  LTNode* plist = LTInit();
  LTPushFront(plist, 4);
  LTPushFront(plist, 3);
  LTPushFront(plist, 2);
  LTPushFront(plist, 1);
  LTNode* pos = LTFind(plist, 2);
  if (pos)
  {
    LTErase(pos);
  }
  LTPrint(plist);
  LTDestroy(plist);
  plist = NULL;
}
int main()
{
  //TestList01();
  //TestList02();
  //TestList03();
  //TestList04();
  //TestList05();
  //TestList06();
  //TestList07();
  return 0;
}

🥰这期内容比较容易一些而且比较有趣，希望烙铁们可以理解消化哦！

总结🥰
以上就是 【数据结构】带头双向循环链表—C语言版 的全部内容啦🥳🥳🥳🥳
本文章所在【数据结构与算法】专栏，感兴趣的烙铁可以订阅本专栏哦🥳🥳🥳
前途很远，也很暗，但是不要怕，不怕的人面前才有路。💕💕💕
小的会继续学习，继续努力带来更好的作品😊😊😊
创作写文不易，还多请各位大佬uu们多多支持哦🥰🥰🥰

文章标签：
算法
关键词：
数据结构c语言
数据结构链表C语言
链表c语言
数据结构链表
C语言数据结构
C-调战士
目录
相关文章
ephemerals__
|
14天前
|
C语言
【数据结构】栈和队列（c语言实现）（附源码）
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表，遵循“先进后出”原则；队列则在一端插入、另一端删除，遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现，并提供了完整的代码示例。栈和队列在实际应用中非常广泛，如二叉树的层序遍历和快速排序的非递归实现等。
ephemerals__
90 9
ephemerals__
|
13天前
|
存储 搜索推荐 算法
【数据结构】树型结构详解 + 堆的实现（c语言）（附源码）
本文介绍了树和二叉树的基本概念及结构，重点讲解了堆这一重要的数据结构。堆是一种特殊的完全二叉树，常用于实现优先队列和高效的排序算法（如堆排序）。文章详细描述了堆的性质、存储方式及其实现方法，包括插入、删除和取堆顶数据等操作的具体实现。通过这些内容，读者可以全面了解堆的原理和应用。
ephemerals__
56 16
ephemerals__
|
13天前
|
C语言
【数据结构】二叉树（c语言）（附源码）
本文介绍了如何使用链式结构实现二叉树的基本功能，包括前序、中序、后序和层序遍历，统计节点个数和树的高度，查找节点，判断是否为完全二叉树，以及销毁二叉树。通过手动创建一棵二叉树，详细讲解了每个功能的实现方法和代码示例，帮助读者深入理解递归和数据结构的应用。
ephemerals__
62 8
ephemerals__
|
16天前
|
存储 C语言
【数据结构】手把手教你单链表（c语言）（附源码）
本文介绍了单链表的基本概念、结构定义及其实现方法。单链表是一种内存地址不连续但逻辑顺序连续的数据结构，每个节点包含数据域和指针域。文章详细讲解了单链表的常见操作，如头插、尾插、头删、尾删、查找、指定位置插入和删除等，并提供了完整的C语言代码示例。通过学习单链表，可以更好地理解数据结构的底层逻辑，提高编程能力。
ephemerals__
44 4
ephemerals__
|
16天前
|
C语言
【数据结构】双向带头循环链表（c语言）（附源码）
本文介绍了双向带头循环链表的概念和实现。双向带头循环链表具有三个关键点：双向、带头和循环。与单链表相比，它的头插、尾插、头删、尾删等操作的时间复杂度均为O(1)，提高了运行效率。文章详细讲解了链表的结构定义、方法声明和实现，包括创建新节点、初始化、打印、判断是否为空、插入和删除节点等操作。最后提供了完整的代码示例。
ephemerals__
36 0
那年春天
|
5天前
|
存储 算法
非递归实现后序遍历时，如何避免栈溢出？
后序遍历的递归实现和非递归实现各有优缺点，在实际应用中需要根据具体的问题需求、二叉树的特点以及性能和空间的限制等因素来选择合适的实现方式。
那年春天
14 1
德国都芳最好
|
8天前
|
存储 算法 Java
数据结构的栈
栈作为一种简单而高效的数据结构，在计算机科学和软件开发中有着广泛的应用。通过合理地使用栈，可以有效地解决许多与数据存储和操作相关的问题。
德国都芳最好
47 21
html的七十二变
|
11天前
|
存储 JavaScript 前端开发
执行上下文和执行栈
执行上下文是JavaScript运行代码时的环境，每个执行上下文都有自己的变量对象、作用域链和this值。执行栈用于管理函数调用，每当调用一个函数，就会在栈中添加一个新的执行上下文。
html的七十二变
24 2
dufadayang
|
13天前
|
存储
系统调用处理程序在内核栈中保存了哪些上下文信息？
【10月更文挑战第29天】系统调用处理程序在内核栈中保存的这些上下文信息对于保证系统调用的正确执行和用户程序的正常恢复至关重要。通过准确地保存和恢复这些信息，操作系统能够实现用户模式和内核模式之间的无缝切换，为用户程序提供稳定、可靠的系统服务。
dufadayang
40 4
java冯坚持
|
1月前
|
算法 程序员 索引
数据结构与算法学习七：栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器
栈的基本概念、应用场景以及如何使用数组和单链表模拟栈，并展示了如何利用栈和中缀表达式实现一个综合计算器。
java冯坚持
30 1
数据结构与算法学习七：栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器