数据结构每日一题day10(链表)★★★★★

题目描述:有一个带头结点的单链表L,请设计一个算法查找其第i个结点位置,若存在则返回指向该给点的指针,若不存在则返回NULL。

算法思想:

输入检查:若链表为空(仅有头结点)或i ≤ 0,直接返回NULL。

遍历链表:从头结点后的第一个结点开始,依次向后遍历,直到找到第i个结点或链表结束。

返回结果:若找到第i个结点,返回指向该结点的指针;否则返回NULL。

复杂度分析:

时间复杂度:O(n)空间复杂度:O(1)

cpp 复制代码
#include <stdio.h>
#include <stdlib.h>

typedef struct LNode {
    int data;               // 数据域
    struct LNode *next;     // 指针域
} LNode, *LinkList;

// 查找第i个结点
LNode* GetElem(LinkList L, int i) {
    if (L == NULL || i <= 0) {
        return NULL;        // 输入不合法
    }
    
    LNode *p = L->next;     // p指向第一个实际结点(跳过头结点)
    int count = 1;          // 计数器从1开始
    
    while (p != NULL && count < i) {
        p = p->next;        // 指针后移
        count++;            // 计数器递增
    }
    
    return p;               // 若找到则返回p,否则返回NULL
}
相关推荐
设计师小聂!4 分钟前
力扣热题100-------74.搜索二维矩阵
算法·leetcode·矩阵
小O的算法实验室1 小时前
2025年ESWA SCI1区TOP,强化学习多目标灰狼算法MOGWO-RL+分布式混合流水车间调度,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
liulilittle2 小时前
备忘录设计模式 vs 版本设计模式
开发语言·c++·算法·设计模式
菜鸟555552 小时前
常用算法思想及模板
算法·dp·模板·分治·竞赛·算法思想
肆佰.2 小时前
c++ 派生类
数据结构·c++·算法
醉卧红尘的鱼2 小时前
最优估计准则与方法(5)加权最小二乘估计(WLS)_学习笔记
学习·算法
她说人狗殊途2 小时前
Map 集合
java·开发语言·算法
leafpipi3 小时前
【机器学习】pycharm使用SSH SFTP 远程连接 ubuntu服务器 进行开发+调试+数据训练
服务器·学习·算法·ubuntu·pycharm·ssh
姜不吃葱3 小时前
【力扣热题100】哈希——最长连续序列
算法·leetcode·哈希算法
百度Geek说3 小时前
直击WAIC | 百度袁佛玉:加速具身智能技术及产品研发,助力场景应用多样化落地
算法