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

C语言实现单链表

news 来源：原创 2025/9/14 19:27:45

单链表是数据结构中最基础的链式结构，它不按照线性的顺序存储数据，而是由若干个同一结构类型的“节点”依次串联而成的，即每一个节点里保存着下一个节点的地址（指针）。

上图中，一个表头变量head是用来存储链表首节点的地址，链表中每个节点有data（数据）部分和next（下一个节点的地址）部分组成。链表中的最后一个节点称为表尾，其下一个节点的地址部分的值为NULL。链表的各个节点在内存中可能是不连续存放的，具体存放位置由系统分配。

1、单链表结构定义

// 定义链表节点结构体
typedef struct ListNode {int data;				/* 数据域（存储节点数据） */struct ListNode* next;	/* 指针域（指向下一个节点的指针） */
} ListNode;

定义链表节点结构体struct ListNode，并赋予别名ListNode，故后续代码出现的ListNode可代表struct ListNode。结构体中定义了data存储节点的数据，用struct ListNode*定义了next来存储指向下一节点的指针。

2、主要操作的代码实现

2.1、创建链表

在应用链表时，往往需要先建立一个链表。建立链表的过程实际上就是不断在链表中插入节点的过程。

// 创建新节点
ListNode* createNode(int val)
{ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));if (!newNode) {printf("内存分配失败！\n");exit(1);}newNode->data = val;newNode->next = NULL;return newNode;
}

有两种常见的插入节点方式：

（1）在链表的头部不断地插入新节点。

（2）在链表的尾部不断地插入新节点。

2.2、插入节点

2.2.1、头部插入

// 头部插入
void insertAtHead(ListNode** hea

相关文章：

C语言实现单链表

单链表是数据结构中最基础的链式结构，它不按照线性的顺序存储数据，而是由若干个同一结构类型的“节点”依次串联而成的，即每一个节点里保存着下一个节点的地址（指针）。上图中，一个表头变量head是用来存储链表首节点的地址，链表中每个节点有data（数据）部分和n…...

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

Rk3568驱动开发_点亮led灯代码完善(手动挡)_6

1.实现思路： 应用层打开设备后通过write函数向内核中写值，1代表要打开灯，0代表要关闭灯 Linux配置gpio和控制gpio多了一个虚拟内存映射操作 2.注意事项： 配置和读写操作的时候要谨慎，比如先关掉gpio再注销掉虚拟内存…...

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

threejs：document.createElement创建标签后css设置失效

vue3threejs，做一个给模型批量CSS2D标签的案例，在导入模型的js文件里，跟着课程写的代码如下： import * as THREE from three; // 引入gltf模型加载库GLTFLoader.js import { GLTFLoader } from three/addons/loaders/GLTFLoader.…...

编程日记 2025/9/13 16:03:06

在 compare-form.vue 中添加 compareDate 隐藏字段，并在提交时自动填入当前时间

在 compare-form.vue 中添加 compareDate 隐藏字段，并在提交时自动填入当前时间。提交表单时存入的对象是FakeRegistration，这个对象里面有compareDate字段，刚好表格查询的对象也是FakeRegistration，所以表格展示的时间就是刚才…...

编程日记 2025/9/12 23:01:00

使用DeepSeek/ChatGPT等AI工具辅助编写wireshark过滤器

随着deepseek,chatgpt等大模型的能力越来越强大，本文将介绍借助deepseek，chatgpt等大模型工具，通过编写提示词，辅助生成全面的Wireshark显示过滤器的能力。每一种协议的字段众多，流量分析的需求多种多样，…...

编程日记 2025/9/10 10:45:58

Java 大视界 -- Java 大数据在智能物流路径规划与车辆调度中的创新应用（102）

💖亲爱的朋友们，热烈欢迎来到青云交的博客！能与诸位在此相逢，我倍感荣幸。在这飞速更迭的时代，我们都渴望一方心灵净土，而我的博客正是这样温暖的所在。这里为你呈上趣味与实用兼具的知识，也…...

编程日记 2025/9/11 5:29:39

YOLOv12 ——基于卷积神经网络的快速推理速度与注意力机制带来的增强性能结合

概述实时目标检测对于许多实际应用来说已经变得至关重要，而Ultralytics公司开发的YOLO（You Only Look Once，只看一次）系列一直是最先进的模型系列，在速度和准确性之间提供了稳健的平衡。注意力机制的低效阻碍了它们在…...

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

一个行为类似标准库find算法的模板

函数需要两个模板类型参数，一个表示函数的迭代器参数，另一个表示值的类型。代码 #include<iostream> #include<string> #include<vector> #include<list>using namespace std;template <typename IterType,typename T>…...

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

LLC谐振变换器恒压恒流双竞争闭环simulink仿真

1.模型简介本仿真模型基于MATLAB/Simulink（版本MATLAB 2017Ra）软件。建议采用matlab2017 Ra及以上版本打开。（若需要其他版本可联系代为转换）针对全桥LLC拓扑，利用Matlab软件搭建模型，分别对轻载&#xf…...

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

Elasticsearch 的分布式架构原理：通俗易懂版

Elasticsearch 的分布式架构原理：通俗易懂版 Lucene 和 Elasticsearch 的前世今生 Lucene 是一个功能强大的搜索库，提供了高效的全文检索能力。然而，直接基于 Lucene 开发非常复杂，即使是简单的功能也需要编写大量的 Java 代码&…...

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

[深度学习]基于C++和onnxruntime部署yolov12的onnx模型

基于C和ONNX Runtime部署YOLOv12的ONNX模型，可以遵循以下步骤： 准备环境：首先，确保已经下载后指定版本opencv和onnruntime的C库。模型转换： 安装好yolov12环境并将YOLOv12模型转换为ONNX格式。这通常涉及使用深度学习…...

编程日记 2025/9/14 5:28:29

seacmsv9报错注入

1、seacms的介绍 seacms中文名：海洋影视管理系统。是一个采用了php5mysql架构的影视网站框架，因此，如果该框架有漏洞，那使用了该框架的各个网站都会有相同问题。 2、源码的分析漏洞的部分源码如下： <?php …...

编程日记 2025/9/14 6:21:45

剑指 Offer II 033. 变位词组

comments: true edit_url: https://github.com/doocs/leetcode/edit/main/lcof2/%E5%89%91%E6%8C%87%20Offer%20II%20033.%20%E5%8F%98%E4%BD%8D%E8%AF%8D%E7%BB%84/README.md 剑指 Offer II 033. 变位词组题目描述给定一个字符串数组 strs ，将变位词组合在一起…...

编程日记 2025/9/10 10:56:33

【2025全网最新最全】前端Vue3框架的搭建及工程目录详解

文章目录安装软件Node.js搭建Vue工程创建Vue工程精简Vue项目文件 Vue工程目录的解读网页标题的设置设置全局样式路由配置安装软件Node.js 下载地址：https://nodejs.org/zh-cn/ 安装完成后，打开cmd,查看环境是否准备好 node -v npm -vnpm使用之前一定…...

编程日记 2025/9/13 19:34:53

前缀和专题练习 ——基于罗勇军老师的《蓝桥杯算法入门C/C++》

目录一、0求和 - 蓝桥云课算法代码： 代码思路概述代码详细解释数组定义输入读取前缀和计算部分结果计算部分输出结果程序结束总结二、1.可获得的最小取值 - 蓝桥云课算法代码： 代码思路概述详细代码逻辑解释输入初始化 …...

编程日记 2025/9/14 19:24:44

1.测试策略与计划设计指南

1.介绍 1.1项目介绍完整项目组成：1.基于K8S定制开发的SaaS平台；2.多个团队提供的中台服务(微服务)；3.多个业务团队开发的系统平台。涉及多个项目团队、上百个微服务组件。测试在所有团队开发测试后，自己搭建测试环境&#xff0c…...

编程日记 2025/9/8 13:49:24

pikachu

暴力破解基于表单的暴力破解【2024版】最新BurpSuit的使用教程（非常详细）零基础入门到精通，看一篇就够了！让你挖洞事半功倍！_burpsuite使用教程-CSDN博客登录页面，随意输入抓包，发送到攻击…...

编程日记 2025/9/14 19:24:46

HDFS扩缩容及数据迁移

1.黑白名单机制在HDFS中可以通过黑名单、白名单机制进行节点管理，决定数据可以复制/不可以复制到哪些节点。黑名单通常是指在HDFS中被标记为不可用或不可访问的节点列表，这些节点可能由于硬件故障、网络问题或其他原因而暂时或永久性地无法使用。当一…...

编程日记 2025/9/14 6:52:25

设计模式-（状态模式，策略模式，代理模式，责任链模式）

状态模式概念： 用于管理一个对象在不同状态下的行为变化。它允许对象在内部状态改变时改变其行为，从而让对象看起来像是改变了其类。状态模式的核心思想是将状态封装到独立的类中，每个状态类都定义了在该状态下对象的行为状态模式主要涉…...

编程日记 2025/9/10 22:29:08

二、IDE集成DeepSeek保姆级教学(使用篇)

各位看官老爷好，如果还没有安装DeepSeek请查阅前一篇一、IDE集成DeepSeek保姆级教学(安装篇) 一、DeepSeek在CodeGPT中使用教学 1.1、Edit Code 编辑代码选中代码片段 —> 右键 —> CodeGPT —> Edit Code, 输入自然语言可编辑代码，点击S…...

编程日记 2025/9/14 0:05:27

通义灵码插件安装入门教学 - IDEA（安装篇）

在开发过程中，使用合适的工具和插件可以极大地提高我们的工作效率。今天，我们将详细介绍如何在 IntelliJ IDEA 中安装并配置通义灵码插件，这是一款旨在提升开发者效率的实用工具。无论你是新手还是有经验的开发者，本文都将为你提供…...

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

每天一个Flutter开发小项目 (4) : 构建收藏地点应用 - 深入Flutter状态管理

引言欢迎回到每天一个Flutter开发小项目系列博客！在前三篇博客中，我们从零开始构建了计数器应用、待办事项列表应用，以及简易天气应用。您不仅掌握了 Flutter 的基础组件和布局，还学习了网络请求、JSON 解析等实用技能，更重要的是，我们一起探讨了高效的 Flutter 学习…...

编程日记 2025/9/8 16:12:37

qt-C++笔记之QtCreator新建项目即Create Project所提供模板的逐个尝试

qt-C笔记之QtCreator新建项目即Create Project所提供模板的逐个尝试 code review! 文章目录 qt-C笔记之QtCreator新建项目即Create Project所提供模板的逐个尝试1.Application(Qt):Qt Widgets Application1.1.qmake版本1.2.cmake版本 2.Application(Qt):Qt Console Applicati…...

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

【NestJS系列】安装官方nestjs CLI 工具

环境搭建指南：从零开始创建 NestJS 项目一、工具准备 1. 安装 Node.js 环境推荐使用 LTS 版本（目前 20.x 以上）验证安装：终端执行 node -v 和 npm -vNode.js 官网下载2. 包管理器选择这里选用更高效的 pnpm，你也可选择 npm 或 yarn # 安装 pnpm npm install -g pnp…...

编程日记 2025/9/12 21:04:55

【Springboot知识】Logback从1.2.x升级到1.3.x需要注意哪些点？

文章目录 **1. 确认依赖版本**示例依赖配置（Maven）： **2. 处理 StaticLoggerBinder 的移除**解决方案： **3. 修改日志配置文件**示例 logback.xml 配置： **4. 检查兼容性问题**Spring Boot 2.x 的兼容性解决方案&#…...

编程日记 2025/9/14 12:48:34

【Linux C | 时间】localtime 的介绍、死机、死锁问题以及 localtime_r 函数的时区问题

😁博客主页😁：🚀https://blog.csdn.net/wkd_007🚀 🤑博客内容🤑：🍭嵌入式开发、Linux、C语言、C、数据结构、音视频🍭 🤣本文内容🤣&a…...

编程日记 2025/9/8 18:32:59

每日一题——LRU缓存机制的C语言实现详解

LRU缓存机制的C语言实现详解参考1. 数据结构设计双向链表节点哈希表节点哈希表LRU缓存结构 2. 初始化哈希表和双向链表哈希函数初始化哈希表初始化双向链表创建LRU缓存 3. 更新双向链表4. 实现Get操作5. 实现Put操作更新节点值删除最久未使用节点插入或更新节点 6. 释放缓存释…...

编程日记 2025/9/14 13:25:19

虚函数表和虚函数表指针

1.虚函数表什么时候生成？ 编译器编译的时候生成 2.虚函数表存放在哪里？ 讨论两种情况：在磁盘（可执行程序）、在内存（运行状态） 3.虚函数表与虚函数表指针的关系每个类只有一个虚函数&#x…...

编程日记 2025/9/14 17:11:48

计算机毕业设计SpringBoot+Vue.js图书进销存管理系统(源码+文档+PPT+讲解)

温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 作者简介：Java领…...

编程日记 2025/9/14 15:28:18

3-2 WPS JS宏工作簿的打开与保存(模板批量另存为工作)学习笔记

************************************************************************************************************** 点击进入 -我要自学网-国内领先的专业视频教程学习网站 *******************************************************************************************…...

编程日记 2025/9/8 16:05:09

大白话Vuex 核心概念（state、mutations、actions）的使用案例与原理

大白话Vuex 核心概念（state、mutations、actions）的使用案例与原理 Vuex是Vue.js应用程序中专门用来管理状态的工具，就好像是一个大管家，帮你把项目里一些重要的数据和操作管理得井井有条。下面用大白话结合案例来介绍Vuex核心概…...

编程日记 2025/9/8 10:00:11

【学写LibreCAD】1 LibreCAD主程序

一、源码头文件： #ifndef MAIN_H #define MAIN_H#include<QStringList>#define STR(x) #x #define XSTR(x) STR(x)/*** brief handleArgs* param argc cli argument counter from main()* param argv cli arguments from main()* param argClean a list…...

编程日记 2025/9/11 11:16:09

CentOS7最小化安装中使用curl安装yum和wget

在 CentOS 7 最小化安装中，如果已经有curl工具，可以按照以下步骤使用它来安装yum和wget： 1. 备份原有的 yum 源配置文件为了避免配置冲突或后续需要恢复，先备份原有的yum源配置文件。 mv /etc/yum.repos.d/CentOS-Base.repo /…...

编程日记 2025/9/10 6:22:33

【Linux】learning notes（3）make、copy、move、remove

文章目录 1、mkdir （make directory）2、rmdir （remove directory）3、rm（remove）4、>5、touch 新建文件6、mv（move）7、cp（copy） 1、mkdir （make…...

编程日记 2025/9/14 10:09:48

P10108 [GESP202312 六级] 闯关游戏

题目大意如题分析设最佳通关方案为 { s 1 , s 2 , . . . , s k } \{s_1,s_2,...,s_k\} {s1,s2,...,sk}，其中 s i s_i si 代表第 i i i 次到达的关卡（ ≥ N \ge N ≥N 的不算）。当 a k N − 1 a_kN-1 akN−1 时&#…...

编程日记 2025/9/8 13:16:25

Dubbo RPC 原理

一、Dubbo 简介 Apache Dubbo 是一款高性能、轻量级的开源 RPC 框架，支持服务治理、协议扩展、负载均衡、容错机制等核心功能，广泛应用于微服务架构。其核心目标是解决分布式服务之间的高效通信与服务治理问题。二、Dubbo 架构设计 1. 核心组件 Prov…...

编程日记 2025/9/8 18:43:29

网络安全机器学习算法计算机网络安全机制

（一）网络操作系统安全网络操作系统安全是整个网络系统安全的基础。操作系统安全机制主要包括访问控制和隔离控制。访问控制系统一般包括主体、客体和安全访问政策访问控制类型： 自主访问控制强制访问控制访问控制措施： 入…...

编程日记 2025/9/8 12:26:26

【Jenkins】一种灵活定义多个执行label节点的jenkinsfile写法

确定执行机器和自定义工作目录（忽略节点的workspace） pipeline{agent {node {label "XXXXX"customWorkspace "E:/workspace/"}}parameters {}options {}stages {}post {} }仅确定执行机器 pipeline{agent { label "XXXXX&quo…...

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

Web自动化之Selenium控制已经打开的浏览器(Chrome,Edge)

在使用selenium进行web自动化或爬虫的时候,经常会面临登录的情况,对于这种情况,我们可以利用Selenium控制已经打开的浏览器，从而避免每次都需要重新打开浏览器并进行登录的繁琐步骤。目录说明启动浏览器注意 --user-data-dir说明代码设定代码改进代…...

编程日记 2025/9/10 0:14:01

【万字长文】开源之播对话白鲸开源CEO郭炜--乐观主义的开源精神走得更远

本文为白鲸开源科技CEO郭炜1小时深度访谈全记录来源于：开源之播」Episode15:对话郭炜–乐观主义的开源精神走得更远大家好，我是郭炜，开源圈的“郭大侠”。作为 Apache 基金会的成员，我曾参与并孵化了多个开源项目，如…...

编程日记 2025/9/13 13:00:52

Verilog 位运算符和逻辑运算符的使用

Verilog 位运算符和逻辑运算符的使用目录前言一、逻辑运算符二、位运算符总结前言本文详细描述了Verilog 逻辑运算符和位运算符的使用，随着编程的熟练，有时候总是喜欢混用它们，虽然能实现同样的功能，但最好还是注意一下…...

编程日记 2025/9/11 14:26:57

压测报告：DeepSeek-R1-Distill-Qwen-32B模型性能评估

1. 实验背景本实验旨在评估DeepSeek-R1-Distill-Qwen-32B模型在特定硬件配置下的性能表现。测试硬件为GPU服务器。实验主要关注模型在不同并发请求数下的峰值生成速度。吞吐量（Throughput）：测试模型在单位时间内可以处理多少请求，通常以“每秒生成的令牌数（tokens/s）…...

编程日记 2025/9/14 13:32:31

【论文笔记】ClipSAM: CLIP and SAM collaboration for zero-shot anomaly segmentation

原文链接摘要近年来，CLIP 和 SAM 等基础模型在零样本异常分割 (ZSAS) 任务中展现出良好的性能。然而，无论是基于 CLIP 还是基于 SAM 的 ZSAS 方法，仍然存在不可忽视的关键缺陷：1) CLIP 主要关注不同输入之间的全局特征对齐&am…...

编程日记 2025/9/11 19:05:41

DeepSeek：面向效率与垂直领域的下一代大语言模型技术解析

本文将深入剖析DeepSeek模型的核心算法架构，揭示其在神经网络技术上的突破性创新，并与主流大模型进行全方位技术对比。文章涵盖模型设计理念、训练范式优化、应用场景差异等关键维度，为读者呈现大语言模型领域的最新发展图景。一、DeepSeek…...

编程日记 2025/9/11 8:46:36

win32汇编环境,加速键的应用示例

;运行效果 ;win32汇编环境,加速键的应用示例 ;加速键，就是按某个键，开启某个功能。不用鼠标点来点去的东西。 ;直接抄进RadAsm可编译运行。重要部分加备注。 ;下面为asm文件 ;>>>>>>>>>>>>>>>>>>…...

编程日记 2025/9/11 17:14:26

【计算机网络】OSI模型、TCP/IP模型、路由器、集线器、交换机

一、计算机网络分层结构计算机网络分层结构指将计算机网络的功能划分为多个层次，每个层次都有其特定的功能和协议，并且层次之间通过接口进行通信。分层设计的优势： 模块化：各层独立发展（如IPv4→IPv6&#xff0c…...

编程日记 2025/9/13 21:39:31

[Web 安全] 反序列化漏洞 - 学习笔记

关注这个专栏的其他相关笔记：[Web 安全] Web 安全攻防 - 学习手册-CSDN博客 0x01：反序列化漏洞 — 漏洞介绍反序列化漏洞是一种常见的安全漏洞，主要出现在应用程序将序列化数据重新转换为对象（即反序列化）的过程中…...

编程日记 2025/9/8 20:28:57

每日一题——字母异位词分组

字母异位词分组 1. 问题描述示例提示 2. 解题思路具体步骤 3. 代码实现4. 代码解析（1）排序法（2）哈希表存储（3）动态内存分配（4）释放内存1. HASH_FIND_STR 的作用2. 宏的定义4. 详细解…...

编程日记 2025/9/8 13:27:15

力扣 807. 保持城市天际线(Java实现)

题目分析给定一个二维数组，行列长度相等，要保持四个方向仍一观察高度不变的情况下，适当添加建筑高度，问最大高度增量和。所谓四个方向高度不变的增量，其实就是arr[i][j]与同i行最大值同j列最大值之间的最小值的差&…...

编程日记 2025/9/14 8:23:07

【视频2 - 4】初识操作系统，Linux，虚拟机

📝前言说明： ●本专栏主要记录本人的基础算法学习以及LeetCode刷题记录，主要跟随B站博主灵茶山的视频进行学习，专栏中的每一篇文章对应B站博主灵茶山的一个视频 ●题目主要为B站视频内涉及的题目以及B站视频中提到的“课后作业”。…...

编程日记 2025/9/13 6:24:09