什么是双向链表 单链表,通过这样的链式存储,我们不用再像顺序表那样一次性申请一段连续的空间,而是只需要单独为结点申请内存空间,同时在插入和删除的速度上也比顺序表轻松。不过有一个问题就是,如果我们想要操作某一个结点,比如删除或是插入,那么由于单链表的性质,我们只能先去找到它的前驱结点,才能进行。 并且双向链表从前从后都可遍历 为了解决这种查找前驱结点非常麻烦的问题,我们可以让结点不仅保存指向后续结点的指针,同时也保存指向前驱结点的指针: 这样我们无论在哪个结点,都能够快速找到对应的前驱结点,就很方便了,这样的链表我们成为双向链表(双链表) 首先定义好结构体 123456789typedef
什么是链表 链表不同于顺序表,但是得记住顺序表是随机排序,链表的空间不是连续的,而顺序表是连续的。它通过指针来连接一个个分散的节点,虽然物理上不相邻,但是在逻辑上是相邻的。 顺序表他不如链表,本质还是用数组来存的 链表本身分为带头结点的链表和不带头结点,戴头结点的链表就是会有一个头指向后续的整个链表,但是头结点不存放数据。 而不带头结点的链表就像上面那样,第一个节点就是用来存放数据的结点,一般设计链表都会采用带头结点的结构,因为操作更加方便。 那么我们先来写一个链表: 12345678typedef int E;struct ListNode { E element;
蓦然回首——藤本树致所有创作者的一份情书 内容 藤本树,你是我的精神病人 在讨论藤本树的作品前,先让我们讨论下这个精神病人吧(笑)。 《电锯人公安篇》在2020年10月14日完结的时候,我才意识到藤本树是一个天才,为什么粉丝们总是说藤本树是一位“精神病人”,我想这是对藤本树的嘉奖,他的作品并没有迎合大众趋势,而是以自己所愿表达出自己所想——以超乎读者想象的方式。 藤本树早期短篇作品并不出众,藤本树在《藤本树短篇集》中《预言中的那由多》的随笔中写到:“编剧总是说我画不出具有特点的角色,所以我创作了那由多。”藤本树对那由多的爱其实延续到了《电锯人》,玛奇玛死后再次重生的样子就和那由多一模一样。