链接未来:深入理解链表数据结构(二.c语言实现带头双向循环链表)

上篇文章简述讲解了链表的基本概念并且实现了无头单向不循环链表:链接未来:深入理解链表数据结构(一.c语言实现无头单向非循环链表)-CSDN博客

那今天接着给大家带来带头双向循环链表的实现

请添加图片描述


文章目录

  • 一.项目文件规划
  • 二.基本结构及功能一览(DoubleList.h)
    • 结构体定义
    • 接口功能一览
  • 三.各功能接口具体实现
    • 1.创建节点
    • 2.初始化
    • 3.打印
    • 4.尾插
    • 5.尾删
    • 6.头插
    • 7.头删
    • 8.查找
    • 9.插入pos前
    • 10.删除pos位置
    • 11.销毁
  • 四.利用插入和删除改变“两插两删”(快速写出链表)


一.项目文件规划

请添加图片描述

  • 头文件DoubleList.h:用来基础准备(常量定义,typedef),链表表的基本框架,函数的声明
  • 源文件DoubleList.h:用来各种功能函数的具体实现
  • 源文件test.c:用来测试功能是否有问题,进行基本功能的使用

二.基本结构及功能一览(DoubleList.h)

结构体定义

#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
typedef int LTDataType;typedef struct ListNode
{struct ListNode* next;//下一个节点struct ListNode* prev;//上一个节点LTDataType val;//数据
}LTNode;

接口功能一览

LTNode* LTInit();//初始化
void LTPrint(LTNode* phead);//打印数据void LTPushBack(LTNode* phead, LTDataType x);//尾插
void LTPopBack(LTNode* phead);//尾删
void LTPushFront(LTNode* phead, LTDataType x);//头插
void LTPopFront(LTNode* phead);//头删LTNode* LTFind(LTNode* phead, LTDataType x);//查找
void LTInsert(LTNode* pos, LTDataType x);//在pos前插入
void LTErase(LTNode* pos);//删除posvoid LTDestroy(LTNode* phead);//销毁

三.各功能接口具体实现

1.创建节点

因为后面尾插,头插,插入,初始化都要用到创建新节点,所以抽出来作为一个函数

LTNode* CreateLTNode(LTDataType x)
{LTNode* newnode = (LTNode*)malloc(sizeof(LTNode));//动态开辟if (newnode == NULL){perror("malloc");return -1;}newnode->val = x;newnode->next = NULL;newnode->prev = NULL;return newnode;
}

2.初始化

1.第一种:返回动态开辟的地址(不会销毁)

LTNode* LTInit()
{LTNode* a =CreateLTNode(-1);a->next = a;//一开始一个节点时,下一个和上一个都指向自己a->prev = a;//return a;
}

2.第二种:传入二级指针(要直接改变头节点的值)

void LTInit(LTNode** pphead)
{*pphead = CreateLTNode(-1);(*pphead)->next = *pphead;(*pphead)->prev = *pphead;
}

这两种皆可

3.打印

void LTPrint(LTNode* phead)
{assert(phead);LTNode* cur = phead->next;//头结点数据无效,不需要打印while (cur != phead){printf("%d ", cur->val);cur = cur->next;}printf("\n");
}

4.尾插

请添加图片描述

void LTPushBack(LTNode* phead, LTDataType x)//无有效节点也适用
{assert(phead);LTNode* newnode = CreateLTNode(x);LTNode* tail = phead->prev;// phead               tail  newnode  位置展示newnode->next = phead;phead->prev = newnode;newnode->prev = tail;tail->next = newnode;
}

5.尾删

请添加图片描述

void LTPopBack(LTNode* phead)//只有一个有效节点也适用
{assert(phead);LTNode* tail = phead->prev;LTNode* pretail = tail->prev;// phead               pretail  tail  位置展示free(tail);tail = NULL;phead->prev = pretail;pretail->next = phead;
}

6.头插

请添加图片描述

void LTPushFront(LTNode* phead, LTDataType x)//无有效节点也适用
{assert(phead);LTNode* newnode = CreateLTNode(x);//phead   newnode  firest                tail  位置展示newnode->next = phead->next;phead->next->prev = newnode;newnode->prev = phead;phead->next = newnode;
}

7.头删

请添加图片描述

void LTPopFront(LTNode* phead)
{assert(phead);assert(phead->next != phead);//只有哨兵位时不能删LTNode* first = phead->next;LTNode* second = first->next;//phead    first   second             tail  位置展示free(first);first = NULL;phead->next = second;second->prev = phead;
}

8.查找

LTNode* LTFind(LTNode* phead, LTDataType x)
{assert(phead);assert(phead->next != phead);//只有哨兵位时没必要查LTNode* cur = phead->next;while (cur != phead){if (cur->val == x){return cur;}cur = cur->next;}return NULL;
}

9.插入pos前

void LTInsert(LTNode* pos, LTDataType x)
{assert(pos);LTNode* newnode = CreateLTNode(x);LTNode* pre = pos->prev;//pre  newnode   pos             tail  位置展示pre->next = newnode;newnode->prev = pre;newnode->next = pos;pos->prev = newnode;
}
  1. 将前一个节点 prenext 指针指向新节点 newnode
  2. 将新节点 newnodeprev 指针指向前一个节点 pre
  3. 将新节点 newnodenext 指针指向指定节点 pos
  4. 将指定节点 posprev 指针指向新节点 newnode

10.删除pos位置

请添加图片描述

void LTErase(LTNode* pos)
{assert(pos);LTNode* pre = pos->prev;LTNode* next = pos->next;//pre    pos   next          tail  位置展示pre->next = next;next->prev = pre;free(pos);pos = NULL;
}

11.销毁

因为每个节点时malloc动态开辟出来的,要把每个节点都依次销毁

void LTDestroy(LTNode* phead)
{assert(phead);LTNode* cur = phead->next;while (cur->next != phead){LTNode* next = cur->next;free(cur);cur = next;}free(phead);phead = NULL;
}

四.利用插入和删除改变“两插两删”(快速写出链表)

void LTPushBack(LTNode* phead, LTDataType x)
{assert(phead);LTInsert(phead, x);//尾插就是在phead前插入
}void LTPopBack(LTNode* phead)
{assert(phead);assert(phead->next != phead);LTErase(phead->prev);
}void LTPushFront(LTNode* phead, LTDataType x)
{assert(phead);LTInsert(phead->next, x);//头插就是插入到phead的下一个
}void LTPopFront(LTNode* phead)
{assert(phead);assert(phead->next != phead);LTErase(phead->next);
}

那这次就先到这里啦!两种常见的链表都已经实现完毕,接下来大概率是栈和队列了,感谢大家支持

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/238443.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

STM32F072 CAN and USB

1 通用描述 1.1 STM8 MOSTek 6502 -> ST7 -> STM8 STM8型号单片机分为STM8A、STM8L、STM8S三个系列。 STM8A&#xff1a;汽车级应用 STM8L&#xff1a;超低功耗MCU STM8S&#xff1a;标准系列 1.2 STM32 - F1系列用的最多&#xff0c;最大工作频率72MHz - STM32固件库&am…

Java商城免 费 搭 建:VR全景到SAAS,各种模式一网打尽!

一、技术选型 java开发语言&#xff1a;java是一种跨平台的编程语言&#xff0c;适用于大型企业级应用开发。使用java开发直播商城可以保证系统的稳定性和可扩展性。 spring boot框架&#xff1a;spring boot是一个快速构建spring应用的框架&#xff0c;简化了开发过程&#xf…

SpringMVC系列之技术点定向爆破一

对SpringMVC的技术点进行逐个拆解&#xff0c;定向爆破。 DispatcherServlet详解 DispatcherServlet中init-param的配置 DispatcherServlet负责接收除“.jsp”外的所有请求并交给Spring处理。因此DispatcherServlet需要优先启动。同时需要加载spring容器的配置&#xff0c;目…

找出将要运行的命令的版本

which 回想一下whereis命令&#xff0c;以及用-b选项只查询KWord的二进制文件信息时发生的情况。 $ whereis -b kword kword: /usr/bin/kword /usr/bin/X11/kword 在两个位置都有KWord的可执行文件。但是哪一个文件会先运行呢&#xff1f;运行which命令就可以得到答案。 $ whi…

导入conda虚拟环境的lib

用 conda 虚拟环境跑代码&#xff0c;import scipy 时报错&#xff1a; ImportError: /lib64/libstdc.so.6: version GLIBCXX_3.4.29 not found (required by /data/itom/miniconda3/envs/cu116_pt1131/lib/python3.9/site-packages/scipy/spatial/_ckdtree.cpython-39-x86_64…

人工智能对网络安全的影响

技术的快速发展带来了不断增长的威胁环境&#xff0c;网络犯罪分子和恶意行为者利用我们互联世界中的漏洞。在这个数字时代&#xff0c;数据泄露和网络攻击呈上升趋势&#xff0c;仅靠传统的安全措施已经不够了。人工智能 &#xff08;AI&#xff09; 的进步彻底改变了网络安全…

165. 小猫爬山(DFS之剪枝与优化)

165. 小猫爬山 - AcWing题库 翰翰和达达饲养了 N 只小猫&#xff0c;这天&#xff0c;小猫们要去爬山。 经历了千辛万苦&#xff0c;小猫们终于爬上了山顶&#xff0c;但是疲倦的它们再也不想徒步走下山了&#xff08;呜咕>_<&#xff09;。 翰翰和达达只好花钱让它们…

LeetCode 1671. 得到山形数组的最少删除次数

一、题目 1、题目描述 我们定义 arr 是 山形数组 当且仅当它满足&#xff1a; arr.length > 3存在某个下标 i &#xff08;从 0 开始&#xff09; 满足 0 < i < arr.length - 1 且&#xff1a; arr[0] < arr[1] < ... < arr[i - 1] < arr[i]arr[i] > …

SQL Server动态化列名数据

SQL Server动态化列名数据 DECLARE ColumnName NVARCHAR(100) SET ColumnName 总数 CAST(DATEPART(HOUR, GETDATE()) AS NVARCHAR) 点前派单 DECLARE Sql NVARCHAR(MAX) SET Sql SELECT COUNT(1) AS QUOTENAME(ColumnName) FROM MBHZJ_GD WHERE "SN码" IS N…

LeetCode 21 合并两个有序链表

题目描述 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1&#xff1a; 输入&#xff1a;l1 [1,2,4], l2 [1,3,4] 输出&#xff1a;[1,1,2,3,4,4]示例 2&#xff1a; 输入&#xff1a;l1 [],…

由浅入深走进Python异步编程【多进程】(含代码实例讲解 || multiprocessing、异步进程池、进程通信)

写在前面 从底层到第三方库&#xff0c;全面讲解python的异步编程。这节讲述的是python的多线程实现&#xff0c;纯干货&#xff0c;无概念&#xff0c;代码实例讲解。 本系列有6章左右&#xff0c;点击头像或者专栏查看更多内容&#xff0c;陆续更新&#xff0c;欢迎关注。 …

高镍正极材料湿法回收除硼树脂

#高镍正极材料湿法回收除硼树脂 锂离子电池高镍正极材料具备高能量密度&#xff0c;能够满足现有电动交通工具对于高续航里程的要求&#xff0c;是现在市场中最受青睐的正极材料之一&#xff0c;然而&#xff0c;组分中高镍含量给材料带来高容量的同时也使材料稳定性变差&#…

大模型ChatGLM下载、安装与使用

在人工智能领域&#xff0c;清华技术成果转化的公司智谱AI启动了支持中英双语的对话机器人ChatGLM内测。ChatGLM是一个初具问答和对话功能的千亿中英语言模型&#xff0c; 并针对中文进行了优化&#xff0c;现已开启邀请制内测&#xff0c;后续还会逐步扩大内测范围。 ChatGLM…

MyBatis Mapper中必须使用$导致SQL Injection 如何修复

在某些特定情况下&#xff0c;你可能确实需要在MyBatis Mapper中使用 $ 符号进行动态SQL拼接&#xff0c;这可能会导致SQL注入的风险。如果你必须使用 $ 符号&#xff0c;并且无法避免SQL注入问题&#xff0c;以下是一些可以降低风险的策略&#xff1a; 手动转义特殊字符&#…

根据IP查找城市 (80%用例)C卷

某业务需要根据终端的IP地址获取该终端归属的城市,可以根据公开的IP地址池信息查询归属城市。地址池格式如下城市名=起始IP,结束IP,起始和结束地址按照英文逗号分隔,多个地址段采用英文分号分隔 比如 City1=1.1.1.1,1.1.1.2;City1=1.1.1.11,1.1.1.16;City2=3.3.3.3,4.4.4.4;…

4 errors detected in the compilation of “render_utils_kernel.cu“

部署环境&#xff1a; 平台&#xff1a;Windows 10 Python&#xff1a;3.10.13 Torch&#xff1a;1.12.1 Cuda&#xff1a;11.7 通过nvcc编译render_utils_kernel.cu的时候会返回以下错误信息 render_utils_kernel.cu(441): error: calling a __host__ function("std::con…

【数据结构和算法】最大连续1的个数 III

其他系列文章导航 Java基础合集数据结构与算法合集 设计模式合集 多线程合集 分布式合集 ES合集 文章目录 其他系列文章导航 文章目录 前言 一、题目描述 二、题解 2.1 方法一&#xff1a;滑动窗口 2.2 滑动窗口解题模板 三、代码 3.1 方法一&#xff1a;滑动窗口 四、…

头歌—衍生密码体制

# 第1关&#xff1a;Rabin密码体制 题目描述 任务描述 Rabin密码体制是RSA密码体制的一种。 本关任务&#xff1a;使用Rabin密码体制对给定的明文进行加密。 相关知识 为了完成本关任务&#xff0c;你需要掌握&#xff1a;Rabin密码体制。 Rabin密码体制 在本关中&#x…

rk3588多模型检测部署quickrun

quickrun 是一款rk3588 rknn多模型高效高并发部署软件 软件框架 采用session思想&#xff0c;可以定义多个session满足不同模型的义务需求。比如充电桩检测&#xff0c;垃圾分类&#xff0c;悬崖检测&#xff0c;模型共用一个摄像头&#xff0c;采用yolov5的模型。 采用消息…