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

链表——C语言

news 来源：原创 2025/8/16 7:25:33

一、单项不带头

#pragma once
#include<stdio.h>
#include<stdlib.h>typedef int data;
typedef struct list
{data a;struct list* next;
}list;list* buynode(data x);void pushback(list** phead,data x);void popback(list** phead);void pushfront(list** phead, data x);void popfront(list** phead);list* find(list* head,data x);void print(list* head);//在pos之前插入
void insert1(list** pphead, list* pos,data x);//在pos之后插入
void insert2(list** ppos,data x);void erase(list** phead, list* pos);void delete(list** phead);

#include"list.h"list* buynode(data x)
{list* newnode = (list*)malloc(sizeof(list));if (newnode == NULL){perror("mallpc failure");return -1;}newnode->a = x;newnode->next = NULL;return newnode;
}void pushback(list** phead, data x)
{list* cur = *(phead);while (cur->next != NULL){cur = cur->next;}list* newnode = buynode(x);cur->next = newnode;
}void print(list* head)
{list* cur = head;while (cur != NULL){printf("%d ", cur->a);cur = cur->next;}printf("\n");
}void popback(list** phead)
{list* cur = *(phead);while (cur->next->next != NULL){cur = cur->next;}free(cur->next);cur->next = NULL;
}void pushfront(list** phead, data x)
{list* cur = *(phead);list* newnode = buynode(x);newnode->next = cur;(*phead) = newnode;
}void popfront(list** phead)
{list* cur = *(phead);(*phead) = cur->next;free(cur);
}list* find(list* head,data x)
{list* cur = head;while ((cur->next) != NULL){if (cur->a == x){return cur;}cur = cur->next;}return NULL;
}void insert2(list** ppos, data x)
{list* newnode = buynode(x);list* cur = (*ppos)->next;(*ppos)->next = newnode;newnode->next = cur;
}void erase(list** phead, list* pos)
{list* cur = *(phead);while (cur->next != pos){cur = cur->next;}list* tmp = cur->next;cur->next = cur->next->next;free(tmp);
}void insert1(list** pphead, list* pos, data x)
{list* cur = *(pphead);while (cur->next == pos){cur = cur->next;}list* newnode = buynode(x);cur->next = newnode;newnode->next = pos;
}void delete(list** phead)
{list* cur = (*phead);list* tmp = NULL;while (cur->next != NULL){tmp = cur;cur = cur->next;free(tmp);}free(cur);
}

#include"list.h"int main()
{list* head = buynode(1);list** phead = &head;pushback(phead, 2);pushback(phead, 3);pushback(phead, 4);pushback(phead, 5);print(head);list* pos = find(head, 3);insert1(phead, pos, 10);insert2(phead, 20);print(head);delete(phead);return 0;
}

二、双向带头

#pragma once
#include<stdio.h>
#include<stdlib.h>typedef int data;
typedef struct list
{data a;struct list* prev;struct list* next;
}list;list* buynode(data x);list* init();void destory(list** pphead);void pushback(list** pphead, data x);void popback(list** pphead);void pushfront(list** pphead, data x);void popfront(list** pphead);list* find(list* phead, data x);void insert1(list** pphead, data x,list** pos);void insert2(list** pphead, data x,list** pos);void erase(list** pphead, list** pos);int size(list* phead);void print(list* phead);

#include"list.h"list* buynode(data x)
{list* newnode = (list*)malloc(sizeof(list));if (newnode == NULL){perror("malloc failure");return -1;}newnode->prev = NULL;newnode->next = NULL;newnode->a = x;return newnode;
}list* init()
{list* phead = (list*)malloc(sizeof(list));if (phead == NULL){perror("malloc failure");return -1;}phead->next = phead;phead->prev = phead;phead->a = 0;return phead;
}void destory(list** pphead)
{}void pushback(list** pphead, data x)
{list* phead = *pphead;//只含头节点if (phead->next == phead && phead->prev == phead){list* newnode = buynode(x);phead->prev = newnode;newnode->next = phead;phead->next = newnode;newnode->prev = phead;(*pphead)->a++;}//含有其他节点else{list* tail = phead->prev;list* newnode = buynode(x);tail->next = newnode;newnode->prev = tail;newnode->next = phead;phead->prev = newnode;(*pphead)->a++;}
}void print(list* phead)
{list* cur = phead->next;while (cur != phead){printf("%d ", cur->a);cur = cur->next;}printf("\n");
}int size(list* phead)
{return phead->a;
}void popback(list** pphead)
{list* phead = *pphead;list* tail = phead->prev;tail->prev->next = phead;phead->prev = tail->prev;free(tail);(*pphead)->a--;
}void pushfront(list** pphead, data x)
{list* phead = *pphead;list* newnode = buynode(x);list* tmp = phead->next;phead->next = newnode;newnode->prev = phead;newnode->next = tmp;tmp->prev = newnode;(*pphead)->a++;
}void popfront(list** pphead)
{list* phead = *pphead;list* tmp = phead->next;phead->next = tmp->next;tmp->next->prev = phead;free(tmp);(*pphead)->a--;
}list* find(list* phead, data x)
{list* cur = phead->next;while (cur != phead){if (cur->a == x){return cur;}cur = cur->next;}return NULL;
}void insert1(list** pphead,data x, list** pos)
{list* newnode = buynode(x);list* pre = (*pos)->prev;pre->next = newnode;newnode->prev = pre;newnode->next = (*pos);(*pos)->prev = newnode;(*pphead)->a++;
}void insert2(list** pphead, data x, list** pos)
{list* newnode = buynode(x);list* nex = (*pos)->next;nex->prev = newnode;newnode->next = nex;newnode->prev = (*pos);(*pos)->next = newnode;(*pphead)->a++;
}void erase(list** pphead,list** pos)
{list* pre = (*pos)->prev;list* nex = (*pos)->next;pre->next = nex;nex->prev = pre;(*pphead)->a--;
}

#include"list.h"void test1()
{list* phead = init();list** pphead = &phead;pushback(pphead, 1);pushback(pphead, 2);pushback(pphead, 3);pushback(pphead, 4);pushback(pphead, 5);pushfront(pphead, 0);list* pos = find(phead, 3);erase(pphead, &pos);print(phead);printf("%d", size(phead));
}int main()
{test1();return 0;
}

链表——C语言

一、单项不带头 #pragma once #include<stdio.h> #include<stdlib.h>typedef int data; typedef struct list {data a;struct list* next; }list;list* buynode(data x);void pushback(list** phead,data x);void popback(list** phead);void pushfront(list** ph…...

编程日记 2025/8/16 7:25:33

Java学习手册：数据库事务相关知识

一、事务的概念与特性概念 ：事务是数据库中一系列操作的集合，这些操作要么全部成功，要么全部失败，是一个不可分割的工作单位。例如，在银行转账系统中，从一个账户扣款和向另一个账户存款这两个操作必须作为…...

编程日记 2025/8/16 7:25:32

碰一碰发视频源码搭建的技术迭代与升级实践

在数字化营销与智能交互场景不断拓展的背景下，碰一碰发视频技术凭借其便捷性和创新性，成为实体商业、文旅宣传等领域的重要工具。然而，随着用户需求升级、技术快速发展，基于源码搭建的碰一碰发视频系统也需持续迭代更新。本文将围…...

编程日记 2025/8/16 20:55:14

Linux 内核学习(6) --- Linux 内核基础知识

目录 Linux 内核基础知识进程调度内存管理虚拟文件系统和网络接口进程间通信Linux 内核编译Makefile 和 Kconfig内核Makefile内核Kconfig 配置项标识的写法depend 关键字select 关键字表达式逻辑关系Kconfig 其他语法配置文件的编译Linux 内核引导方法Booloader 定义Linux 内核…...

编程日记 2025/8/16 7:25:28

28. C++位图布隆过滤器哈希切割相关

文章目录位图位图概念代码实现将x比特位置1将x比特位置0检测位图中x是否为1全部代码实现 C库中的位图 bitset位图的应用布隆过滤器布隆过滤器提出布隆过滤器概念布隆过滤器的特点控制误判率布隆过滤器的实现布隆过滤器的插入布隆过滤器的查找布隆过滤器的删除布隆过滤器优点布…...

编程日记 2025/8/16 20:53:08

第2章神经网络的数学基础

本章我们将梳理一下神经网络所需的数学基础知识，其中大多数内容没有超出高中所学范围，因此读起来不会吃力。 2-1神经网络所需的函数本节我们来看一下神经网络世界中频繁出现的函数。虽然它们都是基本的函数，但是对于神经网络是不可缺少的。…...

编程日记 2025/8/16 7:25:25

linux环境安装docker

linux环境下载安装docker 参考网址查询服务器的操作系统下载docker1、卸载已安装的docker2、安装dnf-plugins-core 包3、配置镜像仓库4、安装版本安装最新版本安装指定版本 5、设置开机自启动6、运行测试7、卸载重装清理 Docker 系统中不再使用的数据（容器、缓存&am…...

编程日记 2025/8/16 7:25:23

windows使用bat脚本激活conda环境

本文不生产技术，只做技术的搬运工！！！ 前言最近需要在windows上使用批处理脚本执行一些python任务，但是被自动激活conda环境给卡住了，研究了一下解决方案解决方案 call your_conda_path\Scripts\activa…...

编程日记 2025/8/16 7:25:22

第一章：MySQL 索引基础

第一章：MySQL 索引基础 1. 索引是什么？ 定义：索引（Index）是数据库中用于快速查找数据的一种数据结构，类似于书籍的目录。核心作用：通过减少磁盘I/O次数，加速查询速…...

编程日记 2025/8/16 7:25:20

紫光展锐全新奇迹手游引擎，开启游戏“芯”时代

UNISOC Miracle Gaming奇迹手游引擎亮点： • 高帧稳帧：支持《王者荣耀》等主流手游90帧高画质模式，连续丢帧率最高降低85%; • 丝滑操控：游戏冷启动速度提升50%，《和平精英》开镜开枪操作延迟降低80%; • 极速网络&…...

编程日记 2025/8/16 7:25:18

C++ 的未来趋势与挑战：探索新边界

引言在软件开发的浩瀚宇宙中，C 一直是一颗耀眼的恒星，凭借其卓越的性能和广泛的适用性，在系统编程、游戏开发、嵌入式系统等诸多领域占据着核心地位。随着科技的飞速发展，C 也面临着新的趋势和挑战。本文将深入探讨 C 在 AI 驱动…...

编程日记 2025/8/16 6:05:30

Oracle 开窗函数

Oracle 开窗函数（Window Functions）允许在不合并行的前提下对数据进行复杂分析，常用于排名、累计计算、前后行对比等场景。一、核心语法结构函数名() OVER ([PARTITION BY 分区列] [ORDER BY 排序列 [ASC|DESC]] [窗口帧子句 (ROWS | RAN…...

编程日记 2025/8/16 7:25:15

【PostgreSQL数据分析实战：从数据清洗到可视化全流程】7.3 动态报表生成（Jupyter Notebook/ReportLab）

👉 点击关注不迷路 👉 点击关注不迷路 👉 点击关注不迷路文章大纲 PostgreSQL数据分析实战：动态报表生成（Jupyter Notebook/ReportLab）一、动态报表生成概述（一）动态报表的重要性&a…...

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

Oracle OCP认证考试考点详解083系列11

题记： 本系列主要讲解Oracle OCP认证考试考点（题目），适用于19C/21C,跟着学OCP考试必过。 51. 第51题： 题目解析及答案： 关于在 Linux 上安装 Oracle 数据库，以下哪三项是正确的？…...

编程日记 2025/8/16 5:45:05

双11美妆数据分析

1. 导入库使用Python进行分析，需要导入相关库： pythonimport pandas as pdimport numpy as npimport matplotlib.pyplot as pltimport seaborn as sns 1. 读取数据1. 查看数据基本信息查看前几行：使用 df.head() 查看数据的前5行&#xff…...

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

github+ Picgo+typora

github Picgotypora 本文将介绍如何使用Picgo在typora中实现上传服务创建github仓库以及配置token 创建仓库注意需要Initialize 添加README 配置为public 配置token github点击头像找到setting 选择Developer setting 配置token generate 选第一个第二个都行(我这里选第…...

编程日记 2025/8/16 1:44:54

战术级微波干扰系统：成都鼎轻量化装备如何实现全频段智能压制？

在5G与卫星通信蓬勃发展的今天，成都鼎讯科技推出新一代微波通信干扰设备，以1000-6000MHz全频段覆盖能力，打造单兵可携的"电磁手术刀"。该设备突破传统微波干扰设备"高能耗、大体积"的桎梏，通过军用级模块化设…...

编程日记 2025/8/16 7:25:10

Oracle 数据布局探秘：段与区块的内部机制

前言在 Oracle 数据库的庞大架构中，数据存储的效率与性能是决定整个系统健康状况的关键因素。Oracle 采用了一套精妙的逻辑存储管理体系来组织和分配数据，其中，“段（Segment）”和“区（Extent）…...

编程日记 2025/8/16 7:25:08

leetcode 142. Linked List Cycle II

题目描述哈希表解法这个方法很容易想到，但需要O(N)的空间。 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode *detect…...

编程日记 2025/8/16 7:25:07

探索智能体的记忆：类型、策略和应用

AI Agent 中的记忆：类型、策略和应用记忆实现是使智能体能够保持上下文、从过去的交互中学习并做出明智决策的关键组成部分。与人类记忆非常相似，智能体记忆允许 AI 系统随时间存储、检索和利用信息，从而为用户创造更连贯和个性化的体验。 …...

编程日记 2025/8/16 1:17:49

mysql集成Qwen大模型MCP计算【附实战代码】

mysql集成Qwen大模型MCP计算题目分析步骤 1：在 MySQL 中构建核素半衰期数据库1.1 数据库设计1.2 安装和设置 MySQL1.3 创建数据库和表步骤 2：构建放射性活度计算函数2.1 依赖库2.2 Python 函数2.3 函数说明步骤 3：修复 MySQL 访问权限步骤 4：代码实践用户输入指导测试用例…...

编程日记 2025/8/16 7:25:05

006 yum和Linux生态

🦄 个人主页: 小米里的大麦-CSDN博客 🎏 所属专栏: Linux_小米里的大麦的博客-CSDN博客 🎁 GitHub主页: 小米里的大麦的 GitHub ⚙️ 操作环境: Visual Studio 2022 文章目录 Linux 软件包管理器 yum什么是软件包？基于 Linux 系统…...

编程日记 2025/8/16 7:25:03

一种扫描雷达超分辨成像检测一体化方法——论文阅读

一种扫描雷达超分辨成像检测一体化方法 1. 专利的研究目标与产业意义1.1 研究目标与实际问题1.2 产业意义2. 专利的创新方法：低秩稀疏约束与联合优化框架（重点解析）2.1 核心思路与模型构建2.2 迭代优化算法2.3 与传统方法的对比优势3. 实验设计与验证3.1 实验参数3.2 实验结…...

编程日记 2025/8/16 7:25:01

三款实用工具推荐：配音软件+Windows暂停更新+音视频下载！

各位打工人请注意！今天李师傅掏出的三件套，都是经过实战检验的效率放大器。先收藏再划走，说不定哪天就能救命！ 一.祈风TTS-配音大师做短视频的朋友肯定深有体会——配个音比写脚本还费劲！要么付费买声音&#xff0c…...

编程日记 2025/8/16 7:25:00

云平台的文件如何备份

不同的云平台有不同的文件备份方式，以下以常见的阿里云、腾讯云为例进行介绍： 阿里云对象存储 OSS 可以通过 OSS 控制台，选择需要备份的 Bucket（存储桶）和文件，手动发起备份操作，将数据复制到…...

编程日记 2025/8/16 7:24:58

密码学系列 - SR25519与ED25519

SR25519 SR25519 是一种高级的数字签名算法，它基于 Schnorr 签名方案，使用的是 Curve25519 椭圆曲线。这种签名算法在密码学社区中广受欢迎，特别是在区块链和加密货币领域。以下是关于 SR25519 的详细介绍。 SR25519 简介 SR25519 是一种 …...

编程日记 2025/8/16 9:11:35

XMP-Toolkit-SDK 编译与示例程序

一、前言最近在调研图片的元数据读写方案，需要了解 XMP 空间以及如何在 XMP 空间中读写元数据，本文做一个相关内容的记录。 XMP-Toolkit-SDK 以及 XMP标准简介 XMP-Toolkit-SDK 是 Adobe 提供的一套开源软件开发工具包（SDK）&a…...

编程日记 2025/8/16 5:32:46

基于nnom的多选择器

核心组件元件类型目的接口STM32F103CB微控制器主处理单元-MPU60506 轴 IMU移动侦测I2C 接口W25Q64 系列闪存信号和配置存储SPI 系列按钮用户输入模式选择和激活GPIO （通用输出）搭载了LED用户反馈系统状态指示GPIO （通用输出）RT6…...

编程日记 2025/8/16 9:11:31

铁塔基站项目用电能表有哪些？

简婷安科瑞电气股份有限公司上海嘉定 201801 引言：随着5G基站的迅猛发展，基站的能耗问题也越来越突出，高效可靠的基站配电系统方案，是提高基站能耗使用效率，实现基站节能降耗的重要保证，通过多回路仪表…...

编程日记 2025/8/16 9:11:29

ROS-仿真实验平台

（1）ROS基本架构机器人操作系统（Robot Operating System，ROS）是一款基于开源协议的、针对机器人进行开发的、灵活可扩展的的软件平台，整合多种软件功能包和开发工具，提供机器人操作系统所需的…...

编程日记 2025/8/16 9:11:27

Loly: 1靶场渗透

Loly: 1 来自 <Loly: 1 ~ VulnHub> 1，将两台虚拟机网络连接都改为NAT模式 2，攻击机上做namp局域网扫描发现靶机 nmap -sn 192.168.23.0/24 那么攻击机IP为192.168.23.182，靶场IP192.168.23.241 3，对靶机进行端口服务探测 n…...

编程日记 2025/8/16 1:23:29

LeetCode第191题_位1的个数

LeetCode 第191题：位1的个数题目描述编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。难度简单题目链接点…...

编程日记 2025/8/16 9:11:23

JVM——Java内存模型

Java内存模型在Java多线程编程中，Java内存模型（Java Memory Model, JMM）是理解程序执行行为和实现线程安全的关键。下面我们深入探讨Java内存模型的内容。 Java内存模型概述 Java内存模型定义了Java程序中变量的内存操作规则，…...

编程日记 2025/8/16 9:11:21

JVM局部变量表和操作数栈的内存布局

局部变量表和操作数栈首先看一段Java源码 public class Add_Sample{public int add(int i, int j){int k 100;int result i j k;return result;}public static void main(String[] args){int result new Add_Sample().add(10,20);System.out.println(result);} }使用ja…...

编程日记 2025/8/16 9:11:19

【MongoDB篇】MongoDB的分片操作！

目录引言第一节：分片核心概念：为什么要分片？它是什么？ 🤔💥🚀第二节：分片架构的“三大金刚”：核心组件解析 🧱🧠🛣️第三节&#xff…...

编程日记 2025/8/15 9:11:19

AI一键替换商品融入场景，5分钟打造专业级商品图

在电商行业，传统修图工具操作复杂、耗时费力，尤其是将商品自然融入多样化场景的需求，常让卖家头疼不已。如今，一款专为电商设计的AI工具-图生生，其核心功能“AI商品图-更换背景”，颠覆传统流程。只需上传一…...

编程日记 2025/8/16 9:11:15

《数据结构：二叉搜索树（Binary Search Tree）》

文章目录 :red_circle:一、二叉搜索树的概念:red_circle:二、二叉搜索树的性能分析:red_circle:三、二叉搜索树的操作（一）插入（二）查找（三）删除 :red_circle:四、二叉搜索树的实现代码（一&#…...

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

isNotBlank和isNotEmpty有什么区别？

如下是hutool的StrUtil工具包下的源码结果：如果字符串仅由空白字符组成（比如 " "），那么isNotBlank将返回false，而isNotEmpty返回true。 isNotBlank当中的Blank是空白的意思，也就是是否不等于空…...

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

Kotlin 中实现单例模式的几种常见模式

1 懒汉式，线程安全（伴生对象 by lazy） 想“懒汉”一样，拖延到首次使用时才进行初始化。通过 companion object 和 lazy 实现懒加载，首次访问是才进行初始化，lazy 默认使用 LazyThreadSafetyMode.SYNCHR…...

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

挑战用豆包教我学Java

现在的AI发展的越来越快，在学习方面更是让人吃惊，所以我决定用豆包来教我学Java语言。本人现在大二，此前已经学习过了c，所以有一定的基础，相信我肯定可以成功的！ 首先我向豆包说明的我的情况： …...

编程日记 2025/8/16 9:11:07

怎么在非 hadoop 用户下启动 hadoop

今天有同学反馈一个问题，比较有代表性。说下问题描述在 root 用户下无法执行如下代码 1.linux执行计划 ：crontab 加入 42 17 7 5 * /root/hadoop_op.sh2.hadoop_op.sh内语句： #!/bin/bash su - hadoop cd /opt/module/hadoop-3.3.0/sb…...

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

如何激活python的虚拟环境

目录激活虚拟环境步骤： 注意事项： 为什么写这篇文章： 我在检查依赖版本的时候发现在terminal一直显示找不到该依赖但是在interpreter里面能看到所有我以及下载的依赖和版本；然后稍微看了下发现是自己忘记激活虚拟环境了&#…...

编程日记 2025/8/16 9:11:03

Spring Boot 中的事务管理是如何工作的？

全文目录： 开篇语前言一、什么是事务管理？1. 事务的四大特性（ACID） 二、Spring Boot 中的事务管理1. Spring Boot 中的声明式事务管理1.1 Transactional 注解1.2 使用 Transactional 注解示例： 1.3 Transactional 的默…...

编程日记 2025/8/16 9:11:01

【计算机网络-传输层】传输层协议-UDP

编程日记 2025/8/16 9:10:59

【论文学习】空间变化系数模型SVCMsp原理及应用

目录空间变化系数模型SVCMSVCM模型基本思想两种主要的参数估计方法方法一：贝叶斯方法（Bayesian Approaches）方法二：频率学派方法（Frequentist Approaches）总结对比论文1：提出空间变化系数模型…...

编程日记 2025/8/16 9:10:57

时间序列数据集构建方案Pytorch

时间序列数据集构建方案时间序列数据集TimeSeriesDataset 时间序列数据集增强EnhancedTimeSeriesDataset 时间序列数据集的构建不同于图像、传统面板数据，其需要满足多实体、动态窗口、时间连续等性质，且容易产生数据泄漏。本文介绍了一种时间序列数据…...

编程日记 2025/8/16 9:10:55

UniAppx 跳转Android 系统通讯录

工作中遇到的问题浅浅记录一下跳转方法 //跳转系统通讯录function jumpContacts(tag : number) {const context UTSAndroid.getUniActivity()!;const intent new Intent(Intent.ACTION_PICK);intent.setData(Uri.parse("content://com.android.contacts/data/phones…...

编程日记 2025/8/16 9:10:53

DeepSeek架构解析：从神经动力学视角解构万亿参数模型的认知涌现机制

一、大语言模型的认知拓扑训练范式 1.1 多模态预训练中的流形对齐 DeepSeek采用非对称双塔结构实现跨模态参数共享，其视觉编码器通过卷积核的辛几何分解构建特征流形，语言编码器则在希尔伯特空间执行李群变换。在预训练阶段（Pre-training&am…...

编程日记 2025/8/16 9:10:51

如何在大型项目中解决 VsCode 语言服务器崩溃的问题

在大型C/C项目中，VS Code的语言服务器（如C/C扩展）可能因内存不足或配置不当频繁崩溃。本文结合系统资源分析与实战技巧，提供一套完整的解决方案。一、问题根源诊断 1.1 内存瓶颈分析通过top命令查看系统资源使用情况&#xff…...

编程日记 2025/8/16 9:10:49

计算机硬件（南桥）：主板芯片组FCH和PCH的区别

在计算机主板设计中，FCH（Fusion Controller Hub）和PCH（Platform Controller Hub）分别是AMD和Intel对主板芯片组中“南桥”（Southbridge）部分的命名。尽管两者功能相似，但受不同厂商架…...

编程日记 2025/8/16 9:10:47

相关文章：