目录

数据结构每日一题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
}
本文是转载文章,点击查看原文
如有侵权,请联系 xyy@jishuzhan.net 删除
相关推荐
流星白龙14 分钟前
【C++算法】50.分治_归并_翻转对
c++·算法
Java致死1 小时前
费马小定理
算法·费马小定理
不吃元西2 小时前
leetcode 74. 搜索二维矩阵
算法·leetcode·矩阵
小开不是小可爱2 小时前
leetcode_454. 四数相加 II_java
java·数据结构·算法·leetcode
aaaweiaaaaaa3 小时前
蓝桥杯c ++笔记(含算法 贪心+动态规划+dp+进制转化+便利等)
c语言·数据结构·c++·算法·贪心算法·蓝桥杯·动态规划
Hesse3 小时前
希尔排序:Python语言实现
python·算法
h^hh3 小时前
pipe匿名管道实操(Linux)
数据结构·c++·算法
dr李四维4 小时前
解决缓存穿透的布隆过滤器与布谷鸟过滤器:谁更适合你的应用场景?
redis·算法·缓存·哈希算法·缓存穿透·布隆过滤器·布谷鸟过滤器
亓才孓4 小时前
[leetcode]01背包问题
算法·leetcode·职场和发展
学习编程的gas4 小时前
数据结构——二叉树
数据结构·算法