C语言实现查找链表中间结点

C语言实现单向链表 本章使用C语言实现了数据结构中的单向链表,难度也不高,但值得作为学习数据结构的人去亲自实现一下。 阅读详情

如果链表有奇数个结点,就直接返回中间的结点,如果有偶数个结点,就有两个中间结点返回中间第二个结点
比如
[1,2,3,4,5]中间结点是3
[1,2,3,4,5,6]中间结点是4

一、通过链表长度进行计算
1. 计算链表结点个数需要遍历一次,所以首先遍历一次链表,计算链表结点个数。
2. 计算出结点个数,然后计算中间结点,无论是奇数还是偶数都是length/2+1。
3. 找出这个结点返回即可。

#include<stdio.h>
#include<stdlib.h> 
struct ListNode* middleNode(struct ListNode* head);
struct ListNode {
	int val;
	struct ListNode *next;
};

int main(){
	// 申请结点 
	struct ListNode* lnode1 = (struct ListNode*)malloc(sizeof(struct ListNode));
	struct ListNode* lnode2 = (struct ListNode*)malloc(sizeof(struct ListNode));
	struct ListNode* lnode3 = (struct ListNode*)malloc(sizeof(struct ListNode));
	struct ListNode* lnode4 = (struct ListNode*)malloc(sizeof(struct ListNode));
	struct ListNode* lnode5 = (struct ListNode*)malloc(sizeof(struct ListNode));
	lnode1->val=1;
	lnode2->val=2;
	lnode3->val=3;
	lnode4->val=4;
	lnode5->val=5;
	lnode1->next=lnode2;
	lnode2->next=lnode3;
	lnode3->next=lnode4;
	lnode4->next=lnode5;
	lnode5->next=NULL;
	ListNode* temp = middleNode(lnode1);
	while(temp!=NULL){
		printf("%d",temp->val);
		temp=temp->next;
	}
	return 0;	
}

struct ListNode* middleNode(struct ListNode* head){
	// 指向头结点 
	struct ListNode* p = head;
	int length=0;
	int middle;
	// 计算长度 
	while(p!=NULL){
		length++;
		p=p->next;
	}
	// 寻找中间结点位置 
	middle=length/2+1;
	// 再次指向头结点 
	p = head; 
	// 寻找中间结点 
	for(int i=1;i<middle;i++){
		p=p->next;
	}
	return p;
}

二、通过两个指针一个快指针,一个慢指针。
快指针走两步,慢指针走一步,最后快指针走到末尾,慢指针就是指向中间结点

#include<stdio.h>
#include<stdlib.h> 
struct ListNode* middleNode(struct ListNode* head);
struct ListNode {
	int val;
	struct ListNode *next;
};

int main(){
	// 申请结点 
	struct ListNode* lnode1 = (struct ListNode*)malloc(sizeof(struct ListNode));
	struct ListNode* lnode2 = (struct ListNode*)malloc(sizeof(struct ListNode));
	struct ListNode* lnode3 = (struct ListNode*)malloc(sizeof(struct ListNode));
	struct ListNode* lnode4 = (struct ListNode*)malloc(sizeof(struct ListNode));
	struct ListNode* lnode5 = (struct ListNode*)malloc(sizeof(struct ListNode));
	lnode1->val=1;
	lnode2->val=2;
	lnode3->val=3;
	lnode4->val=4;
	lnode5->val=5;
	lnode1->next=lnode2;
	lnode2->next=lnode3;
	lnode3->next=lnode4;
	lnode4->next=lnode5;
	lnode5->next=NULL;
	ListNode* temp = middleNode(lnode1);
	while(temp!=NULL){
		printf("%d",temp->val);
		temp=temp->next;
	}
	return 0;	
}
struct ListNode* middleNode(struct ListNode* head){
	// 快指针
	struct ListNode* p = head;
	// 慢指针
    struct ListNode* q = head;
	while(p!=NULL&&p->next!=NULL){
		q=q->next;
		p=p->next->next;
	} 
	return q;
}
c语言实现单链表的插入删除和查找 #include<stdlib.h> #include<stdio.h> typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; LinkList CreateList_L(LinkList L) { //创建链表 int n; scanf("%d", &n); L->next = NULL; LNode * p; for (int i = 0; i < n; i++) { p = 阅读详情

相关推荐

RV1126上YOLOv8部署实战:从模型转换到板端推理的完整避坑指南

本文提供了在瑞芯微RV1126芯片上部署YOLOv8目标识别算法的完整实战指南。内容涵盖从模型转换、环境搭建到板端推理代码编写的全流程,重点解析了RKNN-Toolkit使用、量化配置、内存优化及后处理实现等关键环节的常见问题与解决方案,旨在帮助开发者高效避坑,实现边缘AI应用的稳定落地。

pz89012345的博客 569

找出链表中间结点的三种解法

该篇文章详细的介绍了如何用三种方法查找链表的中间结点

xiaoyubuhuiqiche的博客 5285

速腾RS-LiDAR-16激光雷达ROS环境搭建与点云可视化实战指南

本文提供速腾RS-LiDAR-16激光雷达在ROS环境下的完整搭建与可视化实战指南。从硬件连接、网络配置、驱动安装编译,到核心参数详解与Rviz点云可视化,手把手解决IP设置、坐标系对齐等常见问题,帮助开发者快速实现激光雷达三维点云数据的采集与显示。

weixin_29271263的博客 374

6-3 删除单链表中最后一个与给定值相等的结点 (10 分)

本题要求在链表中删除最后一个数据域取值为x的节点。L是一个带头结点的单链表,函数ListLocateAndDel_L(LinkList L, ElemType x)要求在链表中查找最后一个数据域取值为x的节点并将其删除。例如,原单链表各个节点的数据域依次为1 3 1 4 3 5,则ListLocateAndDel_L(L,3)执行后,链表中剩余各个节点的数据域取值依次为1 3 1 4 5。 函数接口定义: void ListLocateAndDel_L(LinkList L, ElemType x..

qq_57064821的博客 763

Ubuntu 22.04 “软件与更新”装了NVIDIA驱动,WiFi等设备不见了

在Win10装了Ubuntu22.04的双系统,台式机里面有NVIDIA 3080Ti的独立显卡,Ubuntu默认使用的nouveau驱动,需要更换成NVIDIA相应的驱动,在软件和更新里面一键安装了NVIDIA-driver-535-server之后,发现wifi、蓝牙等设备消失了。这个问题的根源据说跟这个nouveau驱动有关,希望linux社区可以解决这个问题。命令安装后 sudo reboot就可以重新看到WiFi以及蓝牙等设备图标了。然后用U盘拷贝到不能上网的Ubuntu22.04系统上,利用。

me_ysd的博客 5864

MAX30102心率血氧传感器

估算AC、DC值的方法如下:找两个波谷点,两个波谷点之间有一个波峰点,两个波谷点相连成一条直线,与Y轴平行的线穿过波峰点会与两个波谷点连接成的直线相交于一点,这个点就是DC点,DC点的Y轴对应值就是直流分量,AC分量的值为波峰点到DC点之间的差值。在医院测量中常用的一种血氧采集方式,如下图所示,光电传感器和光源分别置于手指的两侧,光源穿过手指被另一侧的光电二极管接收,根据光衰减量计算血氧浓度。那么,根据上面的Beer-Lambert 定理,针对测量的具体场景,测量过程的衰减为三层穿透物质衰减量的叠加。

qq_41861711的博客 1万+

快速寻找单链表的中间结点【C语言】

1、思路: (1)有两个指针同时从开头(首元结点)遍历 (2)一个快指针一次走两步,一个慢指针一次走一步 (3)快指针先到链表尾部,慢指针恰好到达链表中部(当链表长度为奇数时,慢指针指向的是链表中间结点;当链表长度为偶数时,慢指针指向的结点和慢指针指向结点的下一个结点都是链表的中间结点) 2、示例代码 //设立两个指针fast和slow,它们分别从head开始,fast走两步slow走一步,当fast走到最后一个结点的时候slow正好走到中点// 其中head为带头结点的链表的头指针 Node*

stephenbruce的博客 1986

Air780E模组AT指令实战:5分钟搞定MQTT连接EMQX服务器(附完整代码)

本文详细介绍了如何使用Air780E 4G模组通过AT指令快速连接MQTT服务器。从硬件接线、网络注册到MQTT连接配置,提供了完整的实战步骤和代码示例,帮助开发者快速实现物联网设备的数据上报与远程通信。

wdx012345的博客 745

C语言-数据结构-查找中间节点

快指针走两步,慢指针走一步,当快指针到达链表尾部时,慢指针指向链表的中间结点。该链表有两个中间结点,值分别为 3 和 4 ,返回第二个结点。如果有两个中间结点,则返回第二个中间结点。,请你找出并返回链表的中间结点。链表只有一个中间结点,值为 3。对于此题,我们采用一个快慢指针法,

ObsidianGro的博客 445

Habitat-v0.1.7安装全网最详细教程(解决habitat-sim下载时网络问题)

Habitat-v0.1.7安装全网最详细教程(解决habitat-sim下载时网络问题)

shannanshouyin的博客 1329

运放实现阶梯波发生器-总结报告

实验目的: 学习、理解、掌握方波电路、限幅电路积分累加电路、反馈电路 课程条件: 电脑仿真软件Multisim 原理框图和实验思路: 方波电路通过微分电路可以形成正负脉冲,在通过限幅电路后变为单脉冲,最后在积分电路中形成阶梯波。微分电路存在的意义就是为了防止方波频率过大,从而导致在经过限幅电路的方波,在一个周期内将电容的电充满,这样就不会产生阶梯波。如果方波的频率比较小,可以近似认为是正负脉冲,这样就可以跳过微分电路。 ...............

0 1万+

查找链表中间节点 -- C语言

算法思路 1. 求链表总长度,取得一半数,遍历链表一半的数量,取得中间节点 2. 用两个指针,一个每次都移动一回,一个每两次移动一回,当第一个指针遍历完链表,后一个指针就正好指向中间 代码实现1 st_dataNode * getListMidNode(st_dataNode * head){ if(NULL == head){ printf("%s: param error\n"...

六六哥的博客 1120

YOLO26改进策略【卷积层】| CVPR 2025 频率动态卷积 FDConv 频域分权重提多样性 + 双调制降冗余,增强特征表征能力

本文记录的是利用FDConv 算子改进 YOLOv11 的卷积层特征提取层。(Frequency Dynamic Convolution)通过傅里叶域权重划分与空间-频率双调制机制结合,实现YOLOv11特征提取中频率多样化的动态卷积与空间自适应的频带调制。本文利用算子,通过傅里叶不相交权重生成频率差异化的并行卷积核以丰富特征表达,再通过核空间调制和频带调制结合局部-全局信息、适配图像空间异构性,同时依托固定参数预算实现轻量化设计,对YOLOv11中目标的低频语义特征与高频细节/边界特征进行针对性增强、抑制

Limiiiing的博客 476

【华为OD】C卷真题 100分: 寻找链表的中间结点 C/C++代码实现[思路+代码]

其中 Address 是结点地址,Data 是该结点保存的整数数据(0 ≤ Data ≤ 108),Next 是下一结点的地址。给定一个单链表 L,请编写程序输出 L 中间结点保存的数据。如果有两个中间结点,则输出第二个中间结点保存的数据。对每个测试用例,在一行中输出 L 中间结点保存的数据。如果有两个中间结点,则输出第二个中间结点保存的数据。给定 L 为 1→2→3→4,则输出应该为 3。已确保输入的结点所构成的链表 L 不会成环,但会存在部分输入结点不属于链表 L 情况。使用哈希表来实现即可。

十年以上编程经验的干货分享 939

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

用c语言实现计算单链表长度,链表的各种题目整理(C语言实现)

typedef struct node {char *data;struct node *next;} node_t;我们约定一个打印链表的函数:void list_display(node_t *head){for (; head; head = head->next)printf("%s ", head->data);printf("\n");}下面是几个常见的链表笔面问题:1.计...

weixin_35363322的博客 3169

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

单链表的逆置和中间结点的查找

顺序表的单链表存储:         1 单链表的建立,建立单链表有头插法和尾插法两种,前者的链表元素与初始化顺序相反,后者则相同,可根据需要选择,下面的程序采用的是尾部插入建立,     是为了方便测试逆置和中间结点的查找。         2 单链表的删除和插入: 首先,删除结点,一般会找到一个结点,比如是p,然后是删除后面结点还是前面结点,如果是删除后面的结点,则直接删除后替换就

misslio的专栏 567

OV9734 DATASHEET,完整规格书

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

单链表的增删查改等基本操作C++实现

单链表的初始化、增删查改、遍历一次找中间结点、删除一个无头单链表的非尾结点(不给头结点)#include<stdio.h> #include<stdlib.h> #include<malloc.h> typedefintDataType; typedefstructListNode { structListNode*_next...

weixin_33758863的博客 198

PTA 6-14 查找中间结点

函数find_middle()实现了对给定的单链表,查找到其中间结点。如果中间结点为两个,返回前面的那个结点的地址。请完成该函数。

2401_86494108的博客 486

C语言实现单链表创建、删除、查找、插入

本文将详细的介绍C语言单链表的创建、删除、查找、插入以及输出功能一、创建#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; typedef int ElemType; /*结构体部分*/ typedef struct Node { ElemType data; //数值域 struct Node *next; //指针域 }Li...

qq_36806987的博客 3万+

链表的C语言实现

一、单向链表的C语言实现 链表作为一种基本的数据结构在程序开发过程当中经常会使用到。对C语言来说链表的实现主要依靠结构体和指针,所以本文相关内容和程序需要有C语言当中指针和结构体的基础。 链表是一种线性存储数据的结构,存储内容在逻辑上连续的,在物理上却不一定连续。单向链表的组成包括一个链表头(head)和若干链表元素(node),对链表的基本操作其实就是增、删、改、查。 首先说说单向链表的C语言实...

weixin_43667308的博客 4万+

【数据结构与算法】返回链表的中间结点、删除链表的倒数第 N 个结点

本篇博客我们讲解了两道经典例题,第二道题是第一道的进阶,会了第二道题,我们就会了一类题,无论让我们找链表的第几个节点我们都能轻松找到,通过这两道题的学习,相信你对链表会更加熟悉!

熬夜秃顶中...... 2910

C语言实现双向链表

本章使用C语言实现了数据结构中的双向链表,对于数据结构的初学者来说有一定难度,但对于提升对链表的理解来说意义非凡,值得我们亲自去实现。

2401_86557724的博客 2720

c语言单链表的查找,单链表的查找、建立操作(C语言)

一、单链表的查找(带头结点)(一)按位查找GetElem(L,i):按位查找操作。获取表L中第i个位置的元素的值。//按位查找,返回第i个元素(带头结点)LNode * GetElem(LinkList L, int i){if(i<0)return NULL;LNode *p;//指针p指向当前扫描到的结点int j=0;//当前p指向的是第几个结点p = L;//L指向头结点,头结点是第...

weixin_39549899的博客 3579

c语言链表(插入,删除,更改,查找)

初始化链表 int main( ) { int i; struct link // 定义链表的类型 { int data; // 数据区 struct link *next; // 地址区用来存放下一个元素的地址 }; struct link *p = (struct link *) malloc(sizeof(struct link)); // 创建一个头结点 就是指向链表的第一个元素 struct link *te

weixin_45715405的博客 5534

使用C语言实现链表的创建,删除,查找,插入

使用C语言实现链表的创建,删除,查找,插入 重要的知识点介绍: 一: 1|Status ListInsert_L(linklist &L,int i,ElemType e)//在第i个位置插入e元素 有些函数参数前带&号: ...

lucklydog123的博客 3080

C语言实现单链表查找中间值

C语言实现单链表查找中间值主要功能实现代码 主要功能 创建单链表 查看链表 查看链表长度 查找单链表中间节点的值 实现代码 #include <stdio.h> #include <stdlib.h> #include <time.h> #define ERROR 0 #define OK 1 typedef struct Node { int ...

CHK的博客 2187
上一篇: C语言实现翻转字符串中的单词
下一篇: 二叉树的遍历
大聪明ing
博客等级 码龄8年 12粉丝 44原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值