数据结构每日一题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
}
相关推荐
大千AI助手1 小时前
DTW模版匹配:弹性对齐的时间序列相似度度量算法
人工智能·算法·机器学习·数据挖掘·模版匹配·dtw模版匹配
YuTaoShao3 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
生态遥感监测笔记3 小时前
GEE利用已有土地利用数据选取样本点并进行分类
人工智能·算法·机器学习·分类·数据挖掘
Tony沈哲4 小时前
macOS 上为 Compose Desktop 构建跨架构图像处理 dylib:OpenCV + libraw + libheif 实践指南
opencv·算法
刘海东刘海东4 小时前
结构型智能科技的关键可行性——信息型智能向结构型智能的转变(修改提纲)
人工智能·算法·机器学习
pumpkin845145 小时前
Rust 调用 C 函数的 FFI
c语言·算法·rust
挺菜的5 小时前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法
mit6.8245 小时前
7.6 优先队列| dijkstra | hash | rust
算法
2401_858286115 小时前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序