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

考研408-数据结构完整代码线性表的链式存储结构 - 单链表

news 来源：原创 2025/7/4 21:33:09

单链表操作详解（C++实现）

尾插法创建

#include<bits/stdc++.h>
using namespace std;typedef struct LNode {int data;struct LNode* next;
} LNode, *LinkList;// 尾插法创建单链表
void List_TailInsert(LinkList& L) {L = (LNode*)malloc(sizeof(LNode));L->next = NULL;             // 创建头节点LNode* S, * r = L;          // r始终指向尾节点int X;cin >> X;while (X != 9999) {         // 输入9999时停止S = (LNode*)malloc(sizeof(LNode));r->next = S;            // 将新节点接在尾节点后r = S;                  // 更新尾节点指针S->next = NULL;         // 新节点的next置空S->data = X;            // 存入数据cin >> X;}
}// 打印链表
void List_Print(LinkList L) {cout << "当前链表：" << endl;LNode* P = L->next;while (P != NULL) {cout << P->data << " ";P = P->next;}cout << endl;
}int main() {LinkList L;List_TailInsert(L);List_Print(L);return 0;
}

代码说明：
• 时间复杂度：O(n)
• 特点：新节点插入链表尾部，输入顺序与链表顺序一致
• 要点：维护尾指针r，每次插入后更新r

头插法创建

#include<bits/stdc++.h>
using namespace std;typedef struct LNode {int data;struct LNode* next;
} LNode, *LinkList;// 头插法创建单链表
void List_HeadInsert(LinkList& L) {LNode* S; int X;L = (LNode*)malloc(sizeof(LNode));L->next = NULL;             // 创建头节点cin >> X;while (X != 9999) {         // 输入9999时停止S = (LNode*)malloc(sizeof(LNode));S->next = L->next;      // 新节点指向原首节点L->next = S;            // 头节点指向新节点S->data = X;            // 存入数据cin >> X;}
}// 打印链表
void PrintList(LinkList L) {LNode* p = L->next;while (p != NULL) {printf("%d ", p->data);p = p->next;}printf("\n");
}int main() {LinkList L = NULL;List_HeadInsert(L);PrintList(L);return 0;
}

代码说明：
• 时间复杂度：O(n)
• 特点：新节点插入链表头部，输入顺序与链表顺序相反
• 要点：每次插入后修改头节点的next指针

删除指定节点

// 删除指定节点p（非尾节点）
bool DeleteNode(LNode* p) {if (p == NULL || p->next == NULL) // 空节点或尾节点无法删除return false;LNode* q = p->next;         // 获取后继节点p->data = q->data;          // 数据域替换p->next = q->next;          // 指针域跳过qfree(q);                    // 释放内存return true;
}

代码说明：
• 时间复杂度：O(1)
• 限制：无法删除最后一个节点
• 特点：通过复制后继节点数据实现伪删除

按值查找

// 按值查找并返回位置
LNode* LocateElem(LinkList L, int e, int& Locate) {LNode* P = L->next;Locate = 1;while (P != NULL && P->data != e) {P = P->next;Locate++;}if (P == NULL) Locate = -1; // 未找到标记-1return P;
}/* 调用示例 */
int main() {// ...（初始化链表）int Locate = -1, e;cin >> e;LNode* K = LocateElem(L, e, Locate);if (K != NULL) {cout << "找到元素：" << K->data << " 位置：" << Locate;} else {cout << "元素未找到";}
}

按序号查找

// 按序号查找元素
bool List_LocateFind(LinkList L, int loc) {if (loc < 1) return false;LNode* p = L->next;int K = 1;while (p != NULL && K < loc) {p = p->next;++K;}if (p == NULL) return false;cout << "位置" << loc << "的元素为：" << p->data;return true;
}

插入节点

// 带头节点的插入（位置从1开始）
bool List_Insert1(LinkList& L, int i, int e) {if (i < 1) return false;LNode* P = L;int j = 0;while (P != NULL && j < i-1) { // 找到i-1位置P = P->next;++j;}if (P == NULL) return false;LNode* S = (LNode*)malloc(sizeof(LNode));S->data = e;S->next = P->next;P->next = S;return true;
}// 不带头节点的插入
bool List_Insert2(LinkList& L, int i, int e) {if (i < 1) return false;if (i == 1) { // 特殊处理第一个节点LNode* S = (LNode*)malloc(sizeof(LNode));S->data = e;S->next = L;L = S;return true;}// 其他位置与带头节点操作相同// ...（后续代码类似带头节点情况）
}

注意事项

内存管理：每次malloc后需对应free
边界处理：特别注意头节点和尾节点的操作
时间复杂度：
• 查找操作：O(n)
• 插入/删除：O(1)（已知前驱时）
输入约定：示例中使用9999作为终止输入标记

总结

操作	时间复杂度	要点
头插法	O(n)	维护头指针
尾插法	O(n)	维护尾指针
按值查找	O(n)	遍历比较
按序号查找	O(n)	计数器控制
节点插入	O(n)	找到前驱节点修改指针
节点删除	O(1)	需要前驱节点或特殊处理

单链表适合频繁插入删除的场景，但随机访问效率较低。理解指针操作是掌握链表的关键，建议通过画图辅助理解指针变化过程。

考研408-数据结构完整代码线性表的链式存储结构 - 单链表

单链表操作详解（C实现） 目录单链表尾插法创建单链表头插法创建删除指定节点按值查找按序号查找插入节点完整代码示例注意事项总结尾插法创建 #include<bits/stdc.h> using namespace std;typedef struct LNode {int data;struct LNode* next;…...

编程日记 2025/7/4 21:33:09

使用Python爬虫获取淘宝App商品详情

在电商领域，获取商品详情数据对于市场分析、竞品研究和用户体验优化至关重要。淘宝作为国内领先的电商平台，提供了丰富的商品资源。虽然淘宝App的数据获取相对复杂，但通过Python爬虫技术，我们可以高效地获取淘宝App商品的详细信息…...

编程日记 2025/6/29 23:33:47

在 VMware Workstation 17 中安装的 Ubuntu 虚拟机无法使用桥接模式

在 VMware Workstation 17 中安装的 Ubuntu 虚拟机无法使用桥接模式时，通常是由于网络配置错误、桥接适配器选择不当或主机网络环境限制导致。以下是详细的排查和解决方法：我采用第一步就解决了问题 1. 检查 VMware 桥接模式配置步骤 1：…...

编程日记 2025/7/3 4:50:42

2025前端八股文终极指南：从高频考点到降维打击的面试突围战

2025前端八股文终极指南：从高频考点到降维打击的面试突围战一、2025前端八股文核心考点重构 1.1 新型响应式系统三连问 Vue3信号式响应性： // 信号式响应性底层实现 const [count, setCount] createSignal(0) effect(() > {console.log("当…...

编程日记 2025/7/3 8:57:56

MIPS-32架构(寄存器堆，指令系统，运算器)

文章目录 0 Preview:寄存器32通用0 $zero1 $at2—3 \$v0-$v14—7 \$a0-$a38—15 \$t0-$t716—23 \$s0-$s724—25 \$t8-$t926—27 \$k0-$k128 $gp29 $sp30 $fp 指令系统运算存储器 0 Preview: MIPS架构有32位版本和64位版本，本文介绍32位版本寄存器正如笔者曾说…...

编程日记 2025/6/30 9:26:25

MySQL数据库和表的操作之SQL语句

🎯 本文专栏：MySQL深入浅出 🚀 作者主页：小度爱学习 MySQL数据库和表的操作关系型数据库，都是遵循SQL语法进行数据查询和管理的。 SQL语句什么是sql SQL：结构化查询语言(Structured Query Language)&…...

编程日记 2025/7/3 17:55:22

Ubuntu在VMware中无法全屏

Ubuntu在VMware中无法全屏方法：安装open-vm-tools 在Ubuntu打开终端： 1.输入： sudo apt-get install open-vm-tools2.安装依赖： sudo apt-get install open-vm*3.重启Ubuntu reboot...

编程日记 2025/6/28 1:31:59

[C++面试] 智能指针面试点（重点）续3

[C面试] RAII资源获取即初始化（重点）-CSDN博客 [C面试] 智能指针面试点（重点）-CSDN博客 [C面试] 智能指针面试点（重点）续1-CSDN博客 [C面试] 智能指针面试点（重点）续2-CSDN博客 …...

编程日记 2025/6/28 3:29:14

借助FastAdmin和uniapp,高效搭建AI智能平台

在数字化办公时代，效率与协作是企业发展的核心竞争力。传统的办公工具虽然功能丰富，但在面对复杂多变的团队协作需求时，往往显得力不从心。为了解决这一痛点，我们推出了一款全新的办公AI平台，它不仅能够满足文字和语音…...

编程日记 2025/7/1 21:03:07

【弹性计算】异构计算云服务和 AI 加速器（四）：FPGA 虚拟化技术

《异构计算云服务和 AI 加速器》系列，共包含以下文章： 异构计算云服务和 AI 加速器（一）：功能特点异构计算云服务和 AI 加速器（二）：适用场景异构计算云服务和 AI 加速器（…...

编程日记 2025/7/3 22:28:14

Unity功能模块一对话系统(5)-完善对话流程及功能

现在我们的文本仍然是单句显示的，这还不是我们想要的效果，本期让我们完善对话流程，并使用SO（ScriptableObject）来进行一段对话序列的配置和动态加载。最终效果功能展示功能一：场景内可根据资源序号ID来…...

编程日记 2025/7/1 13:05:50

Ubuntu 系统中安装 Nginx

步骤 1：更新软件包列表在安装前，先更新系统软件包列表： sudo apt update步骤 2：安装 Nginx 通过 apt 直接安装 Nginx： sudo apt install nginx -y步骤 3：验证安装安装完成后，检查 Nginx …...

编程日记 2025/6/27 17:50:44

Elasticsearch：使用 Azure AI 文档智能解析 PDF 文本和表格数据

作者：来自 Elastic James Williams 了解如何使用 Azure AI 文档智能解析包含文本和表格数据的 PDF 文档。 Azure AI 文档智能是一个强大的工具，用于从 PDF 中提取结构化数据。它可以有效地提取文本和表格数据。提取的数据可以索引到 Elastic Cloud Serve…...

编程日记 2025/7/1 1:18:23

如何编译 px4

DeepSeek-R1满血版回答完成深度思考完成用时27秒，搜索全网29篇资料以下是详细的PX4固件编译教程，综合多平台及常见问题解决方案： 一、环境准备 ‌系统要求‌ ‌Ubuntu 20.04/22.04‌（推荐）或 ‌MacOS 12‌ Windo…...

编程日记 2025/6/30 12:27:38

pycharm2024.1.1版本_jihuo

目录前置： 步骤： step one 下载软件 step two 卸载旧版本 1 卸载软件 2 清除残余 step three 下载补丁 step four 安装2024.1.1版本软件 step five 安装补丁 1 找位置放补丁 2 自动设置环境变量 step six 输入jihuo码前置： 之…...

编程日记 2025/6/28 3:31:05

LLaMA Factory微调后的大模型在vLLM框架中对齐对话模版

LLaMA Factory微调后的大模型Chat对话效果，与该模型使用vLLM推理架构中的对话效果，可能会出现不一致的情况。下图是LLaMA Factory中的Chat的对话下图是vLLM中的对话效果。模型回答不稳定：有一半是对的，有一半是无关的。 1、未…...

编程日记 2025/6/30 20:01:44

Vulnhub:Digitalword.local: FALL靶机渗透

将靶机按照图中连接方式打开，fall在virtualBox中打开信息收集扫描得ip arp-scan -l 扫描端口 nmap -A -T4 -sV -p- 扫描目录 gobuster dir -u http://192.168.117.160 -x php,txt,html -w /usr/share/wordlists/dirbuster/directory-list-2.3-medium.txt 一个一个…...

编程日记 2025/7/4 20:33:15

androidstudio安装完成后创建新的示例项目编译报错解决

项目场景： 提示：这里简述项目相关背景： 安装完成android studio想要编译一个自带的demo项目，没想到一直有编译报错，最后终于搞好了，记录下避免再踩坑。 androidstudio安装完成后创建新的示例项目编译报错…...

编程日记 2025/6/27 2:19:16

C#/.NET/.NET Core技术前沿周刊 | 第 31 期（2025年3.17-3.23）

前言 C#/.NET/.NET Core技术前沿周刊，你的每周技术指南针！记录、追踪C#/.NET/.NET Core领域、生态的每周最新、最实用、最有价值的技术文章、社区动态、优质项目和学习资源等。让你时刻站在技术前沿，助力技术成长与视野拓宽。欢迎投稿、推荐…...

编程日记 2025/7/3 17:55:23

QT 跨平台发布指南

一、Windows 平台发布 1. 使用 windeployqt 工具 windeployqt --release --no-compiler-runtime your_app.exe 2. 需要包含的文件应用程序 .exe 文件 Qt5Core.dll, Qt5Gui.dll, Qt5Widgets.dll 等 Qt 库 platforms/qwindows.dll 插件 styles/qwindowsvistastyle.dll (如果使…...

编程日记 2025/7/2 8:38:32

数制——FPGA

1、定点数定点数的三种表示方式： 原码：符号位绝对值表示方法反码：正数的反码表示与原码表示一致，负数的反码表示除符号位，其他位全都取反补码：正数的补码表示与原码表示一致，负数的补码…...

编程日记 2025/7/4 15:04:59

车载以太网网络测试 -25【SOME/IP-报文格式-1】

1 摘要本专题接着上一专题对SOME/IP进行介绍，主要对SOME/IP报文格式以及定义的字段进行详细介绍，有助于在实际项目过程中对SOME/IP报文的理解。上文回顾： 车载以太网网络测试 -24【SOME/IP概述】 2 SOME/IP-报文格式通过上个专题介绍&a…...

编程日记 2025/6/30 9:26:25

Kubernetes》》k8s》》Replication Controller

RC(Replication Controller) 应用托管在kubernetes之后，kubernetes需要保证应用能够持续运行，这是RC的工作内容，它会确保任何时间kubernetes中都有指定数量的Pod在运行。在此基础上，RC还提供了一些更高级的特性，比如滚…...

编程日记 2025/7/1 4:25:19

力扣HOT100之矩阵：73. 矩阵置零

这道题我没有想到什么好的办法，直接暴力AC了，直接遍历两次矩阵，第一次遍历用两个向量分别记录出现0的行数和列数，第二次遍历就判断当前的元素的行数或者列数是否出现在之前的两个向量中，若出现了就直接置零&#xff0c…...

编程日记 2025/7/2 14:44:18

天锐蓝盾终端安全防护——企业终端设备安全管控

从办公室的台式电脑到员工手中的移动终端，这些设备不仅是工作的得力助手，更是企业数据的重要载体。然而，随着终端设备的广泛使用，安全风险也如影随形。硬件设备使用不当、数据随意传输等问题频发，使得企业数据面临着泄…...

编程日记 2025/7/1 17:59:24

【博客】使用GithubAction自动同步obisidian和hexo仓库

使用Github Action自动同步obisidian和hexo仓库，避免手动操作。本文首发于❄慕雪的寒舍 1. 烦恼先来说说慕雪现在的笔记和博客是怎么管理的吧，我正在使用两套笔记软件思源笔记：私密性高一些，不是博客的笔记都在这里面。由于思…...

编程日记 2025/6/27 9:34:42

UE5学习笔记 FPS游戏制作23 区分敌我，寻找敌对角色

文章目录方法1 tag方法2 变量添加变量和函数防止队友伤害修改Task使用球形检测查找敌人场景面板直接编辑属性方法1 tag 角色蓝图身上有一个tag标签，可以通过标签内容区分队伍通过ActorHasTag判断一个Actor是否有对应的标签方法2 变量添加变量和函数在s…...

编程日记 2025/7/2 21:48:43

ECharts各类炫酷图表/3D柱形图

一、前言最近鸡米花实现了各类的炫酷的图表，有3D柱形图、双边柱形图以及异形柱形图，好了，直接上图： 二、效果图一个个来吧，下面就是代码啦，注意，一下图表展示的宽高均为800px*300px 三、异形横…...

编程日记 2025/7/4 4:33:08

AI基础03-视频数据采集

上篇文章我们学习了图片的数据采集，今天主要了解一下视频数据采集的方法。视频是由一系列图像构成的，其中每一张图片就是一帧。视频数据采集方法通常有自动图像采集和基于处理器的图像采集两种。我们学习一下如何利用python 工具和笔记本计算机摄像头进行…...

编程日记 2025/6/29 12:29:14

docker-compose部署prometheus+grafana+node_exporter+alertmanager规则+邮件告警

目录一.docker-compose文件二.配置文件三.文件层级关系，docker-compose和配置文件位于同级目录四.node_exporter页面json文件五.效果展示 prometheusalertmanager邮件告警 grafana面板效果六.涉及离线包一.docker-compose文件 [rootsulibao prometh…...

编程日记 2025/7/1 4:45:19

CPM：大规模生成式中文预训练语言模型

摘要预训练语言模型（PLMs）已被证明对各种下游自然语言处理（NLP）任务有益。最近，GPT-3 以 1750 亿参数和 570GB 训练数据引起了广泛关注，因为它具备少样本（甚至零样本）学习的能力。…...

编程日记 2025/7/3 12:24:15

k8s scheduler几种扩展方式的关系及区别

网上关于scheduler扩展介绍的文章很多，但都是东说一句西说一嘴，完全没有逻辑性，对于逻辑建构者看着很痛苦，这篇文章不会深入教你怎么扩展，而是教你几种扩展方式的关系和逻辑结构： 目前Kubernetes支持五种方…...

编程日记 2025/7/2 1:35:19

Spring Boot 3.4.3 基于 SpringDoc 2 和 Swagger 3 实现项目接口文档管理

在现代企业级应用开发中，前后端分离已成为主流模式，前端负责界面呈现，后端专注提供 RESTful API 接口。然而，接口文档的编写和维护往往是开发过程中的痛点。Spring Boot 3.4.3 结合 SpringDoc 2 和 Swagger 3，为开发者…...

编程日记 2025/7/2 7:06:41

前端D3.js面试题及参考答案

目录解释 D3.js 中 enter ()、update ()、exit () 的作用及典型应用场景描述数据连接（Data Join）的原理，如何通过 data () 方法实现数据集与 DOM 元素的动态绑定？如何利用 datum () 实现单个元素的数据绑定？与 data () 有何区别？在动态数据更新时，如何通过 merge…...

编程日记 2025/7/4 18:42:19

Docker实现MySQL主从复制配置【简易版】

Docker实现MySQL主从复制配置环境准备安装docker 拉取MySQL 8.0镜像 docker pull mysql:8.0#检查 docker images | grep mysql代码流程由于Mysql8.0的ssl验证十分繁琐，在创建容器的时候一定要禁掉创建自定义网络 docker network create mysql-replication-ne…...

编程日记 2025/7/4 17:08:41

IDEA中打开项目Vue+Vue基本语法

一、IDEA中打开项目 1.IDEA中安装Vue基本插件 2.项目结构项目根目录 node_modules : npm 加载的项目依赖模块 public : 存放静态资源，如图片、视频等。 src : 项目源码目录，包含主要的开发文件。 index.html : 首页入口文件，可以添…...

编程日记 2025/7/4 15:55:06

【深度学习新浪潮】图像修复（Image Inpainting）技术综述：定义、进展与应用展望

本文为精简版，完整技术细节与参考文献可与作者讨论。 1. 图像修复的定义与核心目标图像修复（Image Inpainting）是一种通过算法手段填补图像中缺失区域或移除不需要对象的技术，其核心目标是利用图像上下文信息生成与周围像素一致且视觉自然的内容。该技术通过计算机视觉和…...

编程日记 2025/6/29 22:59:49

【实战】解决图片 Hover 抖动问题的完整指南

在开发网站时，很多人都会遇到一个常见问题：鼠标移动到图片上，图片放大，结果发生抖动或闪烁。这个问题往往伴随着后端接口请求、JS 动态追加 DOM 等复杂行为。本文将深入剖析这个问题的成因，并提供一套彻底的解决方案…...

编程日记 2025/7/1 7:36:41

java容器

一、List 接口实现类 1. ArrayList 特性：基于动态数组实现，支持快速随机访问（时间复杂度 O(1)），但插入/删除元素时需移动后续元素（时间复杂度 O(n)）一、核心方法分类添加元素 add(E e)：尾部追加元素，均摊时间复杂度O(1)add(int index, E element)：指定位置插入…...

编程日记 2025/6/27 18:37:27

arthas之jvm相关命令

文章目录 1. dashboard2. thread线程相关3. jvmTHREAD相关文件描述符相关 4. sysprop5. 小结6. sysenv7. vmoption8. getstatic9. ognl10. 小结 1. dashboard 作用：显示当前系统的实时数据面板，按q或ctrlc退出数据说明 ID: Java级别的线程ID&#xff…...

编程日记 2025/6/29 15:53:35

UDP视频传输中的丢包和播放花屏处理方法

在处理UDP视频传输中的丢包和花屏问题时，需要结合编码优化、网络传输策略和接收端纠错技术。以下是分步骤的解决方案： 1. 前向纠错（FEC，Forward Error Correction）原理：在发送数据时附加冗余包，接收方通过冗余信息恢复丢失的数据包。实现方法：使用Reed-Solomon、XO…...

编程日记 2025/7/4 17:08:47

蓝桥杯班级活动

问题描述小明的老师准备组织一次班级活动。班上一共有 n 名同学（n 为偶数），老师想把所有同学进行分组，每两名同学一组。为了公平，老师给每名同学随机分配了一个 n 以内的正整数作为 id，第 i 名同学的 i…...

编程日记 2025/6/28 5:37:02

Open webui的使用

问题之前本地量化模型管理器ollama的文章，我们知道可以通过ollama来管理本地量化模型，也能够在命令行中与相关模型进行对话。现在我们想要在有个web页面通过浏览器来与本地模型对话。这里我们就使用Open webui作为界面来与本地模型对话。安装启动这…...

编程日记 2025/7/4 16:57:01

页面重构过程中如何保证良好的跨浏览器一致性？

在页面重构的过程中，为了确保网页能够在不同的浏览器中呈现一致的效果，我们需要采取一系列措施来提高跨浏览器的一致性。以下是几个关键步骤和技术要点： 使用标准化的HTML和CSS：始终遵循最新的Web标准编写代码，例如采用…...

编程日记 2025/7/3 11:33:06

Python库与Excel

目录一、库 1、Python自带的库 2、第三方库 3、第三方库的安装二、import的用法三、datetime库 1、处理日期 2、处理时刻 3、局限性四、random库 1、函数 2、随机种子 3、发牌模拟器五、jieba库六、openpyxl库 1、表格读取 2、表格元素遍历 3、工作表的…...

编程日记 2025/7/3 19:15:09