HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

最简单的动态数据结构 - 链表

链表是什么?上几篇文章中,分别介绍了动态数组,栈和队列,其中都是通过resize的方法进行动态扩容,从而实现了动态的数据结构,不过这种方法称为伪动态。真正的动态数据结构还要从链表说起,链表是真正的动态数据结构,一个真正的动态数据结构不需要处理固定容量的问题。学好链表很重要,对后面复杂的数

图解:K 个一组翻转链表 | LeetCode 级别:困难

本文首发自公众号:承香墨影(ID:cxmyDev),欢迎关注。一.序链表作为一种基本的数据结构,本身理解起来很简单。它通过指针,将一组零散的内存空间(结点),串联起来,组成一个数据结构。在面试的算法题中,经常会碰到链表相关的面试题。虽然链表的结构比较好理解,但是链表的题还是比

两数相加(Python3)

提出问题:给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外,这两个数都不会以0 开头。示例:输入:(2>4&g

反转链表(Python3)

问题提出:反转一个单链表解决思路:最先想到的是使用栈来存储链表的第一遍遍历的值。再重新遍历链表,遍历的同时弹出栈的元素(弹出的顺序刚好是链表节点值的倒序),为当前节点赋值当前弹出的值。python可以直接使用list结构存储遍历值,读取的时候倒序读取list元素,就相当于栈的原理。代码如下(

Go实现双向链表

本文介绍什么是链表,常见的链表有哪些,然后介绍链表这种数据结构会在哪些地方可以用到,以及Redis队列是底层的实现,通过一个小实例来演示Redis队列有哪些功能,最后通过Go实现一个双向链表。!链表(https://imghelloworld.osscnbeijing.a

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。