头插法建立链表

头插法、尾插法建立链表 单链表的建立 链表是线性表的一种,一般来说链表就是一系列的存储数据元素的单元通过指针串接起来形成的,常见的链表是单链表和双链表,一个域用于数据元素的存储,另一个或两个域是指向其他单元的指针。对于单链表来说,指针域是一个,指向当前节点的后继节点;双链表来说,一个指针域指向当前节点的后继节点,另外一个指针域指向当前节点的前驱节点。 本文只讨论单链表的情况。单链表的建立分为头插法和尾插法两种。如下: 实现代码如下: //头插法和尾插法建立链表,整型为例 #include <stdio.h> #in 阅读详情
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
typedef int Elemtype;
typedef struct LNode{
	int data;
	struct LNode* next;
}LNode,*LinkList;

LinkList CreatList1(LinkList L){//头插 
	LNode* s;
	L=(LinkList)malloc(sizeof(LNode));//创建头结点 
	int x;
	L->next=NULL;
	scanf("%d ",&x);
	while(x!=9999){
		s=(LNode*)malloc(sizeof(LNode));
		s.data=x;
		s->next=L->next;
		L->next=s;
		scanf("%d",&x);
	}
	return L;
}
int main(){
	LinkList L;	
	LNode *p=CreatList1(L);
	printf("\n");
	while(p=p->next){
		
		printf("%d ",p->data);
	}	
	return 0;
}

 

Transformer代码(Pytorch实现和详解)!!! 这个是第一版,有些代码如果不对,欢迎在评论指正,后续会慢慢改,我也是刚接触transformer,若有些地方理解不对还请指正。 阅读详情

相关推荐

基于WEKWS模型的语音唤醒关键词识别

本文所使用的模型网络结构继承自论文《Compact Feedforward Sequential Memory Networks for Small-footprint Keyword Spotting》,文中研究了将低秩矩阵分解与传统FSMN相结合的紧凑型前馈顺序记忆网络(cFSMN)用于远场关键字检测任务。

YuZhou的博客 6595

头插法建立链表详解

头插法就是建立一个头节点,进行初始化定义,next存储下一个节点位置的地址,初始化定义指针域为空,表示该头部节点后面指向任何位置的地址,开始时只有一个头部节点。 head -> next = NULL; 图形化表示为 申请一个新节点A1,将A1按照头插法插入到head节点的后面,实现代码为 p -> next = head -> next; head -> next = p; p -> next表示p后面指向的地址,将该地址赋值给为头部节点的所指向的下一个节点

qq_40741513的博客 2万+

基于Ventoy制作单个U盘引导Windows+Linux+黑苹果macOS

一款国内高手开发的一个名为Ventoy的开源多系统启动U盘制作工具,官方链接:https://www.ventoy.net/cn/index.html Ventoy 特点 不影响U盘日常普通使用 直接从ISO文件启动,无需解开 支持MBR和GPT分区格式(1.0.15+) 支持超过4GB的ISO文件 支持大部分常见操作系统, 已测试650+ 个ISO文件 不仅仅是启动,而是完整的安装过程 版本升级时数据不会丢失 Ventoy 待改进 不支持macOS和ChromeOS 准备2个空的U.

wybarcelona的博客 3万+

链表(C语言)

前言 本次我们介绍链表的创建及增,删,改,查。 ` 一、链表是什么? 首先我们来了解一下线性存储结构。线性存储结构是一种最常见的存储结构。其特点是数据元素之间存在一一对应的关系。线性存储结构又分为两种,即顺序存储结构和链式存储结构。 1.首先,我们来了解一下顺序存储结构。顺序存储的线性表称为顺序表(数组)。其原理是逻辑上相邻的元素在物理位置上也相邻。 我们可以理解为一堆按照一定顺序摆放的书。我们在知道它的排列规律之后就可以通过它的排列规律来找到我们想找到的那本书。我们也可以通过一本一本的去找,来找到我们想要

weixin_61196797的博客 4967

GPU架构-SIMT

本文深度剖析了GPU的SIMT架构,从硬件实现层面解析其与SIMD的本质差异。SIMT通过将32个线程捆绑为warp执行,在标量编程模型下实现数据并行。文章对比了SIMD和SIMT的执行模型、分支处理机制及存储层次,指出SIMT是对SIMD的虚拟化抽象。重点分析了Volta架构引入的独立线程调度技术,以及访存合并对性能的关键影响。通过定量数据展示了各代GPU架构的寄存器文件规模和线程调度机制,为开发者优化GPU程序提供了硬件层面的理论基础。

技术引领业务创新 972

LLaVA-1.5:多模态视觉问答新突破

LLaVA-1.5在多模态视觉问答(VQA)任务中取得了显著进展,主要得益于视觉-语言连接器的优化和特定任务数据集的增加。通过将连接器升级为两层MLP,模型在处理视觉与语言关系时表现更佳。同时,引入如OKVQA、OCRVQA等数据集,增强了模型在复杂视觉推理任务中的能力。在11个基准测试中,LLaVA-1.5超越了现有方法,展示了其强大的多模态能力。此外,模型通过提升输入图像分辨率、扩展语言模型和改进多语言能力,进一步提升了性能。尽管在短格式回答任务中初期表现不佳,但通过调整提示格式和微调,其性能显著提升

weixin_57060548的博客 945

【数据结构】:单链表之头插法和尾插法(动图+图解)

单链表,头插法和尾插法,有头结点,无头结点,详细解析,图解

仔仔木的博客 7万+

STM32F407 步进电机S形曲线加减速

步进电机

smallerlang的博客 1591

头插法和尾插法创建单链表

首先声明一个单链表结构体。 typedef struct LNode { int data; struct LNode * next; }LNode,*LinkNode; 链式存储如何一次性存储足够多的数据,顺序表是直接通过索引遍历赋值就可以直接完成。 #include<iostream> using namespace std; #define MaxSize 10 typedef struct SqList { int data[MaxS...

tanxinji的博客 1646

Ubuntu20.04安装Torque-6.1.2单机版(踩坑篇)

说明:PBS排队系统原先是在Centos7安装使用很顺利,但是有客户需求在Ubuntu20.04上使用,着手在Ubuntu20.04安装上安装的时候发现很多报错,并不能顺利安装,网上查找到的教程,有的说是让放弃转slurm,有的是换源安装,但是安装好的版本很低,有许多bug,不是很好用。经过自己慢慢摸索之后,改了部分配置以及源码之后,能够顺利安装,再次记录一下踩坑心得,与大家一起分享学习。如有问题,欢迎大家来撩。...............

华青水上的博客 8087

1.28寸圆屏LCD驱动开发:GC9A01与RT-Thread嵌入式实现

圆形TFT-LCD是一种面向可穿戴、IoT终端的紧凑型人机交互显示技术,其核心在于SPI/QSPI接口时序控制与GRAM内存映射原理。通过驱动芯片(如GC9A01)完成电源管理、伽马校正和MADCTL方向配置,可实现低功耗、高刷新率的图形渲染。该技术显著提升嵌入式设备的UI表现力与空间利用率,在智能手环、传感器节点、微型HMI等资源受限场景中具备突出工程价值。本文围绕1.28寸圆屏LCD模块,详解硬件接口规范、RT-Thread下QSPI驱动架构及Bresenham算法优化实践。

weixin_42599908的博客 156

单链表建立——头插法和尾插法

引言 当我们准备采用单链表形式实现线性表,第一步就是要建立单链表,即初始化。由于链表是一个动态结构,不需要预先分配空间,因此生成链表的过程就是“逐个插入”的过程,插入结点的位置可以让我们自由选择,故有了“头插法”和“尾插法”这两种方法。 1、头插法(前插法) 课本的解释:通过将新结点逐个插入链表的头部(头节点之后)来创建链表,每次申请一个新结点,读入相应的数据元素值,然后将新结点插入到头结点之后。 重点:每次生成的新结点都是要与头结点相连接的,每个新结点都插在了原来第一个结点的前面。通过这种方法建立的链表是

SG_teresa's blog 3万+

一文让你轻松理解Wi-Fi理论速率计算方式

如上所示,在使用FDM的802.11协议上,最小子载波带宽为312.5KHz,那一个信道频宽为20MHz的信道可以分成64个子载波,但是由于技术原因,有效使用的是52个子载波,实际用于数据传输的只有48个,有4个子载波充当导频载波。载波:交流信号或者直流信号本身不具备数据传输能力,但是如果信号发生很小的波动或者变化,从而实现数据的收发。所谓子载波,就是将信号划为为很多的小信道,这些小信道可以实现数据的并发传输,子载波我们英文称为subcarrier,也称为音调(tone)。Symbol time如下所示。

1042484520@qq.com(邮箱) 3447

头插法建立双向链表

单链表只能向后访问其他节点的数据,若需要寻找某节点前面节点的数据,则需要从表头开始,重新进行遍历,效率不高,为了克服单链表单向性的缺点,可以利用双向链表 双向链表有两个指针域,一个指向直接后继,一个指向直接前驱,头插法建立双链表的方法如下 结构体定义如下 typedef struct DuLNode{ int data; struct DuLNode *prior, *next; }DuLNode, *DuLNode; prior代表前驱,next代表后继 初始化头节点head,

qq_40741513的博客 7216

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

头插法建立单链表

头插法建立单链表 头插法会使输入的数据插入到链表的表头,输出数据时的数据与读入的数据时相反的,如,以1 2 3 4 5 6 7 8 9建立链表,输出的结果是9 8 7 6 5 4 3 2 1 。第一个元素会始终在链表的尾部 1.建立一个空表,此时头指针L指向头结点,L->Next=NULL,如图 2.while的第一次循环,插入第一个结点,进行如下操作 代码如下: #include<iostream> using namespace std; #define ElemType int

weixin_52436042的博客 9280

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

头插法建立单链表 c

头插法建立单链表 c

summersunboy的专栏 7771

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

数据结构__头插法建立单链表、尾插法建立单链表

头插法、尾插法建立单链表

qq_59002691的博客 7751

头插法、尾插法建立单链表

头插法、尾插法建立单链表 #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #define TRUE 1 #define FALSE 0 #define ERROR 0 #define OVERFLOW 0 #define OK 1 typedef int ElemType; typedef int Status; typedef struc...

ai bohang 的博客 1090

头插法与尾插法建立单链表

头插法与尾插法建立单链表 import java.util.*; class Node { int value; Node next; Node(int x) { value = x; } } public class 一个单链表 { public static void main(String[] args) { List&...

木之本樱的博客 1093

分别用尾插法和头插法建立链表

建立链表的方法有两种 (1)尾插法:创建的新结点总是连接在已建立链表的尾部。 (2)头插法:创建的新结点总是连接在已建立链表的头部。 /* 建立链表的两种方法 (1)尾插法:新建立的结点总是连在已建好链表的尾部 特点:建立的新链表的头指针不变 (2)头插法:先建立的结点总是连在已建好链表的尾部 特点:建立的新链表的头指针总是随着结点的加入而变化 */ #include

smallgyy的专栏 2667

头插法和尾插法建立链表区别

单链表反转是面试时经常会遇到的问题,之前只是在数据结构里用伪代码实现过单链表反转。为落实亲手编写每一个程序的目标,在这里用java实现反转。方法有很多,这里只写最优的。时间复杂度O(n),空间复杂度O(1)。也就是说不新开辟空间,原地反转。这篇博客主要讲述如何采用头插和尾插两种方法建立单链表。反转链表见下一篇博客。

我很帅的专栏 2万+

头插法、尾插法建立链表(C语言)

头插、尾插 #include "stdio.h" #include "stdlib.h" typedef struct List { int data; //数据域 struct List *next; //指针域 } List; void TailCreatList(List *L) //尾插法建立链表 { List *s, *r;//s用来指向新生成的节点。r始终指向L的终端节点。...

weixin_41036461的博客 2993
上一篇: 邻接表
下一篇: 树
黑色吊椅
博客等级 码龄9年 102粉丝 78原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值