【数据结构】04.双向链表

一、双向链表的结构

在这里插入图片描述

注意：这里的“带头”跟前面我们说的“头节点”是两个概念，带头链表里的头节点，实际为“哨兵位”，哨兵位节点不存储任何有效元素，只是站在这里“放哨的”。
“哨兵位”存在的意义：遍历循环链表避免死循环。

二、双向链表的实现

2.1 双向链表结点的创建

typedef int DLType;
//创建结构体
typedef struct DList
{DLType data;struct DList* prev;struct DList* next;
}DL;

2.2 双向链表的初始化与销毁

//初始化phead
DL* init(void)
{DL* phead = BuyNewNode(0);return phead;
}

//销毁链表，这里需要主要phead是形参，这里的最后将phead置空并不能将原链表中的phead置空，
//因此原链表中的phead需要手动置空，详细实现见源码
void DLDesdroy(DL* phead)
{assert(phead);DL* tail =phead->next;while (tail != phead){DL* next = tail->next;free(tail); tail= next;}free(phead);phead = NULL;
}

2.3 双向链表的增删查改

由于多次创建结点，因此我们将它提炼为一个函数

//创造新的节点
DL* BuyNewNode(DLType  x)
{DL* newnode = (DL*)malloc(sizeof(DL));if (newnode == NULL){perror("malloc is failed!\n");return 1;}newnode->data = x;newnode->next = newnode->prev = newnode;return newnode;
}

//尾插
void  DLPushBack(DL* phead,DLType x)
{assert(phead);DL* newnode = BuyNewNode(x);newnode->next = phead;phead->prev->next = newnode;newnode->prev = phead->prev;phead->prev = newnode;
}//尾删
void DLPopBack(DL* phead)
{assert(phead);assert(phead->next != phead);DL* tail = phead->prev;DL* prev = tail->prev;prev->next = phead;phead->prev = prev;free(tail);tail = NULL;  }//头插
void DLPushFront(DL* phead, DLType x)
{assert(phead);DL* newnode = BuyNewNode(x);DL* first = phead->next;newnode->next = first;first->prev = newnode;phead->next = newnode;newnode->prev=phead;
}//头删
void DLPopFront(DL* phead)
{assert(phead);assert(phead->next != phead);DL* first = phead->next;DL* second = first->next;phead->next = second;second->prev = phead;free(first);first = NULL;
}//查找
DL* DLFind(DL* phead,DLType x)
{assert(phead);DL* cur = phead->next;while ( cur != phead){if (cur->data == x){return cur;}cur = cur->next;}return NULL;
}//pos位置插入数据
void DLInsert(DL* pos,DLType x)
{assert(pos);DL* newnode = BuyNewNode(x);DL* prev = pos->prev;prev->next = newnode;newnode->prev = prev;newnode->next = pos;pos->prev = newnode;
}//pos位置之后插入数据
void DLInsertAfter(DL* pos, DLType x)
{assert(pos);DL* newnode = BuyNewNode(x);DL* next = pos->next;newnode->next = next;next->prev = newnode;pos->next = newnode;newnode->prev = pos;
}//删除pos位置元素
void  DLErase(DL* pos)
{assert(pos);DL* next = pos->next;DL* prev = pos->prev;prev->next = next;next->prev = prev;free(pos);pos = NULL;
}

2.4 双向链表的打印

//打印链表
void DLPrint(DL* phead)
{DL* pcur = phead->next;while (pcur != phead){printf("%d->", pcur->data);pcur = pcur->next;}printf("NULL\n");
}

2.5 双向链表的源码

//DL.h#pragma once#include<stdio.h>
#include<stdlib.h>
#include<assert.h>typedef int DLType;typedef struct DList
{DLType data;struct DList* prev;struct DList* next;
}DL;//初始化
DL* init(void);
//打印
void DLPrint(DL* phead);//尾插、尾删
void  DLPushBack(DL* phead, DLType x);
void DLPopBack(DL* phead);//头插、头删
void  DLPushFront(DL* phead, DLType x);
void  DLPopFront(DL* phead);//查找
DL* DLFind(DL* phead, DLType x);//指定位置插入数据、指定位置之后插入数据
void  DLInsert(DL* pos, DLType x);
void DLInsertAfter(DL* pos, DLType x);//删除pos
void  DLErase(DL* phead);void DLDesdroy(DL** phead);

//DL.c
#include "DList.h"//创造新的节点
DL* BuyNewNode(DLType  x)
{DL* newnode = (DL*)malloc(sizeof(DL));if (newnode == NULL){perror("malloc is failed!\n");return 1;}newnode->data = x;newnode->next = newnode->prev = newnode;return newnode;
}//初始化phead
DL* init(void)
{DL* phead = BuyNewNode(0);return phead;
}//打印链表
void DLPrint(DL* phead)
{DL* pcur = phead->next;while (pcur != phead){printf("%d->", pcur->data);pcur = pcur->next;}printf("NULL\n");
}//尾插
void  DLPushBack(DL* phead,DLType x)
{assert(phead);DL* newnode = BuyNewNode(x);newnode->next = phead;phead->prev->next = newnode;newnode->prev = phead->prev;phead->prev = newnode;
}//尾删
void DLPopBack(DL* phead)
{assert(phead);assert(phead->next != phead);DL* tail = phead->prev;DL* prev = tail->prev;prev->next = phead;phead->prev = prev;free(tail);tail = NULL;  }//头插
void DLPushFront(DL* phead, DLType x)
{assert(phead);DL* newnode = BuyNewNode(x);DL* first = phead->next;newnode->next = first;first->prev = newnode;phead->next = newnode;newnode->prev=phead;
}//头删
void DLPopFront(DL* phead)
{assert(phead);assert(phead->next != phead);DL* first = phead->next;DL* second = first->next;phead->next = second;second->prev = phead;free(first);first = NULL;
}//查找
DL* DLFind(DL* phead,DLType x)
{assert(phead);DL* cur = phead->next;while ( cur != phead){if (cur->data == x){return cur;}cur = cur->next;}return NULL;
}//pos位置插入数据
void DLInsert(DL* pos,DLType x)
{assert(pos);DL* newnode = BuyNewNode(x);DL* prev = pos->prev;prev->next = newnode;newnode->prev = prev;newnode->next = pos;pos->prev = newnode;
}//pos位置之后插入数据
void DLInsertAfter(DL* pos, DLType x)
{assert(pos);DL* newnode = BuyNewNode(x);DL* next = pos->next;newnode->next = next;next->prev = newnode;pos->next = newnode;newnode->prev = pos;
}//删除
void  DLErase(DL* pos)
{assert(pos);DL* next = pos->next;DL* prev = pos->prev;prev->next = next;next->prev = prev;free(pos);pos = NULL;
}//销毁链表
void DLDesdroy(DL* phead)
{assert(phead);DL* tail =phead->next;while (tail != phead){DL* next = tail->next;free(tail); tail= next;}free(phead);phead = NULL;
}

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

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

相关文章

SLAM 常用传感器原理介绍

SLAM 常用传感器原理介绍

1 视觉传感器 1.1 基本原理 视觉传感器是用来收集图像和视觉信息的工具&#xff0c;该传感器其实是属于光电传感器的一 种&#xff0c;视觉传感器的基本原理是叫做 “ 光电效应 ” &#xff0c;简单来说就是有的材料在光照下会产生 电流&#xff08;外光电效应&#xff09…
阅读更多...
Roboflow自动标定数据集

Roboflow自动标定数据集

最近需要自己打数据集&#xff0c;记录一下用Roboflow来打标签。 https://roboflow.com/&#xff08;官网&#xff09; 进入官网先注册&#xff0c;注册完成后进入这个界面。 我先讲如果不想让数据集公开怎么办&#xff0c;因为这里每个新建的都是公开的。新账号进去应该进去…
阅读更多...
R 数据重塑

R 数据重塑

R 数据重塑 在数据分析和数据科学领域&#xff0c;R 是一种广泛使用的编程语言和软件环境。R 的强大之处在于其数据处理能力&#xff0c;尤其是在数据重塑方面。数据重塑是指将数据从一种格式转换为另一种格式&#xff0c;以便于分析或可视化。在 R 中&#xff0c;有许多工具和…
阅读更多...
【数据分享】国家级旅游休闲街区数据（Excel/Shp格式/免费获取）

【数据分享】国家级旅游休闲街区数据（Excel/Shp格式/免费获取）

之前我们分享过从我国文化和旅游部官网整理的2018-2023年我国50个重点旅游城市星级饭店季度经营状况数据&#xff08;可查看之前的文章获悉详情&#xff09;&#xff01;文化和旅游部官网上也分享有很多与旅游相关的常用数据&#xff0c;我们基于官网发布的名单文件整理得到全国…
阅读更多...
Qt Creator13配置Android开发环境

Qt Creator13配置Android开发环境

QT Creator13是目前&#xff08;2024年&#xff09;最新版本&#xff0c;配置Android开发环境有一些不一样&#xff0c;走了一些弯路&#xff0c;记录如下。 1、安装JDK和SDK 下载安装JDK和SDK&#xff0c;建议安装在无空格和中文字符的目录下。 具体安装步骤不再赘述&#…
阅读更多...
GraalVM

GraalVM

文章目录 1、什么是GraalVM2、GraalVM的两种模式1_JIT模式2_AOT模式3_总结 3、应用场景1_SpringBoot搭建GraalVM应用2_函数计算3_Serverless应用 4、参数优化和故障诊断1_内存快照文件的获取2_运行时数据的获取 1、什么是GraalVM GraalVM是Oracle官方推出的一款高性能JDK&…
阅读更多...
你了解的sql性能调优方式或者工具都有哪些？

你了解的sql性能调优方式或者工具都有哪些？

SQL 性能调优是一个多层次的过程&#xff0c;涉及数据库表设计、查询语句优化、索引使用、数据库配置和系统硬件等方面。以下是一些常见的 SQL 性能调优方式和工具&#xff1a; SQL 性能调优方式 1. 索引优化 使用适当的索引&#xff1a;为经常查询的列创建索引&#xff0c;…
阅读更多...
如何改善提示词，让 GPT-4 更高效准确地把视频内容整体转换成文章？

如何改善提示词，让 GPT-4 更高效准确地把视频内容整体转换成文章？

&#xff08;注&#xff1a;本文为小报童精选文章。已订阅小报童或加入知识星球「玉树芝兰」用户请勿重复付费&#xff09; 让我们来讨论一下大语言模型应用中的一个重要原则 ——「欲速则不达」。 作为一个自认为懒惰的人&#xff0c;我一直有一个愿望&#xff1a;完成视频制作…
阅读更多...
Spire.PDF for .NET【文档操作】演示：以特定的缩放比例/百分比打开 PDF 文件

Spire.PDF for .NET【文档操作】演示：以特定的缩放比例/百分比打开 PDF 文件

有时&#xff0c;我们可能需要在显示 PDF 文件时更改缩放比例以满足我们的要求。在本文中&#xff0c;我们将演示如何使用 Spire.PDF for .NET 以特定的缩放比例/百分比&#xff08;例如默认值、100% 或任何其他所需的缩放比例&#xff09;打开 PDF 文件。 Spire.PDF for .NET…
阅读更多...
Renesas R7FA8D1BH (Cortex®-M85) I2C接口应用(OLED)

Renesas R7FA8D1BH (Cortex®-M85) I2C接口应用(OLED)

目录 概述 1 软硬件 1.1 软硬件环境信息 1.2 开发板信息 1.3 调试器信息 2 FSP和KEIL配置I2C 2.1 I2C硬件电路 2.2 FSP配置参数 3 软件功能实现 3.1 FSP生成项目 3.2 FSP中I2C接口函数 3.2.1 I2C Master的函数列表 3.2.2 函数功能介绍 3.3 I2C接口 4 验证i2c接口…
阅读更多...
Vant Design - VUE 时间区间限制

Vant Design - VUE 时间区间限制

效果图&#xff0c;限制7天 实现代码 <a-range-picker v-model"dateTime" style"width: 100%" :disabled-date"disabledDate" format"YYYY-MM-DD HH:mm:ss" :showTime"true" :placeholder"[开始时间, 结束时间]&quo…
阅读更多...
elasticsearch索引怎么设计

elasticsearch索引怎么设计

Primary Shard&#xff08;主分片&#xff09; Primary Shard&#xff08;主分片&#xff09;是索引数据存储的基本单位&#xff0c;承担着数据写入和查询的职责。以下是关于Primary Shard的一些关键点&#xff1a; 1. 数据分布&#xff1a;每个索引在创建时会被分成多个主分…
阅读更多...
35-Pandas使用的注意事项

35-Pandas使用的注意事项

Pandas使用的注意事项 Pandas 基于 NumPy 构建&#xff0c;它遵循 NumPy 设定的一些规则。因此&#xff0c;当您在使用 Pandas 时&#xff0c;需要额外留意一些事项&#xff0c;避免出现一些不必要的错误。 if语句使用 在 if 语句中&#xff0c;如果您需要将 Pandas 对象转换…
阅读更多...
京东微前端microApp 项目实战

京东微前端microApp 项目实战

1、什么项目适合做? 公司项目有N个系统构成一个大体积应用&#xff0c;代码越来越多&#xff0c;运行打包十几分钟以上 2、技术栈要求&#xff1f; 目前我说的这版是vue2为基座&#xff0c;子应用vue2&#xff0c;vue3&#xff0c;react都行&#xff0c;vite版本是单独的&a…
阅读更多...
如何实现一个简单的链表或栈结构

如何实现一个简单的链表或栈结构

实现一个简单的链表或栈结构是面向对象编程中的基础任务。下面我将分别给出链表和栈的简单实现。 链表&#xff08;单链表&#xff09;的实现 链表是由一系列节点组成的集合&#xff0c;每个节点都包含数据部分和指向列表中下一个节点的链接&#xff08;指针或引用&#xff0…
阅读更多...
浅析MySQL-索引篇01

浅析MySQL-索引篇01

什么是索引&#xff1f; 索引是帮助存储引擎快速获取数据的一种数据结构&#xff0c;类似于数据的目录。 索引的分类 按数据结构分类&#xff1a; MySQL 常见索引有 BTree 索引、HASH 索引、Full-Text 索引。 Innodb是MySQL5.5之后的默认存储引擎&#xff0c;BTree索引类型也…
阅读更多...
量产工具一一文字系统（三）

量产工具一一文字系统（三）

目录 前言 一、文字数据结构抽象 1.描述一个文字的位图 2.描述一个字库操作 3.font_manager.h 二、实现Freetype封装 1.freetype.c 三、实现文字管理 1.font_manager.c 四、单元测试 1.font_test.c 2.disp_manager.c 3.disp_manager.h 4.上机测试 前言 前面我们…
阅读更多...
从搜索框的提示词中再探防抖和节流

从搜索框的提示词中再探防抖和节流

前言 最近逛掘金时&#xff0c;看到了一篇文章。发现是我之前写过的一篇文章主题是防抖和节流的&#xff0c;看防抖时没感觉哪里不一样&#xff0c;但是当我看到节流时发现他的节流怎么这么繁琐(・∀・(・∀・(・∀・*)&#xff1f; 抱着疑惑的想法&#xff0c;我仔细拜读了这…
阅读更多...
深度学习简介-AI(三)

深度学习简介-AI(三)

深度学习简介 深度学习简介深度学习例子深度学习训练优化1.随机初始化2.优化损失函数3.优化器选择4.选择/调整模型结构 深度学习常见概念隐含层/中间层随机初始化损失函数导数与梯度优化器Mini Batch/epoch 深度学习训练逻辑图 深度学习简介 深度学习例子 猜数字 A: 我现在心…
阅读更多...
一起学Hugging Face Transformers（9） - 微调（Fine-tuning）简介

一起学Hugging Face Transformers（9） - 微调（Fine-tuning）简介

文章目录 前言一、什么是微调&#xff1f;二、微调的过程三、 举个例子四、微调和RAG应该怎么选1. 微调&#xff08;Fine-tuning&#xff09;2. RAG&#xff08;Retrieval-Augmented Generation&#xff09;3. 选择哪种方法更好&#xff1f; 总结 前言 在大模型学习的过程中&a…
阅读更多...
最新文章

Copyright @ 2022~2023