算法数据结构笔记 链表,栈链表,链表中插入

算法之Java数据结构:链表与栈的深度解析及应用 在编程的学习旅程中,每一次深入探索数据结构的奥秘都是一次成长的宝贵机会。今天,咱们一同深入研究Java中链表和栈的相关知识,希望能和大家共同进步,让编程技能更上一层楼! 阅读详情

链表

链表通过一个结构体或类,比如:

class node //指针结构体
{
public:
	next* next;
	int data;
};

第一个结构体的子元素,指向下一个结构体,下一个结构体再指向下下一个结构体.....这样反反复复,即构成链表。

了解链表之前,先看看怎么创造一块空间:

q = (next*)malloc(sizeof(next)); //创造一块新空间

刚刚使用malloc创造一块大小为next的空间,他被强制转换next的指针类型,来赋值给q。

值得注意的是,q只是有这块空间的指针,就相当于桌子上有一堆水果块,q就是插着水果块的牙签。

我们通过这根牙签就可以找到水果块,这根牙签也可以插别的水果块。如果你不能理解这个概念,那就不可能搞懂指针。

#include <stdio.h>
#include <stdlib.h>
#include <Windows.h>

class next //指针结构体
{
public:
	next* n;
	int data;
};

int main()
{
	next *q = NULL, *p = NULL, *head = NULL;
	
	for (int i = 0; i < 10; i++)
	{
		q = (next*)malloc(sizeof(next)); //创造一块新空间,q是这块空间的牙签
		q->data = i; //给这根牙签指向的空间data元素赋值
		q->n = NULL; //同上,赋值给NULL,就是空的意思

		if (head == NULL) //判断判断head牙签是否等于NULL
			head = q;//是的话就给他赋值q的指针,这时候q和head插着一块空间
		else
			p->n = q; //不是就把p的n元素,插q的空间上

		p = q; //p牙签插到q的空间上
	}

	next* t = head;

		while (t!=NULL) 
		{
			printf("%d ", t->data);
			t = t->n;
		}

	system("pause");
	return 0;
}

第一轮的时候,head为NULL,head被赋值q;

然后p = q,进入第二轮。

之后q又指向一块新创造的空间,这时候head不是NULL了,执行p->n = q。注意!这个p就是上一轮新创造的空间,看上一行p = q就知道。

之后反反复复循环,他的模型是这样的:

 

栈链表

栈遵守先进后出的原则,就如第一颗被压入弹夹的子弹,是最后一个被打出去的。

链表实现,新创建的空间指向,上一个创建的空间,即构成栈链表。

#include <stdio.h>
#include <stdlib.h>
#include <Windows.h>

class next //指针结构体
{
public:
	next* n;
	int data;
};

int main()
{
	next *q = NULL, *p = NULL;
	q = (next*)malloc(sizeof(next));
	q->data = -1;
	q->n = NULL;
	p = q;

	for (int i = 0; i < 10; i++)
	{
		q = (next*)malloc(sizeof(next));
		q->data = i;
		q->n = p;
		p = q;
	}

	if (q == p)
	{
		printf("\nyes");
	}

	system("pause");
	return 0;
}

 

含分布式光伏的IEEE 33节点配电网电压越限仿真分析 摘要 本文针对分布式光伏接入配电网引发的电压越限问题,基于IEEE 33节点系统开展仿真研究。首先分析了光伏出力的随机性和波动性特性,采用Beta分布和马尔可夫链方法建立光伏出力模型;其次在MATLAB/Simulink平台搭建完整测试系统,包含光伏模型、配电网线路模型和控制模块;最后通过多场景仿真定量分析了不同光伏渗透率和接入位置对节点电压的影响。结果表明:光伏渗透率提高会显著增加电压越限风险,特别是线路末端节点;光伏接入位置对电压分布具有决定性影响,馈线末端接入更易引发电压越限。研究为含高比例光伏的配电 阅读详情

相关推荐

k8s中如何使用gpu、gpu资源讲解、nvidia gpu驱动安装

gpu资源也是服务器中常见的一种资源,gpu即显卡,一般用在人工智能、图文识别、大模型等领域,其中nvidia gpu是nvidia公司生产的nvidia类型的显卡,amd gpu则是adm公司生产的amd类型gpu。企业中服务器最常见的就是英伟达gpu服务器了。本篇也主要讲解英伟达驱动相关的知识。

MssGuo的博客 1万+

2.1单链表

2.1单链表

钱辉 4143

记录LeNet的硬件加速器设计(一)

LeNet的硬件加速器设计实现。

2301_81029398的博客 3546

考研数据结构——堆栈的基本操作(链表实现)

前言:对堆栈的一些基本操作,用链表实现,top指向的是链表的第一个结点,对于压栈,我们不需要判满,但是对于出栈,我们需要判空。 目录 一、压栈操作 二、出栈操作 三、完整代码 一、压栈操作 //注意:所有的压栈都是从链表的头部插入新节点 void push(NODE* top, int x){ NODE * s;//要压入的头结点 s=(NODE*)malloc(sizeof(NODE)); s->data=x; s->next=top->ne...

希可诺的博客 1382

k8s 不同node之间pod ip不通

底层k8s使用calico网络,ipip网络模式,kubevirt启动了2台虚拟机;在这两台虚拟机上再搭建k8s,calico网络,ipip网络模式。说明:我是使用helm安装的calico,改这个模式要改crd资源ippools。其他方式安装的calico修改方法可能不一样。在虚拟机上的k8s上启动了2个pod,分布在不同的node上,这两个pod不能ping通对方的pod ip。修改虚拟机之上的k8s集群的calico网络的ipipMode为Never即可,之前使用的是Always。

weixin_40548182的博客 4056

从零开始学习PX4源码9(部署px4源码到gitee)

由于PX4-Autopilot托管在github,在没有翻墙的情况下,下载固件无法下载。为了提高下载速度,这里将PX4在github上的仓库以及其子仓库(依赖仓库)都搬移到gitee上了。本教程讲解如何快速部署px4固件到gitee上,实现不需要翻墙快速本地就可以下载PX4固件。暂时没有找到如何批量直接通过修改.gitmodules后,使用什么命令可以直接把所有的一级二级子模块的指向直接正常映射。!!

陌城烟雨 813

用链表存储栈

#include<iostream> enum Error_code { success, fail, range_error, underflow, overflow, fatal, not_present, duplicate_error, entry_inserted, entry_found, internal_error }; //"utility.h" using na...

qq_45234177的博客 327

Agisoft Metashape 基于RTK技术的无人机航测免像控技术流程

利用无人机进行航空摄影测量,其使用方便、快速获得成果,已经是测绘行业外业生产的主要方式。RTK定位系统的出现,其厘米级的定位系统,使得航测无人机在作业时,能够准确获取拍照时的GPS位置,能够大量减少像控点,即使不使用像控点也能满足规范对精度的要求。可以有效解决特殊地形(如山川、峡谷、河流、沼泽、水库等)外业人员很难布设像控点的情况。

penglu366366的博客 2190

用链表实现的栈(单向链表,表头插入和删除)

package com.hebtu.java.list; /** * 用链表实现的栈:单向链表,表头插入、表头删除 * @author Xmh * */ public class LinkStack { private LinkNodeList linkNodeList; /** * 构造器:初始化栈时,创建存放数据的链表。 */ public LinkStack()

LutosX的博客 1126

国产FPGA高云GW1NSR-4C,集成ARM Cortex-M3硬核

从板子整体角度来看,这是一款国产化程度很高的板子,从主控FPGA,到JTAG芯片,存储芯片、电源芯片等,都是使用的国产半导体公司的产品。板子整体尺寸也比较迷你,属于小而美类型的,可以认为是一款FPGA核心板,当然也预留了排针接口,给用户足够的扩展空间。对于想了解高云小蜜蜂SoC软硬件开发,以及对云源软件、MCU开发环境做个深度评测来说足够了。JTAG调试器固件可以增加虚拟串口功能,对于板子本来来说面积不会有改动,只需要添加两根信号线即可。

whik1194的博客 6408

基于Python的房地产评估数据抓取与分析 —— 房价走势与市场报告

在房地产行业中,了解和分析房产价格的变化趋势、各个地区的房价差异以及市场评价报告,可以帮助投资者、购房者以及政策制定者做出更加明智的决策。本文介绍了如何使用Python爬虫技术抓取房地产平台上的房产评估报告、价格走势等数据,并对抓取的数据进行分析。通过这些技术,您可以自动化抓取房地产平台的数据,分析房价走势,获取市场报告,为房地产投资决策提供数据支持。假设我们要从链家网抓取某个房产的价格、房产描述以及历史成交价格,首先需要获取目标房产页面的URL,并发送HTTP请求。伪装为常见浏览器,避免被识别为爬虫。

2201_76125261的博客 848

数据结构与算法——单链表,顺序栈,链栈等的建立可以使用for循环一个一个元素的插入数据,包括双向链表也是

1. 单链表 1.1 单链表的建立:由数组建立单链表 //节点类 public class Node{ public Object val; public Node next; public Node() { this.val = null; } public Node(Object val) { this.val = val; } } //由数组建立链表 import java.util.Scanner; public class Main1 { //由数组建立链表 publ

weixin_44251749的博客 715

ESP32-C3入门教程 问题篇⑳——subprocess.CalledProcessError: Command ‘[‘D:\\.espressif\\python_env\\idf5.4_py3.

ESP32-C3入门教程 问题篇⑳——subprocess.CalledProcessError: Command '['D:\\.espressif\\python_env\\idf5.4_py3.

773

数据结构与算法之图解基本数据结构(一)

文章目录0 前言1 基本概念1.1 什么是数据结构?1.2 逻辑结构与物理结构2 基本数据结构介绍2.1 数组2.2 栈2.3 队列2.4 链表(1)单链表(2)双向链表2.5 树(1)二叉树 0 前言 ​ 由于疫情的原因数据结构与算法这门很重要的课是以网上授课的形式进行教学的,自己没好好听。最近又想刷算法题,所以趁着寒假的时间从头再把数据结构与算法学一遍,并通过写博客的形式记录下学习笔记。这让我明白了出来混,迟早是要还的。 本系列文章是先讲解完数据结构后再讲解一些基本算法

weixin_45622961的博客 1225

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

数据结构与算法

因为不管是int(4字节)还是double(8字节)都是以第一个地址表示,不能区分,所以要说明是什么类型。p = &x //x占8个字节,1个字节8位,一个字节一个地址,用首地址(第一个字节的地址)表示整个变量的地址,所有指针变量占四个字节。//pst->sid等价于(*pst).sid,等价于st.sid。要表示结构体,用结构体名字.变量名字表示,st.sid。模块一:线性结构(把所有的结点用一根直线串起来),有两种。pst所指向的结构体变量中的sid这个成员。连续存储(数组)(面向对象的c语言?

2301_77385325的博客 222

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

997?007?准点下班?连数据结构与算法都整不明白,有选择余地?

2.归并排序前提分析(分治法)0.数据结构【栈】就是这么简单。0.选择排序介绍和稳定性说明。0.基数排序(桶排序)介绍。2.桶排序(基数排序)总结。1.数据结构【栈】代码实现。2.递归分析与代码实现。0.二叉树就是这么简单。2.查询二叉查找树相关。Java数据结构与算法。1.演算归并排序过程。2.希尔排序代码实现。1.基数排序代码编写。2.数组内部的最大值。3.冒泡排序递归写法。2.Java实现链表。1.动态创建二E叉树。

2401_89173182的博客 444

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

屌炸天!国家级算法大牛把《数据结构与算法》讲透了(有源码哦)

现在很多大厂在笔试的时候,最主要的就是考算法题。他们都认为算法很重要!像拼多多、头条、阿里这种大公司,上来就来几道算法题,如果你没AC出来,那恭喜你面试机会都没有。 在面试(现场面或者视频面)的时候也会问算法题,难度肯定是没有笔试的时候那么难的。我们可以想象一个场景,一面面试面到一半,面试官让你反转二叉树,问问现在的自己,你还会吗?复习一下~ 算法(Algorithm)是对解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入

文章中资料均可获取,有需要请添加yunduoa2019即可 820

数据结构 - 结构

线性结构和非线性结构 逻辑结构         线性:数组,链表                    栈(链表)和队列(数组,也可以用链表实现)是一种特殊的线性结构         非线性:树,图 物理结构         内存,是线性一维的 线性结构: 连续存储【数组】 数组:元素类型相同,大小相等。 离散存储【链表】 链表:n个节

sureGM的博客 504

数据结构与算法 笔记

前言:因为先学习了C语言,所以一直以为数据结构就是C语言的一部分,后边才发现,数据结构的一小部分才是被C语言所用;所以我又重新学了数据结构,特写这篇笔记以防忘掉。 起源:起源于《计算机程序设计与艺术》中的《基本算法》;在计算机兴起后,软件、硬件在不断的发展,程序朝着如何简单如何简便的发展趋势去,但是一开始的时候,人们是先用算法写程序,等到发现数据越来越大、越来越多的时候,人们就想着能不能把数据归下类什么的,把数据处理给简化了,后边慢慢的就有了数据结构。 一.简介 早期被理解为数值计算根据 现在的定义是

m0_55137286的博客 456

2020-10-24腾讯T4大佬整理数据结构与算法手抄本笔记,简直刷新了我的认知

作为程序员,我们做机器学习也好,做python开发也好,java开发也好。有一种对所有程序员无一例外的刚需 —— 算法与数据结构,日常增删改查 + 粘贴复制 + 搜索引擎可以实现很多东西。 同样,这样也是没有任何竞争力的。我们只可以粘贴复制相似度极高的功能,稍复杂的逻辑没有任何办法。 语言有很多,开发框架更是日新月异3个月不学就落后。我们可以学习很多语言,很多框架,但招聘不会考你用5种语言10种框架实现同一个功能。真正让程序员有区分度,企业招聘万年不变的重点 —— 算法与数据结构,但无论半路出家还是科班

翻肚鱼儿的博客 399

最全版数据结构与算法学习文档及笔记 教你字节跳动算法面试破

话不多说,直接先上图 经历过校招的人都知道,算法和数据结构都是不可避免的。 在笔试的时候,最主要的就是靠算法题。像拼多多、头条这种大公司,上来就来几道算法题,如果你没AC出来,面试机会都没有。 在面试(现场面或者视频面)的时候也会问算法题,难度肯定是没有笔试的时候那么难的。我们可以想象一个场景,一面面试面到一半,面试官让你反转二叉树,问问现在的自己,你还会吗。 不扯远了,如果还在上大学的同学可以先以排序和各种的基本数据结构开始入门。我花了一个星期将八大基础排序和链表/二叉树/栈/..

weixin_46794373的博客 292

腾讯T4纯手打《数据结构和算法》源码笔记,学完一脚踢进大厂

经历过互联网公司面试的同学大概都知道,数据结构和算法的知识技术栈是不可避免的,并且在笔试中,最重要的是靠算法题,尤其像头条这种大厂公司,上来就是算法题,答不出来的基本面试机会也不会有了。

老男孩的架构路 84

腾讯技术官熬夜1个月,肝出数据结构与算法源码笔记

话不多说,直接先上图 经历过校招的人都知道,算法和数据结构都是不可避免的。 在笔试的时候,最主要的就是靠算法题。像拼多多、头条这种大公司,上来就来几道算法题,如果你没AC出来,面试机会都没有。 在面试(现场面或者视频面)的时候也会问算法题,难度肯定是没有笔试的时候那么难的。我们可以想象一个场景,一面面试面到一半,面试官让你反转二叉树,问问现在的自己,你还会吗。 不扯远了,如果还在上大学的同学可以先以排序和各种的基本数据结构开始入门。我花了一个星期将八大基础排序和链表/二叉树/栈/..

文章中资料均可获取,有需要请添加yunduoa2019即可 104

我跪了,阿里P8神仙居然把《数据结构与算法》讲透了,附源码笔记

在面试(现场面或者视频面)的时候也会问算法题,难度肯定是没有笔试的时候那么难的。我们可以想象一个场景,一面面试面到一半,面试官让你反转二叉树,问问现在的自己,你还会吗。在笔试的时候,最主要的就是靠算法题。像拼多多、头条这种大公司,上来就来几道算法题,如果你没AC出来,面试机会都没有。这份PDF阅读体验肯定是要比公众号和各大的博客平台的文章要好的。下面简单介绍一下八大基础排序和基础的数据结构,每种排序的思想和基础的。不扯远了,如果还在上大学的同学可以先以。

jjc4261的博客 180

惊叹!阿里P8大牛彻底剖析《数据结构与算法》,附源码笔记

前言 经历过校招的人都知道,算法和数据结构都是不可避免的。 在笔试的时候,最主要的就是靠算法题。像拼多多、头条这种大公司,上来就来几道算法题,如果你没AC出来,面试机会都没有。 在面试(现场面或者视频面)的时候也会问算法题,难度肯定是没有笔试的时候那么难的。我们可以想象一个场景,一面面试面到一半,面试官让你反转二叉树,问问现在的自己,你还会吗。 不扯远了,如果还在上大学的同学可以先以排序和各种的基本数据结构开始入门。我花了一个星期将八大基础排序和链表/二叉树/栈/队列制作成一份精美的PDF。 这份

资料免费分享,点击名片 397

数据结构与算法之美总结(数组、链表、栈、队列、递归、排序及二分)

数据结构与算法之美总结(数组、链表、栈、队列、递归、排序及二分)

凡的博客 1万+
上一篇: 算法数据结构笔记 栈和队列
下一篇: 算法数据结构笔记 枚举
崔佳宇_
崔佳宇_ 优质创作者: 嵌入式与硬件开发技术领域 优质创作者: 嵌入式与硬件开发技术领域
博客等级 码龄10年 1万+粉丝 173原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值