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

1.2.1-2部分数据结构的说明02_链表

(1)链表数据结构:

概念:

将列表中相互连接的节点不连续的存储在内存中。与数据不同,我们无法再恒定时间内访问任何元组,如果遍历所有则花费时间与元素总数n成正比。插入和删除1个元素的时间复杂度都是O(n)。链表中每个块成为一个节点,每个节点有两个字段,一个存储数据,另一个存储下一个节点的地址(链接字段)。

特点:

(1) 每个节点由2个字段构成,1个存储数据,另1个存储下一个节点的地址。

(2) 下一个节点的名称与上一个节点的link一致。

(3)存整数型的数组(array)占4字节,而链表因存储地址故所需8字节。对于大量数据,链表比数组所需的内存要小,原因是数组要预留很多空的内存空间。

(2)C语言中表述

(1)逻辑代码——插入第1个节点
typedef struct Node {int data;        // 用于存储数据struct Node* link;   // 指向下一个节点的指针,仅仅是指针,不包含数据
} Node;//(1) 创建指针
Node* A;  //声明指向节点的指针 A
A = NULL; //最初列表为空,指针 A 不指向任何位置//(2) 插入节点。用malloc函数创建内存块,参数是内存块所需字节数
Node* temp = (Node*)malloc(sizeof(Node));
//说明:malloc返回void指针,该指针为我们提供分配的内存块地址
//说明:我们把它保存在名为temp的变量里,最后需要类型转换(由于返回void指针)//(4) 把数据写入该节点,并调整链接。#if 0
(*temp).data = 2;
//说明:向 A 写入地址,以及调整新创建节点的链接字段。为此必须解引用指针(也就是刚创建的变量temp)。
//说明:变量前加"*"可解引用并可以修改地址的值(也就是内容)。
(*temp).link = NULL;
//说明:我们这个临时变量temp指向这个节点,此时这个节点是第一个也是最后一个节点,所以链接不是是NULL#else
temp->data = 2;
temp->link = NULL;
#endifA = temp;
//说明:把新创建节点的地址写入 A 
//说明:temp事实用来暂时存储节点地址,一旦链接调整完成,temp就可用于其他目的
//A和temp都是指针,都是指向malloc分配的这个内存地址,只是temp是临时变量。
(2)逻辑代码——遍历后再链表最后插入第1个节点
typedef struct Node {int data;       struct Node* link;  
} Node;//(1) 创建指针
Node* A;  
A = NULL; //(2) 构建第1个节点,并写入数据和地址
Node* temp = (Node*)malloc(sizeof(Node));
temp->data = 2;
temp->link = NULL;//(3)把新节点的地址写入原本为NULL的此前尾节点的link
A = temp;//(4)遍历节点地址后,插入新节点
Node* temp1 = A;
while(temp1->link != NULL){ //用最后一个节点地址为空,作为判断temp1 = temp1->link;
}//(5)创建新节点,并在新节点内写入数据
Node* newtemp = (Node*)malloc(sizeof(Node));
newtemp->link = NULL;
newtemp->data = 3;//(6)把新节点的地址写入原本为NULL的此前尾节点的link
temp1->link = newtemp;
(3)逻辑代码——从头部开始插节点
#include <stdio.h>
#include <stdlib.h>typedef struct Node{int data;struct Node* next;
}Node;struct Node* head;  //声明Node*类型的一个结构体指针为headvoid Insert(int x){Node* temp = (Node*)malloc(sizeof(Node)); //分配一个新内存,并把地址赋给temptemp->data = x; //解指针后改写在结构内data//以下两行的数据不能错,一定是先连接后面的节点,然后才是前面的节点temp->next = head; //就是把原本头节点的地址先写入解指针*temp的next里head = temp; //把新的头节点地址赋值给head(这条把2种可能性都考虑:1. head != NULL,2. head ==NULL)
}void Print(){Node* temp = head;printf("List is: ");while(temp != NULL){printf(" %d", temp->data);  //遍历地址temp = temp->next;          //输出数据}printf("\n");
}int main(){head = NULL;printf("How many number?\n");int n, i, x;scanf("%d", &n);for(i = 0; i < n; i++){printf("Enter the number");scanf("%d", &x);Insert(x);Print();}
}

(3)备注:

(1)int *p = &a的含义就是 p存储了 &a,然后p的类型是 int*

截图参考来自,很好的视频

相关文章:

1.2.1-2部分数据结构的说明02_链表

&#xff08;1&#xff09;链表数据结构&#xff1a; 概念&#xff1a; 将列表中相互连接的节点不连续的存储在内存中。与数据不同&#xff0c;我们无法再恒定时间内访问任何元组&#xff0c;如果遍历所有则花费时间与元素总数n成正比。插入和删除1个元素的时间复杂度都是O(n…...

vue elementUI Plus实现拖拽流程图,不引入插件,纯手写实现。

vue elementUI Plus实现拖拽流程图&#xff0c;不引入插件&#xff0c;纯手写实现。 1.设计思路&#xff1a;2.设计细节3.详细代码实现 1.设计思路&#xff1a; 左侧button列表是要拖拽的组件。中间是拖拽后的流程图。右侧是拖拽后的数据列表。 我们拖动左侧组件放入中间的流…...

linux上使用cmake编译的方法

一、hello 例程仅基于一个cpp文件 C文件或工程进行编译时可以使用g指令&#xff08;需要对每一个程序和源文件分别使用g指令编译&#xff09;&#xff0c;当程序变大时&#xff0c;一个工程文件往往会包含很文件夹和源文件&#xff0c;这时我们需要的编译指令将越来越长&#…...

如何实现el-select多选下拉框中嵌套复选框并加校验不为空功能呢?

如何实现el-select多选下拉框中嵌套复选框并加校验不为空功能呢&#xff1f; 要实现的效果图选择部分品牌但不选选项效果问题概述实现方案el-select组件与el-checkbox组件无缝衔接给form表单加自定义校验规则 要实现的效果图 选择部分品牌但不选选项效果 问题概述 相信大家看到…...

源码理解 UE4中的 FCookStatsManager::FAutoRegisterCallback RegisterCookStats

官方文档&#xff1a;https://dev.epicgames.com/documentation/zh-cn/unreal-engine/API/Runtime/Core/ProfilingDebugging/FCookStatsManager文档中的注释&#xff1a; When a cook a complete that is configured to use stats (ENABLE_COOK_STATS), it will broadcast this…...

Android 根据内存大小显示MTP模式连接PC时的名称

项目有两种内存&#xff0c;要求根据连接电脑拷贝文件时的盘符名称根据内存大小显示不同名称。 frameworks/base/media/java/android/mtp/MtpDatabase.java//mh import android.app.ActivityManager; ...-894,7 896,19 public class MtpDatabase implements AutoCloseable {p…...

不只是mini-react第一节:实现最简单mini-react

项目总结构&#xff1a; ├─ &#x1f4c1;core │ ├─ &#x1f4c4;React.js │ └─ &#x1f4c4;ReactDom.js ├─ &#x1f4c1;node_modules ├─ &#x1f4c1;tests │ └─ &#x1f4c4;createElement.spec.js ├─ &#x1f4c4;App.js ├─ &#x1f4c4;in…...

前端路由layout布局处理以及菜单交互(三)

上篇介绍了前端项目部署以及基本依赖的应用&#xff0c;这次主要对于路由以及布局进行模块化处理 一、 创建layout模块 1、新建src/layout/index.vue <template><el-container class"common-layout"><!-- <el-aside class"aside">&l…...

小结:DNS,HTTP,SMTP,IMAP,FTP,Telnet,TCP,ARP,ICMP

DNS&#xff08;Domain Name System&#xff0c;域名系统&#xff09; 是互联网的重要组成部分&#xff0c;它负责将人类易读的域名&#xff08;如 www.google.com&#xff09;转换为机器可以识别的 IP 地址&#xff08;如 142.250.72.206&#xff09;。这一过程被称为域名解析…...

【C++】P2550 [AHOI2001] 彩票摇奖

博客主页&#xff1a; [小ᶻ☡꙳ᵃⁱᵍᶜ꙳] 本文专栏: C 文章目录 &#x1f4af;前言&#x1f4af;题目描述输入格式&#xff1a;输出格式&#xff1a;输入输出样例&#xff1a; &#x1f4af;题解思路1. 问题解析 &#x1f4af;我的实现实现逻辑问题分析 &#x1f4af;老…...

并发服务器框架——zinx

zinx框架 Zinx 是一个用 Go 语言编写的高性能、轻量级的 TCP 服务器框架&#xff0c;它被设计为简单、快速且易于使用。Zinx 提供了一系列的功能&#xff0c;包括但不限于连接管理、数据编解码、业务处理、负载均衡等&#xff0c;适用于构建各种 TCP 网络服务&#xff0c;如游戏…...

Unity 中计算射线和平面相交距离的原理

有此方法 能够计算射线和平面是否相交以及射线起点到平面交点的距离 代码分析 var dot Vector3.Dot(ray.direction, plane.normal);计算射线和平面法线的点积&#xff0c;如果大于等于0&#xff0c;则说明射线和平面没有相交&#xff0c;否则&#xff0c;说明射线和平面相交…...

浅谈棋牌游戏开发流程七:反外挂与安全体系——守护游戏公平与玩家体验

一、前言&#xff1a;为什么反外挂与安全这么重要&#xff1f; 对于任何一款线上棋牌游戏而言&#xff0c;公平性和玩家安全都是最重要的核心要素之一。如果游戏环境充斥着各式各样的外挂、作弊方式&#xff0c;不仅会毁坏玩家体验&#xff0c;更会导致游戏生态崩塌、口碑下滑…...

《无力逃脱》V1.0.15.920(59069)官方中文版

艾丹是一名三臂赏金猎人&#xff0c;他必须追捕银河系中最危险、最难以捉摸的割喉者。 有些悬赏是金钱&#xff0c;有些则是有价值的信息。艾丹可以利用这些信息找到让他走上这条路的人&#xff0c;同时也会卷入一个全银河系的阴谋中。 拥有三条手臂可以让你同时对付更多的敌…...

六种主流服务器的选择与使用

网络的运行离不开各种服务器&#xff0c;它们各司其职&#xff0c;为我们提供稳定的网络服务。本文带大家了解6种常见服务器类型。 服务器的六大种类 第一种&#xff1a;Web服务器 Web服务器是互联网的核心。当你打开一个网站&#xff0c;比如百度或淘宝&#xff0c;浏览器会…...

TiDB 升级至高版本提示'mysql.tidb_runaway_watch' doesn't exist 问题处理

作者&#xff1a; asd80703406 原文来源&#xff1a; https://tidb.net/blog/90394c97 背景 近期发现很多人从低版本升级至TiDB v7 或者v8版本&#xff0c;均遇到了tidb-server启动失败&#xff0c;提示报错如下&#xff1a; ["get runaway watch record failed"…...

GRU-PFG:利用图神经网络从股票因子中提取股票间相关性

“GRU-PFG: Extract Inter-Stock Correlation from Stock Factors with Graph Neural Network” 论文地址&#xff1a;https://arxiv.org/pdf/2411.18997 摘要 股票预测模型可以分为两个主要类别&#xff1a;第一类&#xff0c;例如GRU和ALSTM&#xff0c;这些模型仅基于股票…...

数字化供应链创新解决方案在零售行业的应用研究——以开源AI智能名片S2B2C商城小程序为例

摘要&#xff1a; 在数字化转型的浪潮中&#xff0c;零售行业正经历着前所未有的变革。特别是在供应链管理方面&#xff0c;线上线下融合、数据孤岛、消费者需求多样化等问题日益凸显&#xff0c;对零售企业的运营效率与市场竞争力构成了严峻挑战。本文深入探讨了零售行业供应…...

安卓Activity执行finish后onNewIntent也执行了

测试反应投屏时下一集可能播放不成功。 首先看一下日志&#xff1a; onCompletion onCast handlerMessage: 2 finish: PlayerActivityabc7fdc onPause: PlayerActivityabc7fdc onNewIntent: PlayerActivityabc7fdc onResume: PlayerActivityabc7fdc onPause: PlayerActivityab…...

数据结构.期末复习.学习笔记(c语言)

《数据结构》复习概要 一、概论 二、基础1. 基本概念2. 四种逻辑结构及特点3. 算法的概念、特性4. 算法设计的4个要求 三、线性结构1.顺序表2.单链表3.循环链表双向链表4.栈&#xff08;后进先出&#xff09;5.队列&#xff08;先进先出&#xff09; 四、树和二叉树1.树2.二叉…...

生成式AI搜索优化失效真相:从BERT重排到MUM升级,3层语义理解断层如何精准修复?

第一章&#xff1a;生成式AI应用搜索优化策略 2026奇点智能技术大会(https://ml-summit.org) 在生成式AI应用快速落地的背景下&#xff0c;传统搜索引擎对AI原生内容&#xff08;如LLM生成文本、合成图像元数据、多模态响应日志&#xff09;的索引与排序能力已显著滞后。优化…...

Matlab实战:sensorArrayAnalyzer工具箱在传感器阵列设计与分析中的应用

1. 从零开始认识sensorArrayAnalyzer工具箱 第一次听说Matlab的sensorArrayAnalyzer工具箱时&#xff0c;我正在做一个智能音箱的麦克风阵列优化项目。当时团队纠结于阵列参数的选择&#xff0c;直到我发现这个神器——它把晦涩的阵列理论变成了可视化的交互操作。简单来说&…...

基于Kotti-py312这个项目,帮我写一个AI 交流网站。先帮我规划一下!我的诉求是能实现AI资源的互助,大家互相帮着找点子,一起落地实践!

基于Kotti-py312这个项目&#xff0c;帮我写一个AI 交流网站。先帮我规划一下&#xff01; 我的诉求是能实现AI资源的互助&#xff0c;大家互相帮着找点子&#xff0c;一起落地实践&#xff01;Kotti-py312这个项目代码在&#xff1a;G:\dumatework核心理念&#xff1a;AI 资源…...

全体技术人做好随时涨薪的准备吧!

大家都在说行业寒冬&#xff0c;降薪裁员不断……但为什么还有人薪资翻倍、Offer拿到手软&#xff1f;&#xff01;&#x1f447;&#x1f3fb;DeepSeek 开出154万年薪抢大模型工程师&#xff1b;腾讯、字节大模型岗位涨幅普遍超过30%各大厂开放招聘技术岗&#xff0c;80%与AI相…...

【北京航空航天大学主办】第十二届机械工程、材料和自动化技术国际学术会议(MMEAT 2026)

第十二届机械工程、材料和自动化技术国际学术会议&#xff08;MMEAT 2026&#xff09; 2026 12th International Conference on Mechanical Engineering, Materials and Automation Technology 2026年6月5-7日|中国-北京 2026年第十二届机械工程、材料和自动化技术国际会议&a…...

ComfyUI API图生图实战:从自定义节点到Web接口的完整搭建

1. ComfyUI图生图实战&#xff1a;香水瓶设计案例解析 第一次接触ComfyUI的API开发时&#xff0c;我被它灵活的节点式工作流深深吸引。作为一个长期从事AI产品开发的工程师&#xff0c;我发现很多团队在使用Stable Diffusion时都面临一个共同问题&#xff1a;如何将AI生图能力快…...

ngx_unlock_mutexes

1 定义 ngx_unlock_mutexes 函数 定义在 ./nginx-1.24.0/src/os/unix/ngx_process.cstatic void ngx_unlock_mutexes(ngx_pid_t pid) {ngx_uint_t i;ngx_shm_zone_t *shm_zone;ngx_list_part_t *part;ngx_slab_pool_t *sp;/** unlock the accept mutex if the abno…...

告别蓝绿失真!用Water-Net(TensorFlow 1.13.1)实战水下图像增强,从环境配置到效果测试保姆级教程

水下图像增强实战&#xff1a;用Water-Net消除蓝绿偏色的完整指南 每次潜水归来&#xff0c;看着相机里那些被海水"吃掉"色彩的模糊照片&#xff0c;总让人感到遗憾。水下摄影爱好者、海洋生物研究者或是水下工程检测人员&#xff0c;都面临着一个共同的难题——如何…...

HCIP学习18 静态路由跨公网互通实验

实验拓扑实验设备设备类型设备名称型号数量用途路由器AR1AR22201左侧私网出口路由器路由器ISPAR22201公网核心路由器路由器AR3AR22201右侧私网出口路由器拓扑结构拓扑链路与接口连接表本端设备本端接口对端设备对端接口链路网段所属网络AR1GE0/0/0ISPGE0/0/012.0.0.0/24公网ISP…...

STM32调试进阶:在CLion中利用OpenOCD和SVD文件实现外设寄存器可视化调试

STM32调试进阶&#xff1a;在CLion中利用OpenOCD和SVD文件实现外设寄存器可视化调试 当STM32开发进入硬件调试阶段&#xff0c;传统的变量监视和断点调试往往难以满足深度需求。本文将揭示如何通过CLionOpenOCDSVD三位一体的方案&#xff0c;将调试视角从软件层面延伸到硬件寄存…...