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

链表？-＞？（以尾插法说明，附头插法）

news 来源：原创 2025/7/6 3:01:42

这篇文章做一些关于初学链表的一些问题的解答。

我知道有些朋友只是需要一份完整的关于链表的代码，我会附在后面，大家直接划到最后就好。

一、创建链表

(1

相信所有搜索过链表创建的朋友都看过这样一行：

struct Line* head = (struct Line*)malloc(sizeof(struct Line));

什么感受？我第一次看到这比命都长的一行我直接就想放弃了。没关系啊，现在我来详细解答：

1.涉及到的一个函数和一个运算符我们先提取出来malloc( )和sizeof( )

malloc( )：

这是一个动态分配内存的函数，就例如一个班有40名同学，我就需要开辟出一个空的教室刚好能坐下40名同学，并且要把这个教室的位置告诉我。那这样就很明显了，我需要传入的参数就是告诉这个函数我需要多大的空间，那返回给我的就肯定不是什么return 0，而是一个地址，也就是指针来告诉这个空间的位置。

注意：malloc返回的指针类型是一个无类型指针(void *)，后面要考！！！

sizeof( )：

这是一个计算占用内存大小的运算符，就例如我告诉他3班，他就能自动说明3班的人数是40人。那这样也很明显了，我需要传入的参数就是一个类型，那返回给我的就是一个告诉我空间大小的整形数，比如

int //4个字节
char //1个字节

2.类型

前面的malloc返回的是一个无类型指针(void *)，但是等号左边定义的类型却是结构体指针(struct Line*)，那这样怎么办呢？我需要malloc( )给我传回的地址，但指针类型不一样又会报错。欸！指针就算类型不一样，但是占用的字节却是一样的，我只需要强制转换就行了！

/*给部分还没学类型转换的朋友补充一下
一般转换方法有3种：
强制转换 C
转换构造函数 C++
构造函数 C++
这里我们只需要用到强制转换
*/
int a=1;
double b=3.0;
int c;
c=a+b;
/*这样必定报错，很简单，你这又是int又是double，最后加起来还要是个int
那我们改一下：
*/
c=a+(int)b;
/*这样我们就强制把b从double类型转换成了int类型就没问题了*/

我们直接通过强制转换把无类型指针(void *)转换成需要的结构体指针类型(struct Line*)。

3.struct Line和struct Line*

其中struct Line只在sizeof里面出现过，这是因为，我们需要开辟的大小是我们定义的结构体的大小，而不是一个地址的大小，就例如，struct Line是一个教室本身，是存在的一片空间，但struct Line*只是这个教室的位置的信息，你可以用代号表达、用文字表达，而我们的代码语言选择用指针表达这一信息。

4.总结

这行代码的意思就是：

告诉sizeof( )一个struct Line类型计算占用空间，返回出的这个空间的大小交由malloc( )去开辟出这个大小空间，并返回出这个空间的位置，但是因为指针类型不同，用到了强制转换类型，最后赋值给head指针的这样一件事。

(2

->

这个符号熟悉吧？但是其实这个符号的解释网上是不容易的。

1.

这个只会出现在定义了结构体且还定义了结构体指针之后。

2.

如果我们需要调用结构体指针指向的结构体中的一个对象，我们该怎么做呢？

struct Line
{int datastruct Line* next
};struct Line A;
struct Line* B;/*如果我们要调用A中的data，我们会怎么做?*/
int num1 = A.data;/*如果我们要调用B中的data呢?*/
int num2 = (*B).data;
int num3 = B->data
/*也就是说如果定义的是结构体指针，以上两种方式相同*/

3.总结

->是一个结构指针调用该结构体中对象的方式

意思是用->左边的指针指向结构体，再调用结构体中右边的那个对象。

注：我们将如上B->data看作一个整体，这个整体就是data。下面哪个是对data赋值，哪个是调用data的值？

B->data = n;
n = B->data;

答案的顺序就是提问的顺序。

(3

1.关于头指针head（仅针对我这种写法）

struct Line* head = (struct Line*)malloc(sizeof(struct Line));
struct Line* p;
p=head;

这里只有head开辟出了一片存放结构体的空间，也就是说，现在head指向的结构体已经创建好了，但！p指针没有，p只是一个空指针，在复制后p才指向了与head相同的结构体。

其次，我这种写法head指针指向的结构体data没有实际意义，因为它不会存放任何你所输入的数据，这个我马上解释。

for(int i = 0; i < k; i++) //k是链表需要存放的数据的个数
{struct Line* s = (struct Line*)malloc(sizeof(struct Line)); int my_data = 0; //my_data是你需要存放的一个数据std::cin >> my_data; //向my_data输入数据，相当于scanf()s->data=my_data;s->next=NULL;p->next=s;p=s;
}

我们存放数据的操作全在循环中进行，但是你会惊讶的发现，我们重新定义了一个结构体指针s并且为它开辟了一个新的结构体，并且现在才开始存放数据。

这样看来head以及head指向的结构体似乎没有什么存在的意义：

但是我这样做是为了保护head指向的结构体的稳定，就冲这一句话你就懂得head的重要性了，我们无论增删改查这个结构体，我们都需要先遍历结构体（也就是查找链表中的某个数据），遍历就需要从head指向的结构体开始逐个查找下一个，也正因如此head指针除非不再需要这个链表，否则无论如何都不能动它，也就是只能调用它，千万不能为它赋值。

2.关于p指针

p指针需要让它动起来才能发挥作用。p指针就像机械硬盘的那个磁头，而链表就是磁盘，磁头在磁盘上逐个遍历查找数据，而p指针在链表上逐个遍历查找数据。

因为链表的特性，p指针不能跳跃查找，只能逐个查找，遍历链表，也就是说运气不好甚至要遍历完整个链表。

p指针遍历方式：

p=head->next; //还记得吧，之前说的head指向的结构体不存放任何数据，所以赋值到head的下一个/*第1种*/
for(int i = 0; i < k-1; i++)
{p=p->next;
}
int need = p->data; //need就是第k个数据/*第2种*/
while(p->next!=NULL) //这里我后面在是s指针处解释
{p=p->next;
}
//遍历整个链表

3.关于s指针

首先，s指针定义的全部是存放数据的结构体。

其次，s指针在循环中定义！！！所以每次完成一次循环s不再存在，但每次s指向的结构体都挂在了链表上不会消失。千万不要忽视这个，确实很简单，但重要。

其实大家对s指针最不理解的应该是这一段

s->data=my_data;
s->next=NULL;
p->next=s;
p=s;

接下来，我拆开给各位朋友解释：

s->data=my_data; //第1行

向这一次循环时开辟的结构体中的data赋值；

s->next=NULL; //第2行

向这一次循环时开辟的结构体中的next指针赋值为NULL；

p->next=s; //第3行

理解这一句话千万不能想循环才进行第1次！要想这是第n次。

现在我告诉你，p指针指向的是这一次循环的上一次循环开辟结构体。等下解释。

那么这一行也就很好理解了，给p指向的结构体赋值s，那不就是把新开辟的结构体挂在p指向的结构体后面嘛。

p=s; //第4行

有了对第3行的说明，这一句也就显而易见了，为了保持创建链表时每一次p都指向链表的尾端（创建的s在实现第3句时都还没有挂在链表的尾端，而实现第3句挂上后又马上实现第4句重新让p指向链表尾端）

这也是上一句遗留的解释的原因。

(4 动画解释

二、代码

（1 尾插法输出按输入顺序

#include<stdio.h>
#include<stdlib.h>struct Line
{int data;struct Line* next;
};int main()
{int num=0;printf("请输入您需要插入的数据个数:");scanf("%d",&num);struct Line* head = (struct Line*)malloc(sizeof(struct Line));struct Line* p;p = head;for(int i = 0; i < num; i++){struct Line* s = (struct Line*)malloc(sizeof(struct Line));int n=0;printf("请输入第%d个数:",i+1);scanf("%d",&n);s->data = n;s->next = NULL;p->next = s;p = s;}
/*以上为创建链表部分*/p = head->next;for(int i = 0; i < num; i++){printf("第%d个数是:%d\n",i+1,p->data);p = p->next;}
/*此部分为输出链表所有数据*/
}

（2 头插法输出按输入倒序

#include<stdio.h>
#include<stdlib.h>struct Line
{int data;struct Line* next;
};int main()
{int num = 0;printf("请输入您需要插入的数据个数:");scanf("%d", &num);struct Line* tail = (struct Line*)malloc(sizeof(struct Line));struct Line* p;p = tail;tail->next = NULL;for (int i = 0; i < num; i++){struct Line* s = (struct Line*)malloc(sizeof(struct Line));int n = 0;printf("请输入第%d个数:", i + 1);scanf("%d", &n);s->data = n;s->next = p;p = s;tail = s;}/*以上为创建链表部分*/for (int i = 0; i < num; i++){printf("第%d个数是:%d\n", i + 1, p->data);p = p->next;}/*此部分为输出链表所有数据*/
}

根据这个性质可以实现一些函数题的逆序输出。

链表？-＞？（以尾插法说明，附头插法）

这篇文章做一些关于初学链表的一些问题的解答。我知道有些朋友只是需要一份完整的关于链表的代码，我会附在后面，大家直接划到最后就好。一、创建链表 (1 相信所有搜索过链表创建的朋友都看过这样一行： struct Line* head (struct Line…...

编程日记 2025/7/6 3:01:42

11.29周五F34-Day10打卡

文章目录 1. 问问他能不能来。解析答案：【解析答案分析】【对比分析】【拓展内容】2. 问题是他能不能做。解析答案：【解析答案分析】3. 问题是我们能否联系得上她。(什么关系?动作 or 描述?)解析答案：【解析答案分析】【对比分析】4. 我们在讨论是否要开一个会。解析答案：…...

编程日记 2025/7/5 4:47:58

【项目日记】仿mudou的高并发服务器 --- 实现HTTP服务器

对于生命，你不妨大胆一点， 因为我们始终要失去它。 --- 尼采 --- ✨✨✨项目地址在这里 ✨✨✨ ✨✨✨https://gitee.com/penggli_2_0/TcpServer✨✨✨ 仿mudou的高并发服务器 1 前言2 Util工具类3 HTTP协议3.1 HTTP请求3.2 HTTP应答 4 上下文解析模块…...

编程日记 2025/7/2 0:20:51

【SpringBoot问题】IDEA中用Service窗口展示所有服务及端口的办法

1、调出Service窗口打开View→Tool Windows→Service，即可显示。 2、正常情况应该已经出现SpringBoot，如下图请继续第三步 3、配置Service窗口的项目启动类型。微服务一般是Springboot类型。所以这里需要选择一下。点击最后一个号，点击Ru…...

编程日记 2025/7/3 16:29:06

Ubuntu20.04运行LARVIO

文章目录 1.运行 Toyish 示例程序2.运行 ROS Nodelet参考 1.运行 Toyish 示例程序 LARVIO 提供了一个简化的toyish示例程序，适合快速验证和测试。编译项目进入 build 文件夹并通过 CMake 编译项目： mkdir build cd build cmake -D CMAKE_BUILD_TYPER…...

编程日记 2025/7/3 3:42:23

数字化转型背景下，高职院校计算机网络应用的革新策略

在当今信息化时代，计算机网络已经成为高职院校教育不可或缺的一部分，它不仅极大地丰富了教育资源，提高了交流的便捷性，还催生了多样化的教学模式。对于高职院校来说，加强计算机网络应用的建设不仅是顺应时代潮流的必然…...

编程日记 2025/7/4 1:58:20

mysql 里面的主表和子表是什么?如何创建主表和子表的关系

在MySQL数据库中，主表和子表的概念是基于表间关系的。它们通常通过外键约束来建立联系，这种关系有助于维护数据的完整性和一致性。以下是对MySQL中主表和子表的详细解释： 主表（父表） 定义：主表&#xff0c…...

编程日记 2025/6/29 2:21:02

工程企业的成本管理系统软件应该有哪些特点？

工程企业的成本管理系统软件需要兼顾工程项目的复杂性和动态性，其功能特点应服务于成本核算、监控、优化与分析全生命周期管理，以下是关键特点： 一、核心功能特点 1. 全生命周期成本管理覆盖范围： 从项目立项、投标、预算编制&…...

编程日记 2025/7/1 13:58:46

【前端开发】实战：课表安排（HTML + JavaScript + Vue3 + Vant）

后端开发主要定义了三个核心部分：每周周期（WeekDays）、每天节次（TimeLessons） 和每天节次详情（Details） 每周周期（WeekDays） 存储了每周的七天（通常是从周一…...

编程日记 2025/7/1 11:54:35

nodejs建立TCP服务器端和TCP客户端之间的连接

TCP服务器端，看名字也知道是建立在服务器上面的 //获取模块 const net require(net); //创建server服务器 const servernet.createServer(); //与客户端建立连接 server.on(connection,function(socket){console.log(客户端与服务器连接已经建立);//socket是客户端…...

编程日记 2025/7/5 6:09:45

Pytorch使用手册-What is torch.nn really?（专题九）

我们建议将本教程作为 notebook 而不是脚本运行。要下载 notebook（.ipynb）文件，请点击页面顶部的链接。 PyTorch 提供了精心设计的模块和类，如 torch.nn、torch.optim、Dataset 和 DataLoader，帮助你创建和训练神经网络。为了充分利用这些工具的强大功能并根据你的问题进…...

编程日记 2025/7/2 0:04:25

ADAM优化算法与学习率调度器：深度学习中的关键工具

深度学习模型的训练效果离不开优化算法和学习率的选择。ADAM（Adaptive Moment Estimation）作为深度学习领域中广泛应用的优化算法之一，以其高效性和鲁棒性成为许多任务的默认选择。而学习率调度器则是优化算法的“助推器”，帮助训…...

编程日记 2025/7/2 7:11:27

黑马2024AI+JavaWeb开发入门Day03-Maven-单元测试飞书作业

视频地址：哔哩哔哩讲义作业飞书地址：飞书作业比较简单，随便写了写 package org.example;import org.junit.jupiter.api.Assertions; import org.junit.jupiter.api.BeforeEach; import org.junit.jupiter.api.Test; import org.junit.ju…...

编程日记 2025/7/5 8:41:22

TouchGFX设计模式代码实例说明

一)Model - View - Presenter (MVP) 模式在 TouchGFX 中的应用 1)Model（模型）： 模型代表应用程序的数据和业务逻辑。例如，在一个简单的计数器应用中，模型可以是一个包含计数器当前值的类。 class CounterModel { pri…...

编程日记 2025/7/2 1:36:44

Docker扩容操作(docker总是空间不足)

Docker扩容操作(docker总是空间不足) 1、df二连，一共也就70g，总是占满93%以上。所以需要移动到其他目录上查看docker镜像和容器存储目录的空间大小 du -sh /var/lib/docker/2、停止docker服务 systemctl stop docker3、首先创建目录并迁移 # 首先创…...

编程日记 2025/7/4 7:34:27

目录 elastic-fleet架构 Elastic Agent的优势 Fleet JAVA日志收集流程 1.注册Fleet Sever 2.创建JAVA代理收集策略Agent Policy 3.添加集成 integration 4.调整Java log输出格式 5.添加Elastic Agent 6.添加Ingest 7.创建数据视图 8.其他Policy nginx-policy syst…...

编程日记 2025/7/4 19:30:22

【Python网络爬虫笔记】2-HTTP协议中网络爬虫需要的请求头和响应头内容

1 HTTP 协议整理 HTTP（Hyper Text Transfer Protocol）即超文本传输协议，是用于从万维网（WWW）服务器传输超文本到本地浏览器的传送协议，直白点儿，就是浏览器和服务器之间的数据交互就是通过 HTT…...

编程日记 2025/7/2 5:12:05

TiDB 调度概述

PD 是 TiDB 集群的管理模块，同时也负责集群数据的实时调度。本文档介绍一下 PD 的设计思想和关键概念。场景描述 TiKV 集群是 TiDB 数据库的分布式 KV 存储引擎，数据以 Region 为单位进行复制和管理，每个 Region 会有多个 Replica&#xf…...

编程日记 2025/6/27 21:53:14

MySQL的Json类型数据操作方法

前言 MySQL在5.7增加了json类型数据，项目中最近有在使用。直接使用JSONObject或者JSONArray类型的时候会报以下的异常。发现需要将Java实体字段设置为String类型，然后需要的时候自己转换为JSONObject或者JSONArray。使用很不方便，经研究发现…...

编程日记 2025/7/5 2:41:30

论文笔记（五十九）A survey of robot manipulation in contact

A survey of robot manipulation in contact 文章概括摘要1. 引言解释柔顺性控制的概念：应用实例： 2. 需要接触操控的任务2.1 环境塑造2.2 工件对齐2.3 关节运动2.4 双臂接触操控 3. 接触操控中的控制3.1 力控制3.2 阻抗控制3.3 顺应控制 4. 接触操控中的…...

编程日记 2025/7/6 3:01:42

基础原型链污染

<aside> 💡 引用类型皆为对象 </aside> 原型和原型链都是来源于对象而服务于对象的概念，所以我们要先明确一点： JavaScript中一切引用类型都是对象，对象就是属性的集合。 Array类型、Function类型、Object类型、…...

编程日记 2025/7/4 18:45:28

nginx 升级http 到 http2

同步发布于我的网站 🚀 背景介绍准备工作配置过程遇到的问题及解决方法验证升级总结参考资料背景介绍 HTTP/2 是 HTTP 协议的最新版本，相比 HTTP/1.1，它带来了多项重要的改进，包括多路复用、头部压缩和服务端推送。这些特性可…...

编程日记 2025/7/4 11:49:00

XPath表达式详解及其在Web开发中的应用

XPath（XML Path Language）是一种强大的查询语言，用于在XML文档中选择节点。由于HTML可以被视为一种特殊的XML，因此XPath同样适用于HTML文档。XPath允许开发者通过元素的层级结构和属性来选择节点或节点集合，这使得它成…...

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

云服务器进行安全防护的必要性

在当今这个数字化时代，云计算已成为企业运营不可或缺的一部分，而云服务器作为云计算的核心基础设施，承载着数据存储、应用部署、业务运行等多重关键任务。随着企业数字化转型的深入，云服务器上的数据量激增，业务逻辑日…...

编程日记 2025/7/4 3:20:23

win10系统安装docker-desktop

1、开启Hyper-v ———————————————— Hyper-V 是微软提供的一种虚拟化技术，它允许你在同一台物理计算机上运行多个独立的操作系统实例。这种技术主要用于开发、测试、以及服务器虚拟化等领域。 —————————————————————— &#…...

编程日记 2025/7/4 11:25:16

video.js 禁用单击暂停

video.js 默认效果是单击播放区域暂停/播放需求：要实现单击播放区禁止暂停/播放功能有其他的点击效果需要实现会导致俩功能有冲突作者给出答案:如下 .vjs-tech {pointer-events: none; } 确实管用,想了很多阻止的办法,都没这个来的快...

编程日记 2025/7/2 5:01:24

【二维动态规划：交错字符串】

介绍编程语言：Java 本篇介绍一道比较经典的二维动态规划题。交错字符串主要说明几点： 为什么双指针解不了？为什么是二维动态规划？根据题意分析处转移方程。严格位置依赖和空间压缩优化。题目介绍题意有点抽象&#xff0c…...

编程日记 2025/7/2 21:17:06

如何在CentOS 7上安全地设置Apache网站目录权限

一、概述在CentOS 7上运行Apache Web服务器时，正确设置文件和目录的权限对于确保网站的安全性和正常运行至关重要。本文将介绍如何为Apache网站目录（例如/var/www/html/）设置合适的权限，以平衡安全性和功能性需求。二、所有权 …...

编程日记 2025/7/6 2:03:02

Makefile 入门指南：构建自动化编译流程

个人主页：chian-ocean 文章专栏前言 make 和 Makefile 是编译和构建软件项目时非常常用的工具和文件，它们通常配合使用来自动化项目的编译过程。 make 定义：make 是一个构建自动化工具，用于根据项目文件的依赖关系自动完成编译…...

编程日记 2025/7/3 2:16:50

TransVG 代码配置及一些小细节

TransVG代码配置 File “/home/wyq/TransVG/utils/misc.py”, line 22, in <module> from torchvision.ops import _new_empty_tensor ImportError: cannot import name ‘_new_empty_tensor’ if float(torchvision.__version__[:3]) < 0.7: # torchvision.__version…...

编程日记 2025/7/2 22:45:06

DIY-Tomcat part 3 实现对动态资源的请求

实现ServletRequest package connector;import javax.servlet.RequestDispatcher; import javax.servlet.ServletInputStream; import javax.servlet.ServletRequest; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream; import java.i…...

编程日记 2025/7/3 22:25:52