单链表(C,JAVA分别实现)

GEE必须会教程——一文教会你研究区域分块计算与合并 一整块算不是挺好的吗?emmmm,用过的人都知道,GEE好比幼年期的“紫妍”,要用“丹药”来养的,除非你是萧炎小友,到哪都有人给爆金币。我们今天想做的是计算2020年夏季西藏自治区的植被覆盖度(FVC),FVC的估算需要使用归一化植被指数(NDVI数据),这里我们用到的产品是MODIS的相关数据产品,该产品的分辨率是25 0m。下载好的结果毕竟是一块一块的,怎么对下载好的结果进行拼接,变成一张大图呢,别急,接下来,我们上科研小霸王——R语言。此处,我们通过省份数据,按照属性筛选,得到西藏自治区的行政边界。 阅读详情

开始复习数据结构 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <malloc.h>


struct Node
{
	int date;
	struct Node *next;
};

void Init(Node *l)   //初始化链表
{
	l->next = NULL;
	l->date = 0;
}

void Creat(Node *l, int n)    //用户输入初始化链表
{
	int i, count = 0;
	Node *p = NULL, *q = NULL;
	p = l;
	for (i = 0; i < n; i++)
	{
		q = (Node *)malloc(sizeof(Node));
		scanf("%d", &q->date);
		p->next = q;
		p = q;
		count++;
	}
	p->next = NULL;
	l->date = count;
}

void Creat2(Node *l, int A[], int n)    //用数组的数据初始化链表
{
	int i;
	Node *p = NULL, *q = NULL;
	p = l;
	for (i = 0; i < n; i++)
	{
		q = (Node *)malloc(sizeof(Node));
		q->date = A[i];
		p->next = q;
		p = q;
	}
	p->next = NULL;
	l->date = n;
}


void Insert(Node *l, int d, int k)   //在位置k前插入数据d
{
	int i;
	Node *s = NULL, *p = NULL, *q = NULL;
	p = (Node *)malloc(sizeof(Node));
	p->date = d;
	s = l->next;;
	for (i = 0; i < k; i++)
	{
		q = s;
		s = q->next;
	}
	q->next = p;
	p->next = s;
	l->date++;
}

void Delete(Node *l, int k)   //删除k位置的数据
{
	int i;
	Node *s = NULL, *p = NULL;
	s = l->next;
	for (i = 0; i < k; i++)
	{
		p = s;
		s = p->next;
	}
	p->next = s->next;
	free(s);
	l->date--;
}

void Print(Node *l)    //打印链表
{
	int i;
	Node *s = NULL, *p = NULL;
	s = l->next;
	printf("Output:");
	for (i = 0; i < l->date; i++)
	{
		printf("%d ", s->date);
		p = s;
		s = p->next;
	}
	printf("\n");

}

void Find(Node *l, int d)   //在链表l中寻到数据d并输出该数据的位置
{
	int i, count = 0;
	Node *s = NULL, *p = NULL;
	s = l->next;
	for (i = 0; i < l->date; i++)
	{
		if (s->date == d)
		{
			count++;
			printf("已找到,位置%d\n", i + 1);
			break;
		}
		p = s;
		s = p->next;
	}
	if (!count)
		printf("未找到\n");
}

int main()
{
	Node l, m;
	int n;
	int A[] = { 1, 2, 3, 4, 5, 6, 7, 8 };
	int len = sizeof(A) / sizeof(int);
	printf("请输入存入数据的个数:");
	scanf("%d", &n);
	Init(&l);
	Creat(&l, n);
	Print(&l);
	Delete(&l, 2);
	Print(&l);
	Insert(&l, 3, 2);
	Print(&l);
	Find(&l, 4);
	printf("--------------\n");
	Creat2(&m, A, len);
	Print(&m);
	return 0;
}


直接翻译成java语言

package test;
import java.util.Scanner;
public class Node{
	int date;
	Node next;
	Scanner sc = new Scanner(System.in);
	Node(){
		this.date = 0;
		this.next = null;
	}
	
	public void Creat(int n){
		int i, count = 0;
		Node p = null, q = null;
		p = this;
		for (i = 0; i < n; i++){
			q = new Node();
			q.date = sc.nextInt();
			p.next = q;
			p = q;
			count++;
		}
		p.next = null;
		this.date = count;
	}
	
	public void Insert(int d, int k){
		int i;
		Node s = null, p = null, q = null;
		p = new Node();
		p.date = d;
		s = this.next;
		for (i = 0; i < k; i++){
			q = s;
			s = q.next;
		}
		q.next = p;
		p.next = s;
		this.date++;
	}
	
	public void Delete(int k){
		int i;
		Node s = null, p = null;
		s = this.next;
		for (i = 0; i < k; i++){
			p = s;
			s = p.next;
		}
		p.next = s.next;
		this.date--;
	}
	
	public void Print(){
		int i;
		Node s = null, p = null;
		s = this.next;
		System.out.print("Output:");
		for (i = 0; i < this.date; i++){
			System.out.printf("%d ", s.date);
			p = s;
			s = p.next;
		}
		System.out.println();
	}
	
	public void Find(int d){
		int i, count = 0;
		Node s = null, p = null;
		s = this.next;
		for (i = 0; i < this.date; i++){
			if (s.date == d){
				count++;
				System.out.printf("已找到,位置%d\n", i + 1);
				break;
			}
			p = s;
			s = p.next;
		}
		if (count == 0)
			System.out.println("未找到");
	}
	
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		Node l = new Node();
		int n;
		System.out.print("请输入存入数据的个数:");
		n = sc.nextInt();
		l.Creat(n);
		l.Print();
		l.Delete(2);
		l.Print();
		l.Insert(3, 2);
		l.Print();
		l.Find(6);
	}
}



2025年广东省职业院校技能大赛高职组“区块链技术应用”正式赛题解析答案(标准答案参阅) 某公司规划开发一个区块链供应链金融平台,包括核心企业、供应商、银行等角色,通过智能合约代码逐步构建区块链供应链金融平台的基本功能,实现银行向核心企业提供授信并发行数字凭证,企业与企业之间转让数字凭证。此外需要完成区块链供应链金融平台的前后端,实现基本的业务逻辑 阅读详情

相关推荐

[原创]Linux 802.11n CSI tool安装教程(亲测可用)

Linux 802.11n CSI tool安装教程 前言 网上关于Intel5300 CSI tool的教程繁多,实际有效的可以说极少,各种疏漏错误。装的时候被坑无数次,终于调通。其实装这个工具并不太难,但是很多人把它弄得极其复杂,所以写这篇博客来帮助和我有一样困扰的人。我基本沿用的是官方文档旧版本的安装方案,针对其冗杂之处做了大量改进。 旧版安装教程: http://dhalperi....

u014645508的博客 4万+

[HDU 3577] Fast Arrangement

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3577 题意 火车卖票问题。 每组数据给一个kkk和QQQ,kkk是火车上的座位数然后有Q个询问,第iii个询问给出aia_iai​,bib_ibi​分别代表第iii个乘客的上车站点编号与下车站点编号,且保证aia_iai​小于bib_ibi​,a、ba、ba、b均小于1e6。若第iii个乘客能买到票则...

asdkjc的博客 224

SolidWorks有限元分析流程

对于很多专业,在进行设计完成后,为了缩短开发周期,往往需要配合仿真结果进行,机械行业更是如此。平时大家多采用专业有限元仿真软件进行仿真分析,如ANSYS;不过SolidWorks软件因为制图简单,同时存在专用的有限元仿真模块Simulation,对于初学者往往更加适用,下面简单介绍下SolidWorks Simulation仿真流程。 1. 分析流程 关键步骤如下: **(1)创建算例;**对模型的每次分析都是一个算例,一个模型可以包含多个算例。 **(2)应用材料;**指定模型的材料属性,如铝合金、钢材等

DYH_BK的博客 3万+

单链表在C和JAVA中的实现

1、C语言中单链表的实现 typedef struct node   /*节点的定义*/     {     Item item;  /*数据域*/     node *next; /*链域*/ }Node,*PNode; Node dt;    typedef PNode List; 我们将单链表和int a = 3;作类比,其中Node(别名)相当于int指代数据类型,dt相当

B10090120的专栏 1395

汇川机器人与PLC通信-ModbusTCP超详细案例

通过汇川机器人与PLC的ModbusTCP通信项目案例,我们可以了解通讯配置的过程,地址映射的方式,对接信号的转换,运行时序的逻辑等注意事项,帮助我们快速应用到项目中。

weixin_44166380的博客 1万+

163种中草药图像数据集构建与ResNet-50迁移学习实战指南

在计算机视觉领域,高质量标注数据集是模型训练的基石,直接影响图像分类、目标检测等任务的性能。其核心原理在于为算法提供结构化的监督信号,通过深度学习模型学习从像素到语义的映射关系。构建此类数据集的技术价值在于解决了特定垂直领域(如中医药)数据稀缺的痛点,为AI技术落地提供了关键“燃料”。在应用场景上,标准化数据集广泛支撑着教学演示、算法验证和产业应用开发。本文聚焦于中草药识别这一细分领域,详细介绍了一个包含163种常见药材、经过多源聚合与清洗的图像数据集构建全过程,并提供了基于PyTorch和ResNet-5

weixin_33672400的博客 460

单链表的详解以及C语言和JAVA的实现

前文:最近发现基础好重要,学过的容易忘,刷letCode题时候,做到了跟数据结构相关的链表,树才发现,大学学的,都忘了,没办法,选择了代码这条路,就要重新找回来基础,大学不努力,毕业徒伤悲,出来混总是要还的。 最近在看到单链表时候,对指针创建,跟结构体对齐内存等遇到了好多新鲜的知识点,让我想起了abandon这个当初学的第一个词,但是wolf能回头吗?代码都搞不定,以后怎么娶媳妇,怀着这种信念的...

Fat fat Wolf的博客 893

夸克缓存视频合并小工具

原理 使用windows的命令行的copy命令来合并 copy /b 0+1+2+3 new.ts 分析缓存目录结构,发现都是一个m3u8文件带一个同名文件夹 所以分析m3u8并把原来的路径换成这个缓存文件夹路径并按顺序合并即可。 其中碰到的难点是Qprocess在windows不好使,索性直接存成.bat批处理文件再执行 还有就是中文问题,具体在代码里都说了。 代码 (环境Qt5.7.0) 这是mainwindow.h #ifndef MAINWINDOW_H #defin.

natural_Caduceus 1万+

数据结构之单链表实现(JAVA语言+C语言)

【代码】数据结构之单链表实现(JAVA语言+C语言)

不断的重建 344

TC3XX - MCAL知识点(三):MCU EB-tresos配置说明及代码浅析

AURIX 2G Tc3xx的配置相较AURIX 1G Tc2xx来讲简化了许多,但是依赖于数据手册的理解来讲整个MCU功能做了较大增强,此处先简单的介绍一下,本文前期先补充介绍一下英飞凌手册的阅读规则,因为后面的文章会基于此文的一些缩写进行截图寄存器之类的。MCU在AUTOSAR架构里面的图示如下MCU驱动程序负责配置SCU、GTM、CCU6、GPT12和STM外设。驱动程序提供由AUTOSAR指定的运行时服务。

梦想技术家 2876

点到面点云配准(Point To Plane)算法知识详解和详细推导,C++代码实现

点到面 ICP (Iterative Closest Point) 是在 3D 点云配准中常见的一种变体,通过最小化点到对应面(由法向量定义的局部平面)的距离来提高收敛速度和精度。

qq_36812406的博客 1812

数组、单链表和双链表介绍 以及 双向链表的C/C++/Java实现

数组数组有上界和下界,数组的元素在上下界内是连续的。存储10,20,30,40,50的数组的示意图如下:数组的特点是:数据是连续的;随机访问速度快。 数组中稍微复杂一点的是多维数组和动态数组。对于C语言而言,多维数组本质上也是通过一维数组实现的。至于动态数组,是指数组的容量能动态增长的数组;对于C语言而言,若要提供动态数组,需要手动实现;而对于C++而言,STL提供了Vector;对于Java而言

Code-lover's Learning Notes 1287

【C++】ROS:ROS1环境配置与基础示例

ROS1环境配置与基础示例

DevFrank的博客 2107

手把手教你单链表(一)单链表迭代反转(C 、Java语言实现)

手把手教你单链表(一)单链表迭代反转(C 、Java语言实现) 1 单链表简介2 迭代反转2.1.1 初始状态如下2.1.2 第一轮后2.1.3 第二轮后2.1.4 第三轮后3 代码实现3.1 C语言代码3.2 Java语言代码3.3 输出结果4 总结 1 单链表简介 单链表是一种链式存储的数据结构,是一个接一个的连着,每一个结点只知道自己的下一个节点,所以链表的头结点是很重要的,这个是链表的开始。 一般结点的结构包含以下2个信息 数据信息 数据信息可以是任意类型,可以是基本数据类型,也可以是对象

小发算法 313

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

单链表的Java/C实现

【代码】单链表的C实现。

m0_64944491的博客 456

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

数据结构-java与c实现带头结点的单链表

题目:设顺序表va中的数据元素递增有序,试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。

Blog of 咖啡土豆 1666

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

java 单链表差集_c语言数据结构单链表的交并差集运算实现

《c语言数据结构单链表的交并差集运算实现》由会员分享,可在线阅读,更多相关《c语言数据结构单链表的交并差集运算实现(8页珍藏版)》请在人人文库网上搜索。1、数据结构上机实验 课后练习报告姓名:冯天明学号:班级:通信1412015年9月28日星期一实验五:实现A 、B两个单链表表示的集合的交集、并集和差集实验代码:#include#include#define OK 0#define ERROR -...

weixin_34620163的博客 442

java单链表尾插法_C实现头插法和尾插法来构建单链表(不带头结点)

链表的构建事实上也就是不断插入节点的过程。而节点的插入能够分为头插法和尾插法。头插法就是在头结点后插入该节点,始终把该节点作为第一个节点。尾插法就是在链表的最后一个节点处插入元素,作为最后一个节点。假设想要了解链表的概念和其它链表操作。请參考《数据结构与算法之链表》《C语言实现链表的基本操作》两篇文章。演示样例代码上传至 https://github.com/chenyufeng1991/Hea...

weixin_40004051的博客 156

java语言单链表学生管理系统_C语言单链表实现学生管理系统

本文实例为大家分享了C语言单链表实现学生管理系统的具体代码,供大家参考,具体内容如下代码:#include#include#include #include struct Student{int num;//学号char name[20];//名字char sex[2];int age;struct Student *next;};void insert(struct Student **head...

weixin_32825733的博客 268

java单链表和双链表_数组、单链表和双链表介绍 以及 双向链表的C/C++/Java实现...

概要线性表是一种线性结构,它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本章先介绍线性表的几个基本组成部分:数组、单向链表、双向链表;随后给出双向链表的C、C++和Java三种语言的实现。内容包括:数组单向链表双向链表1. C实现双链表2. C++实现双链表更多内容数组数组有上界和下界,数组的元素在上下界内是连续的。存储10,20,30,40,50的数组的示意图如下:数组的特点是:数据是...

weixin_39965881的博客 237

【转载】数组、单链表和双链表介绍 以及 双向链表的C/C++/Java实现

本博客转自大神skywang12345, 链接地址http://www.cnblogs.com/skywang12345/p/3561803.html 概要 线性表是一种线性结构,它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本章先介绍线性表的几个基本组成部分:数组、单向链表、双向链表;随后给出双向链表的C、C++和Java三种语言的实现。内容包括:数组单向链表双...

balei8887的博客 173

java递归算法逆序输出单链表,C语言实现单链表逆序与逆序输出实例

搜索热词单链表的逆序输出分为两种情况,一种是只逆序输出,实际上不逆序;另一种是把链表逆序。本文就分别实例讲述一下两种方法。具体如下:1.逆序输出实例代码如下:#include#include#includeusing namespace std;typedef struct node{int data;node * next;}node;//尾部添加node * add(int n,node * ...

weixin_31069599的博客 628

java 单链表逆序_C++_C语言实现单链表逆序与逆序输出实例,单链表的逆序输出分为两种情 - phpStudy...

C语言实现单链表逆序与逆序输出实例单链表的逆序输出分为两种情况,一种是只逆序输出,实际上不逆序;另一种是把链表逆序。本文就分别实例讲述一下两种方法。具体如下:1.逆序输出实例代码如下:#include#include#includeusing namespace std;typedef struct node{int data;node * next;}node;//尾部添加node * add(...

weixin_32064437的博客 296

数组、单链表和双链表介绍 和 双向链表的C/C++/Java实现

概要 线性表是一种线性结构,它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本章先介绍线性表的几个基本组成部分:数组、单向链表、双向链表;随后给出双向链表的C、C++和Java三种语言的实现。内容包括: 数组 单向链表 双向链表       1. C实现双链表       2. C++实现双链表       3. Java实现双链表 转载请注明出处:http://w

skywang的专栏 1102

单链表实现集合的交并差Java_单链表实现集合的交并差c语言哪位好心人帮我改一下这个据说是程序的 爱问知识人...

#include#include#includeusing namespace std;typedef struct link {short num;struct link *next;}AGG;AGG *CreateList(int n) { // 创建结点数为n的链表,返回链表头AGG *head,*p,*q;head = p = new AGG;head->num = 0;for(sh...

weixin_42356292的博客 366

java尾插法创建无头单链表_C实现头插法和尾插法来构建单链表(不带头结点)...

链表的构建事实上也就是不断插入节点的过程。而节点的插入能够分为头插法和尾插法。头插法就是在头结点后插入该节点,始终把该节点作为第一个节点。尾插法就是在链表的最后一个节点处插入元素,作为最后一个节点。假设想要了解链表的概念和其它链表操作。请參考《数据结构与算法之链表》《C语言实现链表的基本操作》两篇文章。演示样例代码上传至 https://github.com/chenyufeng1991/Hea...

weixin_42576186的博客 218
上一篇: 动态规划:从新手到专家
下一篇: 链式堆栈(C,JAVA分别实现)
Leo_wait
博客等级 码龄12年 13粉丝 12原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值