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

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

2023-09-08 140
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 【数据结构】带头双向循环链表---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-调战士
目录
相关文章
土木林森
|
算法 数据处理 C语言
C语言中的位运算技巧，涵盖基本概念、应用场景、实用技巧及示例代码，并讨论了位运算的性能优势及其与其他数据结构和算法的结合
本文深入解析了C语言中的位运算技巧，涵盖基本概念、应用场景、实用技巧及示例代码，并讨论了位运算的性能优势及其与其他数据结构和算法的结合，旨在帮助读者掌握这一高效的数据处理方法。
土木林森
575 1
Cyan_RA9
|
10月前
|
存储 机器学习/深度学习 算法
C 408—《数据结构》算法题基础篇—链表（下）
408考研——《数据结构》算法题基础篇之链表（下）。
Cyan_RA9
400 30
Cyan_RA9
|
10月前
|
存储 算法 C语言
C 408—《数据结构》算法题基础篇—链表（上）
408考研——《数据结构》算法题基础篇之链表（上）。
Cyan_RA9
477 25
羑悻的小杀马特
|
10月前
|
定位技术 C语言
c语言及数据结构实现简单贪吃蛇小游戏
c语言及数据结构实现简单贪吃蛇小游戏
羑悻的小杀马特
310 13
羑悻的小杀马特
|
11月前
|
搜索推荐 C语言
数据结构（C语言）之对归并排序的介绍与理解
归并排序是一种基于分治策略的排序算法，通过递归将数组不断分割为子数组，直到每个子数组仅剩一个元素，再逐步合并这些有序的子数组以得到最终的有序数组。递归版本中，每次分割区间为[left, mid]和[mid+1, right]，确保每两个区间内数据有序后进行合并。非递归版本则通过逐步增加gap值（初始为1），先对单个元素排序，再逐步扩大到更大的区间进行合并，直至整个数组有序。归并排序的时间复杂度为O(n*logn)，空间复杂度为O(n)，且具有稳定性，适用于普通排序及大文件排序场景。
羑悻的小杀马特
171 13
RossyYan
|
11月前
|
机器学习/深度学习 存储 C++
【C++数据结构——线性表】单链表的基本运算（头歌实践教学平台习题）【合集】
本内容介绍了单链表的基本运算任务，涵盖线性表的基本概念、初始化、销毁、判定是否为空表、求长度、输出、求元素值、按元素值查找、插入和删除数据元素等操作。通过C++代码示例详细解释了顺序表和链表的实现方法，并提供了测试说明、通 - **任务描述**：实现单链表的基本运算。 - **相关知识**：包括线性表的概念、初始化、销毁、判断空表、求长度、输出、求元素值、查找、插入和删除等操作。 - **测试说明**：平台会对你编写的代码进行测试，提供测试输入和预期输出。 - **通关代码**：给出了完整的C++代码实现。 - **测试结果**：展示了测试通过后的预期输出结果。 开始你的任务吧，祝你成功！
RossyYan
546 5
三三是该溜子
|
12月前
|
数据库
数据结构中二叉树，哈希表，顺序表，链表的比较补充
二叉搜索树，哈希表，顺序表，链表的特点的比较
三三是该溜子
297 0
数据结构中二叉树，哈希表，顺序表，链表的比较补充
龙大吉
|
存储 缓存 算法
在C语言中，数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中，数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式，强调了合理选择数据结构的重要性，并通过案例分析展示了其在实际项目中的应用，旨在帮助读者提升编程能力。
龙大吉
365 5
土木林森
|
并行计算 算法 测试技术
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略，涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略，涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面，旨在通过综合策略提升程序性能，满足实际需求。
土木林森
444 1
這～悸ベ雨落憂殇
|
存储 缓存 C语言
数据结构——双链表（C语言）
数据结构——双链表（C语言）
這～悸ベ雨落憂殇
104 0

热门文章

最新文章

  • 1
    （Python基础）新时代语言！一起学习Python吧！（一）：认识Python、Py解释器作用；编写第一个Python程序；Python中的基本数据结构
  • 2
    （Pandas）Python做数据处理必选框架之一！（一）：介绍Pandas中的两个数据结构；刨析Series：如何访问数据；数据去重、取众数、总和、标准差、方差、平均值等；判断缺失值、获取索引...
  • 3
    LeetCode 19：删除链表的倒数第N个节点 Remove Nth Node From End of List
  • 4
    LeetCode 234 Palindrome Linked List（回文链表）（*）
  • 5
    LeetCode 141 Linked List Cycle（循环链表）（HashSet/Linked List）
  • 6
    【20】从尾到头打印链表
  • 7
    LeetCode 206 Reverse Linked List（反转链表）（Linked List）（四步将递归改写成迭代）（*）
  • 8
    用js来实现那些数据结构07（链表01-链表的实现）
  • 9
    剑指Offer之从尾到头打印链表（题5）
  • 10
    javascript中的链表结构—双向链表
  • 1
    C语言：嵌入式硬件利器
    255
  • 2
    C语言：物联网开发利器
    443
  • 3
    C语言的数据类型
    287
  • 4
    C语言中的变量与常量
    246
  • 5
    C语言中的运算符和表达式
    207
  • 6
    C语言中的数据输入输出
    231
  • 7
    C语言中的关系运算符和关系表达式
    305
  • 8
    C语言中的条件运算符和条件表达式详解
    1645
  • 9
    向函数传递字符串: C语言中的技术与实践
    912
  • 10
    向函数传递结构体: C语言中的结构体参数传递详解
    1315

    • 相关课程

    更多
  • Go语言核心编程 - 数据结构和算法
  • 你的第一门C语言课
  • C语言学习教程

    • 相关电子书

    更多
  • 如何使用Tair增强数据结构构建丰富在线实时场景
  • Apache Flink 流式应用中状态的数据结构定义升级
  • 低代码开发师（初级）实战教程
    • 下一篇
    「直播预告」Streaming Lakehouse Meetup EP.2｜Paimon × StarRocks 共话实时湖仓