首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
首页 /
单向链表
#
单向链表
#
1191次浏览
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
...
非技术岗简历怎么写
0
5
...
我们是不是被“优绩主义”绑架了?
0
6
...
你做过哪些dirty work
0
7
...
实习/项目/竞赛奖项,哪个对找工作更重要?
0
8
...
大家实习都在做什么?
0
9
...
牛客2025仙途报告
0
10
...
面试官问过你最刁钻的问题是什么?
0
牛客网
牛客网在线编程
牛客网题解
牛客企业服务