当前位置：首页 > news >正文

数据结构-----双向链表

news 来源：原创 2025/9/19 16:26:50

一、双向循环列表

head.h

#ifndef __head_h__                                                
#define __head_h__                                                #include <stdio.h>                                                
#include <string.h>                                               
#include <stdlib.h>                                               enum                                                              
{                                                                 SUCCESS,                                                      FALSE=-1                                                      
};                                                                
typedef char datatype;                                            
//双向列表结构体                                                  
typedef struct Node                                               
{                                                                 //存数据域                                                    datatype data;                                                //存上一个地址                                                struct Node *back;                                            //存下一个地址                                                struct Node *next;                                            
}*Doublelink;                                                     
//头插                                                            
Doublelink insert_head(datatype element,Doublelink head);         
//输出                                                            
void output_head(Doublelink head);                                
//头删                                                            
Doublelink delete_head_link(Doublelink head);                     
//尾插                                                            
Doublelink insert_back_link(Doublelink head,datatype element);    
//尾删                                                            
Doublelink delete_back_link(Doublelink head);                     #endif

main.c

#include "head.h"                             int main(int argc, const char *argv[])        
{                                             Doublelink head=NULL;//定义双向列表头节点 int n;                                    printf("请输入n的值：");                  scanf("%d",&n);                           datatype element;                         for(int i=0;i<n;i++)                      {                                         printf("请输入%d个数的值：",i+1);     getchar();                            element=getchar();                    head=insert_head(element,head);       }                                         //输出                                    output_head(head);                        //头删                                    printf("头删后的结果为：\n");             head=delete_head_link(head);              output_head(head);                        //尾插                                    printf("请输入在末尾要插入的值：");       getchar();                                element=getchar();                        printf("尾插后的结果为：\n");             head=insert_back_link(head,element);      output_head(head);                        //尾删                                    printf("尾删后的结果为：\n");             head=delete_back_link(head);              output_head(head);                        return 0;                                 
}

test.c

#include "head.h"
//创建节点
Doublelink create_node()
{Doublelink s=(Doublelink)malloc(sizeof(struct Node));if(NULL==s)return NULL;//新节点的数据域初始化s->data=0;//指针域初始化s->next=s->back=s;return s;
}
//头插
Doublelink insert_head(datatype element,Doublelink head)
{//创建新节点Doublelink s=create_node();s->data=element;//链表为空if(head==NULL)head=s;//存在至少一个节点else{Doublelink rear=head->back;s->next=head;head->back=s;head=s;rear->next=head;head->back=rear;}return head;
}
//遍历(正向)
void output_head(Doublelink head)
{//链表为空if(head==NULL){printf("输出失败\n");return;}else{Doublelink p=head;do{printf("%c ",p->data);p=p->next;}while(p!=head);putchar(10);}
}
//头删
Doublelink delete_head_link(Doublelink head)
{//链表为空if(head==NULL){printf("删除失败\n");return head;}else{Doublelink p=head;head=head->next;head->back=p->back;p->back->next=head;free(p);p=NULL;return head;}
}//尾插
Doublelink insert_back_link(Doublelink head,datatype element)
{Doublelink s=create_node();s->data=element;if(head==NULL)head=s;Doublelink p=head;while(p->next!=head){p=p->next;}p->next=s;s->next=head;s->back=p;head->back=s;return head;
}//尾删                                      
Doublelink delete_back_link(Doublelink head)
{//判断为空if(head==NULL){printf("尾删失败\n");return head;}Doublelink p=head->back;Doublelink q=p->back;                   q->next=head;head->back=q;free(p);p=NULL;return head;
}

二、双向链表的尾删

//尾删                                 
void delete_back_link(Doublelink head) 
{                                      //判断为空                         if(head==NULL)                     {                                  printf("尾删失败\n");          return ;                       }                                  Doublelink p=head;                 if(p->next==NULL)                  {                                  head=delete_head_link(head);   return;                        }                                  while(p->next!=NULL)               {                                  p=p->next;                     }                                  p->back->next=NULL;                free(p);                           p=NULL;                            return ;                           
}

数据结构-----双向链表

一、双向循环列表 head.h #ifndef __head_h__ #define __head_h__ #include <stdio.h> #include <string.h>…...

编程日记 2025/9/19 16:26:50

idea 无法下载源码

作为一个程序猿，难免会跟源码打交道，可是在下载源码有时候，会提示找不到对象，这是什么原因呢？今天我们来解决这个问题。问题：idea无法下载源码 Cannot download sources Sources not found for:org.sprin…...

编程日记 2025/9/19 13:06:52

计算机网络-OSI七层参考模型与数据封装，网络安全零基础入门到精通实战教程！

目录一、网络 1、网络的定义 2、网络的分类 3、网络的作用 4、网络的数据传输方式 5、网络的数据通讯方式二、OSI七层参考模型 1、网络参考模型定义 2、分层的意义 3、分层与功能 4、TCP\IP五层模型三、参考模型的协议 1、物理层 2、数据链路层 3、网络层 4…...

编程日记 2025/9/19 8:51:45

洛谷 P2234 [HNOI2002] 营业额统计（详解）c++

题目链接：P2234 [HNOI2002] 营业额统计 - 洛谷 1.题目分析输入输出样例：根据题目知第一天的最小波动值为第一天的营业额，所以第一天的最小波动值是5，算出第二天的最小波动值就说拿前面的数分别减当前的数，并且取一个…...

编程日记 2025/9/18 9:51:41

Go日期时间处理工具Carbon

**注意：**本文大部分内容摘抄自-https://github.com/dromara/carbon/blob/master/README.cn.md使用文档一、简介一个轻量级的、易于使用的、语义智能的日期时间处理库，支持链式调用，已被 awesome-go 收录，现已经捐赠给了 drom…...

编程日记 2025/9/19 5:11:40

【Bert】自然语言（Language Model）入门之---Bert

every blog every motto: Although the world is full of suffering， it is full also of the overcoming of it 0. 前言对bert进行梳理论文： BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding 时间：…...

编程日记 2025/9/19 7:28:27

鸿蒙NEXT开发-网络管理

注意：博主有个鸿蒙专栏，里面从上到下有关于鸿蒙next的教学文档，大家感兴趣可以学习下如果大家觉得博主文章写的好的话，可以点下关注，博主会一直更新鸿蒙next相关知识目录 1. 网络管理-应用权限 1.1 概述 1.2 配…...

编程日记 2025/9/19 16:02:16

ceph HEALTH_WARN clock skew detected on mon.f, mon.o, mon.p, mon.q

问题 ceph health detail[WRN] MON_CLOCK_SKEW: clock skew detected on mon.f, mon.o, mon.p, mon.qmon.f clock skew 0.243128s > max 0.05s (latency 0.000836159s)mon.o clock skew 16.249s > max 0.05s (latency 0<...

编程日记 2025/9/18 13:47:51

Web开发技术概述

Web开发技术涵盖了前端和后端开发，以及数据库技术。前端开发包括使用HTML、CSS、JavaScript等原生技术，以及jQuery、Bootstrap、AngularJS、React、Vue等框架。后端开发则涉及ASP.NET、PHP、Python Web（Flask、Django）、Java Web&…...

编程日记 2025/9/17 18:09:32

级联选择器多选动态加载

一.级联展示注：因为级联选择器这里是动态加载，因此如果上来选中一级就需要加载出后面三级的全部数据，依然会很卡，因此，和产品协商把一二级多选框去掉了，这样也避免了你选择一级不能实现子级被全部选中的问…...

编程日记 2025/9/18 12:27:46

三、数据治理应用开发整体架构

1.数据治理应用开发整体架构概览该架构图描绘了一个全面的数据治理应用开发平台，旨在为用户提供从数据调研、治理构建、资产管理到应用开发、运维监控等全生命周期的一体化服务。整体架构呈现出模块化、松耦合的特点，并强调低代码开发和业务中台能力。 …...

编程日记 2025/9/19 19:52:10

【附带脚本】解决notion加载慢问题

问题原因 notion网站的服务器在国外，因为网络问题（国际出口带宽限制）导致访问速度较慢和域名解析延迟等问题。解决方案通过在 hosts 文件中直接指定一个更快的 IP 地址（例如国内镜像服务器），可以显著提…...

编程日记 2025/9/17 18:09:26

解锁机器学习核心算法 | 决策树：机器学习中高效分类的利器

引言前面几篇文章我们学习了机器学习的核心算法线性回归和逻辑回归。这篇文章我们继续学习机器学习的经典算法——决策树（Decision Tree） 一、决策树算法简介决策树算法是一种典型的分类方法，也是一种逼近离散函数值的方法。它的核心思想…...

编程日记 2025/9/18 23:37:06

网络原理-HTTP/HTTPS

文章目录 HTTPHTTP 是什么？理解“应用层协议”理解 HTTP 协议的⼯作过程HTTP 协议格式抓包⼯具的使用抓包⼯具的原理抓包结果协议格式总结 HTTP 请求（Request）认识 URLURL 的基本格式关于URL encode 认识“⽅法”（method&#xff…...

编程日记 2025/9/19 6:36:20

仿 Sora 之形，借物理模拟之技绘视频之彩

来自麻省理工学院、斯坦福大学、哥伦比亚大学以及康奈尔大学的研究人员携手开源了一款创新的3D交互视频模型——PhysDreamer（以下简称“PD”）。PD与OpenAI旗下的Sora相似，能够借助物理模拟技术来生成视频，这意味着PD所生成的视频蕴…...

编程日记 2025/9/19 15:24:47

C#多线程异步连接MySQL与SQLserver数据库

C#多线程异步连接MySQL与SQLserver数据库一、前言二、多线程异步连接数据库代码2.1代码块2.2代码说明参考文档一、前言当编写代码连接多台设备上的数据库时，如果采用同步逐个连接的方式，在网络畅通的情况下连接速度尚可，但当其中一台设备…...

编程日记 2025/9/19 8:08:39

DeepSeek告别服务器繁忙

原文地址：http://shen.iwiki.fun/2025/02/09/free-deepseek/ 博客地址：http://shen.iwiki.fun 一、申请API 1、硅基流动免费额度：14元注：平台 2000 万 Tokens 特指 Qwen2.5-14B-Instruct 模型单价下的数量，实际到账…...

编程日记 2025/9/19 7:25:18

Tomcat下载，安装，配置终极版（2024）

Tomcat下载，安装，配置终极版（2024） 1. Tomcat下载和安装进入Apache Tomcat官网，我们可以看到这样一个界面。现在官网目前最新版是Tomcat11，我用的是Java17，在这里我们选择Tomcat10即可。Tom…...

编程日记 2025/9/18 19:21:05

Docker 部署AnythingLLM

两个指令搞定 1.下载镜像 docker pull mintplexlabs/anythingllm 2.运行容器 export STORAGE_LOCATION$HOME/anythingllm mkdir -p $STORAGE_LOCATION chmod -R 777 $STORAGE_LOCATION touch "$STORAGE_LOCATION/.env" docker run -d -p 3001:3001 \ --cap-add SY…...

编程日记 2025/9/18 20:50:03

uniapp 支付宝小程序自定义顶部导航栏

我是用的是uniapp 的 uni-nav-bar 组件根据项目需求配置即可 <uni-nav-bar v-if"title" :left-icon"leftIcon" :title"title" :statusBar"true" :fixed"true" clickLeft"goBack":border"false" :ba…...

编程日记 2025/9/17 18:08:50

Python 库自制 Cross-correlation 算法（当采样点已经1 对 1 匹配）

Python 库自制 Cross-correlation 算法引言正文引言虽然 Scipy 库中包含了成熟的 Cross-correlation 算法，但是有些时候我们无法使用现成的库进行数据处理。这里介绍如何使用 Python 基础函数自制 Cross-correlation 算法。后续读者可以将该算法转换为其他各类语言。正文…...

编程日记 2025/9/17 18:08:48

SpringBoot+uniApp日历备忘录小程序系统附带详细运行指导视频

文章目录一、项目演示二、项目介绍三、运行截图四、主要代码1.日历渲染代码：2.保存备忘录代码：3.删除备忘录代码： 一、项目演示项目演示地址： 视频地址二、项目介绍项目描述：这是一个基于SpringBootuniApp框架开…...

编程日记 2025/9/19 7:49:59

【赵渝强老师】Spark RDD的缓存机制

Spark RDD通过persist方法或cache方法可以将计算结果的缓存，但是并不是这两个方法被调用时立即缓存，而是触发后面的action时，该RDD才会被缓存在计算节点的内存中并供后面重用。下面是persist方法或cache方法的函数定义： def pers…...

编程日记 2025/9/18 20:11:48

基于 Spring Boot 的社区居民健康管理系统部署说明书

目录 1 系统概述 2 准备资料 3 系统安装与部署 3.1 数据库部署 3.1.1 MySQL 的部署 3.1.2 Navicat 的部署 3.2 服务器部署 3.3 客户端部署 4 系统配置与优化 5 其他基于 Spring Boot 的社区居民健康管理系统部署说明书 1 系统概述本系统主要运用了 Spri…...

编程日记 2025/9/17 18:08:42

《C语言动态顺序表:从内存管理到功能实现》

1.顺序表 1.1 概念顺序存储的线性表，叫顺序表。 1.2顺序表存放的实现方式可以使用数组存储数据，可以实现逻辑上相连，物理内存上也相连。也可以使用malloc在堆区申请一片连续的空间，存放数据，实现逻辑上相连&#…...

编程日记 2025/9/16 19:20:56

C++ 程序 return value 1 是什么原因

又是一次deepseek生成C 程序 return value 1 是什么原因好的，用户问C程序返回值为1是什么原因。首先，我需要回想一下常见的导致程序返回非零值的情况。通常，返回1可能表示程序因为某种错误而终止。但具体原因可能有很多种，需要分…...

编程日记 2025/9/19 0:49:55

《DeepSeek 一站式工作生活 AI 助手》

最近国产AI工具DeepSeek在全球火出圈，登顶多个国家应用商店，下载量一路飙升。这匹AI “黑马” 到底凭什么征服全球用户？让我们全方位解锁DeepSeek——从基础入门到高阶玩法，从实用技巧到隐藏功能。 DeepSeek是一款功能强大的国产A…...

编程日记 2025/9/17 18:08:36

深入探索 DeepSeek 在数据分析与可视化中的应用

在数据驱动的时代，快速且准确地分析和呈现数据对于企业和个人都至关重要。DeepSeek 作为一款先进的人工智能工具，凭借其强大的数据处理和可视化能力，正在革新数据分析的方式。 1. 数据预处理与清洗在进行数据分析前，数据预处理…...

编程日记 2025/9/17 18:08:34

【Python 学习 / 7】模块与文件操作

文章目录前言一、导入模块1. 导入整个模块2. 导入模块中的特定函数3. 给模块或函数起别名二、常用模块1. math 模块2. random 模块3. os 模块4. sys 模块三、文件处理1. 打开文件2. 读取文件3. 写入文件4. 关闭文件5. 使用 with 语句管理文件四、日期时间1. datetime 模块获…...

编程日记 2025/9/17 18:08:32

【DeepSeek】Mac m1电脑部署DeepSeek

一、电脑配置个人电脑配置二、安装ollama 简介：Ollama 是一个强大的开源框架，是一个为本地运行大型语言模型而设计的工具，它帮助用户快速在本地运行大模型，通过简单的安装指令，可以让用户执行一条命令就在本地运…...

编程日记 2025/9/19 12:11:54

计算机网络抄手运输层

一、运输层协议概述 1. 进程之间的通信从通信和信息处理的角度看，运输层向它上面的应用层提供通信服务，它属于面向通信部分的最高层，同时也是用户功能中的最低层。当网络边缘部分的两台主机使用网络核心部分的功能进行端到端的通信时&…...

编程日记 2025/9/17 18:08:28

激光雷达YDLIDAR X2 SDK安装

激光雷达YDLIDAR X2 SDK安装陈拓 2024/12/15-2024/12/19 1. 简介 YDLIDAR X2官方网址https://ydlidar.cn/index.html‌YDLIDAR X2 YDLIDAR X2是一款高性能的激光雷达传感器，具有以下主要特点和规格参数‌： ‌测距频率‌：3000Hz ‌扫描频…...

编程日记 2025/9/19 14:27:22

DeepSeek-R1：使用KTransformers部署（保姆级教程）

1. 引言 KTransformers作为一个开源框架，专门为优化大规模语言模型的推理过程而设计。它支持GPU/CPU异构计算，并针对MoE架构的稀疏性进行了特别优化，可以有效降低硬件要求，允许用户在有限的资源下运行像DeepSeek-R1这样庞大的模型…...

编程日记 2025/9/17 15:34:06

什么是Spring Boot？

Spring Boot 是基于 Spring 框架的扩展工具，旨在简化 Spring 应用的初始搭建和开发流程。它通过约定优于配置和自动装配机制，减少了传统 Spring 开发中的繁琐配置，使开发者能快速构建独立运行、生产级别的应用。 Spring Boot 的核心特性自动…...

编程日记 2025/9/17 15:34:03

C++ 学习路线：从入门到精通，全面掌握 C++ 编程

引言 C 是一种高性能的系统级编程语言，广泛应用于游戏开发、嵌入式系统、高性能计算等领域。尽管 C 的学习曲线较为陡峭，但掌握它将为你的职业发展带来巨大的优势。本文将为你提供一条清晰的 C 学习路线，帮助你从入门到精通，逐步…...

编程日记 2025/9/17 8:06:06

【算法精练】背包问题（01背包问题）

目录 1. 背包问题 2. 01背包问题 3. 优化总结 1. 背包问题经典的背包问题： 有一个背包，限制背包的体积；有一堆物品，从这堆物品中选择，在不超过背包容量的前提下，选出最大价值的物品； 从这个…...

编程日记 2025/9/17 15:33:59

宇树机器人G1 SDK实战和交付

最近客户有需求定制机宇树机器人G1 的功能，在接到需求后。进行了评估报价和开发。现在已经进入开发交付阶段现在已经拿到了G1和H1版本的人型机器人。需求是使用宇树机器G1 或H1在展馆进行路线移动，或指定移动路径，并且不能碰到小朋友&…...

编程日记 2025/9/17 15:33:57

使用EasyExcel和多线程实现高效数据导出

使用EasyExcel和多线程实现高效数据导出 1. 概述在企业级应用中，数据导出是一个常见的需求。为了提高导出效率，尤其是在处理大量数据时，我们可以结合使用EasyExcel库和多线程技术。本文将详细介绍如何通过EasyExcel和多线程技术实现高…...

编程日记 2025/9/17 15:33:55

如何监控和优化 MySQL 中的慢 SQL

如何监控和优化 MySQL 中的慢 SQL 前言一、什么是慢 SQL？二、如何监控慢 SQL？1. 启用慢查询日志启用方法：日志内容： 2. 使用 mysqldumpslow 分析日志三、如何分析慢 SQL？1. 使用 EXPLAIN 分析执行计划使用方法&#x…...

编程日记 2025/9/17 15:33:53

SPO（Self-Supervised Prompt Optimization）自我监督Prompt提示优化的全景指南

HuggingFace 链接：https://huggingface.co/spaces/XiangJinYu/SPO 作者也与国内的 ModelScope 魔搭社区官方进行了合作，现在可以体验由 Deepseek-V3 和 Qwen-2.5-72B 等开源模型驱动的 SPO。 ModelScope 链接： https://modelscope.cn/studios/AI-ModelScope/SPO 在大语言…...

编程日记 2025/9/18 18:58:08

【云安全】云原生-Docker（六）Docker API 未授权访问

Docker API 未授权访问是一个非常严重的安全漏洞，可能导致严重的安全风险。什么是 Docker API ？ Docker API 是 Docker 容器平台提供的一组 RESTful API，用于与 Docker 守护程序进行通信和管理 Docker 容器。通过 Docker API，…...

编程日记 2025/9/19 20:53:50

9.PG数据库层权限管理（pg系列课程）第2遍

一、PostgreSQL数据库属主 Postgres中的数据库属主属于创建者，只要有createdb的权限就可以创建数据库，数据库属主不一定拥有存放在该数据库中其它用户创建的对象的访问权限。数据库在创建后，允许public角色连接，即允许任何人连接…...

编程日记 2025/9/19 21:00:39

Pytorch深度学习教程_3_初识pytorch

欢迎来到《PyTorch深度学习教程》系列的第三篇！在前面的两篇中，我们已经介绍了Python及numpy的基本使用。今天，我们将深入探索PyTorch的核心功能，帮助你更好地理解和使用这个强大的深度学习框架。欢迎订阅专栏： 深度…...

编程日记 2025/9/20 0:39:09

个人博客5年回顾

https://huangtao01.github.io/ 五年前，看程序羊的b站视频做的blog，受限于网络，只能单向学习，没有人指导与监督，从来没有想过，有没有什么问题？ 一、为什么要做个人博客？ 二、我是怎么…...

编程日记 2025/9/17 15:33:41

DeepSeek与ChatGPT：会取代搜索引擎和人工客服的人工智能革命

云边有个稻草人-CSDN博客在众多创新技术中，DeepSeek和ChatGPT无疑是最为引人注目的。它们通过强大的搜索和对话生成能力，能够改变我们与计算机交互的方式，帮助我们高效地获取信息，增强智能服务。本文将深入探讨这两项技术如何结合…...

编程日记 2025/9/17 15:33:39

SpringBoot高级-底层原理

目录 1 SpringBoot自动化配置原理 01-SpringBoot2高级-starter依赖管理机制 02-SpringBoot2高级-自动化配置初体验 03-SpringBoot2高级-底层原理-Configuration配置注解 04-SpringBoot2高级-底层原理-Import注解使用1 05-SpringBoot2高级-底层原理-Import注解使用2 06-S…...

编程日记 2025/9/19 8:51:50

百问网(100ask)的IMX6ULL开发板的以太网控制器(MAC)与物理层(PHY)芯片(LAN8720A)连接的原理图分析(包含各引脚说明以及工作原理)

前言本博文承接博文 https://blog.csdn.net/wenhao_ir/article/details/145663029 。本博文和博文 https://blog.csdn.net/wenhao_ir/article/details/145663029 的目录是找出百问网(100ask)的IMX6ULL开发板与NXP官方提供的公板MCIMX6ULL-EVK(imx6ull14x14evk)在以太网硬件…...

编程日记 2025/9/16 20:24:03

使用 PyTorch 实现标准卷积神经网络（CNN）

卷积神经网络（CNN）是深度学习中的重要组成部分，广泛应用于图像处理、语音识别、视频分析等任务。在这篇博客中，我们将使用 PyTorch 实现一个标准的卷积神经网络（CNN），并介绍各个部分的作用。什…...

编程日记 2025/9/20 1:01:01

openGauss 3.0 数据库在线实训课程18：学习视图管理

前提我正在参加21天养成好习惯| 第二届openGauss每日一练活动课程详见：openGauss 3.0.0数据库在线实训课程学习目标掌握openGauss视图的管理：创建视图、删除视图、查询视图的信息、修改视图的信息。课程作业 1.创建表，创建普通视图…...

编程日记 2025/9/16 20:23:57

nginx ngx_http_module(7) 指令详解

nginx ngx_http_module(7) 指令详解 nginx 模块目录 nginx 全指令目录一、目录 1.1 模块简介以下是您请求的Nginx HTTP相关模块的简述： ngx_http_proxy_protocol_vendor_module：这是一个商业订阅模块，允许从云平台的应用特定TLV&#…...

编程日记 2025/9/16 20:23:53

一、双向循环列表

二、双向链表的尾删

相关文章：