首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
首页 /
单向链表
#
单向链表
#
1168次浏览
2人互动
收藏话题
分享
此刻你想和大家分享什么
热门
最新
2023-06-16 10:11
门头沟学院 前端工程师
单向链表详解
链表(Linked list)是一种物理存储单元上非连续的数据结构、数据元素的逻辑顺序是通过链表中的指针实现的。由于不必按顺序存储,链表在插入的时候可以达到 O(1) 的复杂度,但链表查找的时候由于不能通过索引查找,所以查找的时间复杂度是 O(n) 。常见的链表有单向链表,双向链表,以及环形链表。 单向链表 单向链表是最简单的一种链表,一般只包含存储的数据和指针(这里的指针不是 C 语言中的地址指针,他是下一个节点的引用),每个指针指向下一个节点,最后一个节点指向空,如下图所示。为了方便在尾部添加节点,我们新增一个 tail 变量,指向链表的尾节点。 单向链表的节点类如下: private...
常见数据结构介绍
点赞
评论
收藏
分享
2023-06-29 20:49
河北工业大学 Python
题解 | #输出单向链表中倒数第k个结点#
# 创建链表节点类 class NodeList(object): def __init__(self,value,next=None) -> None: self.value = value self.next = next # 构建单向链表 def builtlinklist(nums): if not nums: return None head = NodeList(nums[0]) current = head for i in range(1,len(nums)): current.next = NodeList(nums[i]) current = current.next...
点赞
评论
收藏
分享
玩命加载中
创作者周榜
更多
热议话题
更多
1
...
什么是优秀的实习经历
0
2
...
担心入职之后被发现很菜怎么办
0
3
...
被上班搭子“传染”了哪些习惯
0
4
...
投格力的你,拿到offer了吗?
0
5
...
工作后,你落下了哪些病根
0
6
...
作业帮求职进展汇总
0
7
...
京东美团大战,你怎么看?
0
8
...
实习简历求拷打
0
9
...
如果今天是你的last day,你会怎么度过?
0
10
...
秋招被挂春招仍然能投的公司
0
牛客网
牛客网在线编程
牛客网题解
牛客企业服务