开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

我在链表中添加了4个元素，但是为什么只显示了3个元素，而没有打印最后一个元素

链表是一种常见的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。在链表中添加元素时，需要确保正确地设置节点之间的指针关系。

出现只显示了3个元素而没有打印最后一个元素的情况，可能有以下几个原因：

添加元素时未正确设置节点之间的指针关系：在链表中添加元素时，需要确保将新节点正确地连接到链表中。可能是在添加第4个元素时，未正确设置前一个节点的指针指向新节点，导致链表中只有3个元素被正确连接。
遍历链表时未遍历到最后一个节点：在打印链表元素时，可能是在遍历链表时未正确设置循环条件或遍历操作，导致只遍历到倒数第二个节点而没有打印最后一个节点。
数据被覆盖或丢失：如果添加元素时未正确处理数据的赋值或保存，可能导致最后一个元素的数据被覆盖或丢失，从而无法正确打印。

针对以上可能的原因，可以进行以下检查和调试：

检查添加元素的代码逻辑，确保在添加第4个元素时正确设置节点之间的指针关系。
检查打印链表元素的代码逻辑，确保遍历到链表的最后一个节点，并正确打印最后一个元素。
检查数据的赋值和保存过程，确保数据没有被覆盖或丢失。

如果以上检查和调试仍然无法解决问题，可以考虑使用调试工具进行代码调试，逐步跟踪代码执行过程，查找问题所在。

腾讯云相关产品和产品介绍链接地址：

云服务器（CVM）：提供弹性计算能力，满足各种业务需求。产品介绍链接
云数据库 MySQL 版：提供高性能、可扩展的 MySQL 数据库服务。产品介绍链接
云原生容器服务（TKE）：提供高度可扩展的容器化应用管理平台。产品介绍链接
人工智能机器学习平台（AI Lab）：提供丰富的人工智能开发工具和资源，支持开发者快速构建和部署 AI 应用。产品介绍链接
物联网通信平台（IoT Hub）：提供稳定可靠的物联网设备连接和数据传输服务。产品介绍链接
移动推送服务（信鸽）：提供高效、稳定的移动应用消息推送服务。产品介绍链接
云存储（COS）：提供安全可靠、高扩展性的云端存储服务。产品介绍链接
区块链服务（BCS）：提供一站式区块链解决方案，帮助企业快速搭建和管理区块链网络。产品介绍链接
腾讯云元宇宙：提供基于云计算和人工智能技术的虚拟现实平台，支持多媒体处理、交互体验等应用。产品介绍链接

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

约瑟夫问题

请返回最后一个出局的人的编号。保证n和m小于等于1000。...一个小解答 为什么这里计算删除元素在链表位置时候要加m-1而不是直接m呢??...因为,链表中 1代表0号位置啊.......是不是很傻逼得回答,实际上我之前还真迷了一会代码: public int joseph(int n, int m) { if (n <= 0...(小朋友编号) int index=0;//从链表0位置开始数 m个元素 while (list.size()>1){//只要不是剩最后一个元素就要去数据...,其实这里delIndex还是新得起点 // 但是如过它是最后一个元素,那么它得起点应该是第一个元素 //这里就直接用取余操作了 }

3432 0

golang 的containerlist (一)

由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应的时间复杂度分别是O(logn)和O(...但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。在计算机科学中，链表作为一种基础的数据结构可以用来生成其它类型的数据结构。...而链表是一种自我指示数据类型，因为它包含指向另一个相同类型的数据的指针（链接）。链表允许插入和移除表上任意位置上的节点，但是不允许随机存取。链表有很多种不同的类型：单向链表，双向链表以及循环链表。...这下知道google 那些程序员们为什么要搞出来一个list了。很明显两者有不同的适用场景。 list适合于那些频繁插入删除操作的场景。而slice适合于那些多次查询的场景。...() 在list 中插入一个元素并且放在list的最后节点。

9752 0

剑指56-删除链表中重复的结点

关于链表的题我还存在有阴影，因为之前手写逆转链表写不出来，这次的题看起来很简单，但实际写起来还是有问题，着实打击自信，不过后来在我生硬的20多次提交之后，终于通过了！...题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。...定义一个新的链表使用两个相邻的指针这两个指针值相等，就把前一个指针的结点添加到新链表，不相等就向前走，直到不想等其实就是上面的三个步骤，但是有几个需要注意的地方原链表为空直接返回在判断重复之后...这是为了避免添加到重复的最后一个元素，例如红色是前进到不重复的元素，绿色是多前进一步，否则添加红色current将会出错当重复时，前进一步是为了避免添加最后一个重复的元素；不重复时，前进一步是为了添判断下一个元素...；不重复时，前进一步是为了添判断下一个元素 current=current->next; if(nxt) nxt=nxt->next; }

2151 0

关于优雅地实现LRU缓存这件事，一次性说清楚

但是数组并不适用频繁插入删除的场景，插入一个元素到数组的最前面，会因为大量的复制带来开销，从数组中删除一个元素也会带来大量的开销。我们知道链表倒是很擅长处理频繁插入删除的场景。...但是我们也知道链表的特性，读取时得按顺序读取，如果我们判断一个key在不在缓存中需要通过遍历整个列表，那我们把数组换成链表就没有意义了。...如果一个元素已经在链表中缓存了，那要把它提前到链表的头部head位置，我们还得把这个元素所在节点前后两个节点连接起来。...此外除了必须要的构造函数跟get、set函数，我还增加了一个printCacheState函数用于打印当前缓存的状态，方便后面做测试。...写在最后这次我们讨论的东西有点不一样，通过已有的数据结构去实现另一个数据结构。通过结合哈希表跟双链表，最后空间复杂度是O(n)，而set跟get函数的时间复杂度都是O(1)。

4601 0

Redis的ZSet底层数据结构，ZSet类型全面解析

它是一个可排序的set集合，在 Set 的基础上增加了一个权重参数 score，使得集合中的元素能够按 score 进行有序排列。在 Redis 中，有序集合的最大成员数是 2^32 - 1。...压缩列表底层数据结构：本质是一个数组，增加了列表长度、尾部偏移量、列表元素个数、以及列表结束标识，有利于快速寻找列表的首尾节点；但对于其他正常的元素，如元素2、元素3，只能一个个遍历，效率仍没有很高效...但是查找其他元素时，就没有这么高效了，只能逐个查找下去，比如 entryN 的复杂度就是 O(N)ZipList虽然节省内存，但申请内存必须是连续空间，如果内存占用较多，申请效率较低。...2.3.3 为什么需要跳表（WHY）/跳表高效的动态插入和删除因为普通链表查找一个元素时间复杂度O(n)；而跳表查找的时间复杂度为O(logn)，查找速度更快。...，而Redis是内存中读取数据、不涉及IO，因此使用了跳表，跳表模型是更快更简单的方式3.3 ZSet为什么用跳表，而不是B+树/红黑树/二叉树1）ZSet为什么不用B+树，而用跳表时间复杂度优势：跳表是一种基于链表的数据结构

1231 0

用js来实现那些数据结构08（链表02-双向链表）

这篇文章会详细的介绍一下双向链表，但是不会详细的去讲解循环链表。因为其实真的没有太大的区别。链表和循环链表的唯一的区别在于，最后一个元素指向下一个元素的指针不是null，而是head。　　...//因为是双向链表，普通链表只能从头到尾的迭代各节点元素，一方面是因为普通链表中只有一个存储头部节点元素的head变量。 //但是双向链表可以从尾部开始迭代，这就是tail的意义。...//我们来看看双向链表中insert方法,普通链表中，我们只需要控制next指针就可以了，但是在双向链表中，在控制next指针的同时，我们还要控制prev指针 this.insert = function...(position,element) { //在普通链表中在任意位置添加元素有两种情况，一个是添加到头部，另外一个是除了头部以外的其他位置， //在双向链表中除了这两种情况，还多了一种，添加在链表尾部...//其实就是说，current节点的next指针不再是null了，因为我们在它的后面增加了一个“插入元素”，所以它的next指针为node //而此时node的prev指针也就理所当然的指向了

8006 0

用js来实现那些数据结构08（链表02-双向链表）

有点跑题了…，我们还是说回链表，在基础链表之外，还有双向链表和循环链表和双向循环链表。这篇文章会详细的介绍一下双向链表，但是不会详细的去讲解循环链表。因为其实真的没有太大的区别。...链表和循环链表的唯一的区别在于，最后一个元素指向下一个元素的指针不是null，而是head。　　其实循环链表只能从头到尾的循环，而双向循环链表可以两个方向循环，想怎么玩怎么玩。...//我们来看看双向链表中insert方法,普通链表中，我们只需要控制next指针就可以了，但是在双向链表中，在控制next指针的同时，我们还要控制prev指针 this.insert = function...(position,element) { //在普通链表中在任意位置添加元素有两种情况，一个是添加到头部，另外一个是除了头部以外的其他位置， //在双向链表中除了这两种情况，还多了一种，添加在链表尾部...//其实就是说，current节点的next指针不再是null了，因为我们在它的后面增加了一个“插入元素”，所以它的next指针为node //而此时node的prev指针也就理所当然的指向了

2111 0

四大集合20连问，抗住！

Vector虽然线程安全了，但每个操作方法是同步的，也意味着增加了额外的开销。一般我们在业务开发也很少使用到Vector，至少南哥还没有在开发中使用过Vector，小伙伴有写过的吗？...当A线程把A元素设置为头节点后，此时的头节点还没有和旧链表建立连接。而线程B执行时又把B元素设置为了头节点，注意！此时A元素被覆盖了。以上两个线程的两个添加操作最终却只添加了一个元素。...、最后一个元素。...// 返回集合中的第一个元素。 public E first() { return m.firstKey(); } // 返回集合中的最后一个元素。...而二叉搜索树这种数据结构是绝对的子树平衡，左节点比父节点小，右节点比父节点大，在极端情况会退化为链表结构。而红黑树放弃了绝对的子树平衡，转而追求的是一种大致平衡，在极端情况下的数据查询效率更优。

1383 2

用最容易的方式学会单链表（Python实现）

单链表与数组在本博客中，我们介绍单链表这种数据结构，链表结构为基于数组的序列提供了另一种选择（例如Python列表）。...基于数组的序列也会有如下缺点：一个动态数组的长度可能超过实际存储数组元素所需的长度在实时系统中对操作的摊销边界是不可接受的在一个数组内部执行插入和删除操作的代价太高基于数组的序列和链表都能够对其中的元素保持一定的顺序...当他们进行交换的时候a, b = b, a，就相当于交换了房间，但是房间里的数据是没有变。...最后a=20, b =10，因为内存地址4343717840存的数字就是10，4343718160存的数字是20。本来是要介绍单链表的，为什么讲到Python中的引用呢？...手指就是一个引用，而“我、你、他”就是序列中的元素。“我->你->他”方式就是一个简单单链表，不知道你理解了没有？

5252 0

数据结构之链表

链表的常见操作包括：插入（Insertion）：在链表中插入一个新节点。删除（Deletion）：从链表中删除一个节点。搜索（Search）：查找链表中特定元素。...这意味着你可以无限地遍历链表，因为在链表的末尾没有终止标志，可以一直绕着环遍历下去。以下是循环链表的主要特点和属性：特点和属性：每个节点包含两个部分：数据元素和指向下一个节点的引用。...节点之间的连接是循环的，最后一个节点的引用指向第一个节点。循环链表可以无限遍历下去，因为没有明确的终止点。插入和删除节点操作在循环链表中非常高效，因为只需更新相邻节点的引用。...然后，我们遍历前10个节点并打印它们的数据。由于链表是循环的，遍历可以无限继续，我们在示例中只遍历了前10个节点。循环链表的实现可以根据需要进行扩展，包括插入、删除、查找节点等操作。...这个示例展示了跳表的基本工作原理，实际应用中可以根据需求进行更复杂的扩展。我正在参与2023腾讯技术创作特训营第三期有奖征文，组队打卡瓜分大奖！

2892 0

JAVA容器-自问自答学ArrayList

但一个这么重要的东西，我为什么没有在一开始就去学习它呢，因为它是由多种基础的数据结构和一些代码设计思想组成的。我们要学习了这些基础，再学习HashMap，这样我们才能更好的去理解它。...下面我就以面试问答的形式学习我们的——HashMap（源码分析基于JDK8，辅以JDK7），问答内容只是对HashMap的一个总结归纳，因为现时已经有大牛把HashMap通俗易懂的剖析了一遍，我学习HashMap...如果存储位置没有元素存放，则没有找到对应要删除的结点，则返回null。如果存储位置有元素存放，但是头结点元素不是要删除的元素，则需要遍历该位置进行查找。...同时，我们可以发现，当数组长度为15的时候，hash值均会与14（1110）进行&与运算，那么最后一位永远是0，而0001，0011，0101，1001，1011，0111，1101这几个位置永远都不能存放元素了...也就是能容纳更多的元素，元素多了，发生hash碰撞的几率就会加大，从而链表就会拉长，此时的查询效率就会降低。当负载因子越小，则链表中的数据量就越稀疏，此时会对空间造成浪费，但是此时查询效率高。

9199 0

13. 谈谈 Redis 的过期策略

谈谈 Redis 的过期策略在日常开发中，我们使用 Redis 存储 key 时通常会设置一个过期时间，但是 Redis 是怎么删除过期的 key，而且 Redis 是单线程的，删除 key 会不会造成阻塞...这会导致卡顿，而且在高并发的情况下，可能会导致缓存雪崩。 为什么 Redis 为每次扫描添的上限时间是 25ms，还会出现上面的情况？...LRU 算法实现 LRU 算法除了需要 key/value 字典外，还需要附加一个链表，链表中的元素按照一定的顺序进行排列。当空间满的时候，会踢掉链表尾部的元素。...当字典的某个元素被访问时，它在链表中的位置会被移动到表头。所以链表的元素排列顺序就是元素最近被访问的时间顺序。...不使用 LRU 算法，是为了节省内存，Redis 采用的是随机LRU算法，Redis 为每一个 key 增加了一个24 bit的字段，用来记录这个 key 最后一次被访问的时间戳。

1991 0

Java 集合（List、Set、Map 等）相关问答归纳再整理

首先数组的长度固定，而集合的长度可变，其次数组存储的是同一种类型的元素，而集合可以存储不同类型的元素，最后数组可以存储基本数据类型，也可以存储引用数据类型虽然数组看起来有一丝不太灵活，但数组也确实是保存一组对象的有效方法...内存消耗：LinkedListed 每一个元素都需要存放前驱和后继节点的地址，所以每一个元素都更加消耗空间，而 ArrayList 只要是在结尾会预留一定的容量空间，这是扩容所导致的不能充分填满数组的情况...具体分析可参考我在知乎的回答：Java遍历HashSet为什么输出是有序的？@BWH_Steven 的答案这个问题非常值得深入分析，对于 Set 和 Map 源码的理解很有帮助！！！...我们在hashCoe方法中返回到了一个等同于本身值的散列值，但是考虑到int类型数据的范围：-2147483648~2147483647 ，着很显然，这些散列值不能直接使用，因为内存是没有办法放得下，一个...所以它使用了对数组长度进行取模运算，得余后再作为其数组下标，indexFor( ) ——JDK7中，就这样出现了，在JDK8中 indexFor()就消失了，而全部使用下面的语句代替，原理是一样的。

7823 0

拜托，面试别再问我跳表了！

跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。...跳表详解有序链表 ? 考虑一个有序链表，我们要查找3、7、17这几个元素，我们只能从头开始遍历链表，直到查找到元素为止。上述这个链表是有序的，但是不能使用二分查找，是不是很捉急？...这时候我们再查找17这个元素呢？只需要经过6、15、17这几个元素就可以找到17了。这基本上就是跳表的核心思想了，其实这也是一个“空间换时间”的算法，通过向上提取索引增加了查找的效率。...；（5）每个索引节点包含两个指针，一个向下，一个向右；（6）跳表查询、插入、删除的时间复杂度为O(log n)，与平衡二叉树接近；彩蛋 为什么Redis选择使用跳表而不是红黑树来实现有序集合？...但是，最后一项，红黑树的效率就没有跳表高了。在跳表中，要查找区间的元素，我们只要定位到两个区间端点在最低层级的位置，然后按顺序遍历元素就可以了，非常高效。

6313 0

漫画：删除链表倒数第N个节点（二次修订版）

链表的题目，十道有九道会用到哨兵节点。所以我们先讲一下什么是哨兵节点。哨兵节点，捞干货，其实就是一个附加在原链表最前面用来简化边界条件的附加节点，它的值域不存储任何东西，只是为了操作方便而引入。...比如原链表为a->b->c，则加了哨兵节点的链表即为x->a->b>c，如下图： ? ? 那我们为什么需要引入哨兵节点呢，我举个例子。...比如我们要删除某链表的第一个元素，常见的删除链表的操作是找到要删元素的前一个元素，假如我们记为pre。我们通过： pre.Next = pre.Next.Next 来进行删除链表的操作。...但是此时若是删除第一个元素的话，你就很难进行了，因为按道理来讲，此时第一个元素的前一个元素就是nil（空的），如果使用pre就会报错。那如果此时你设置了哨兵节点的话，此时的pre就是哨兵节点了。...这样对于链表中的任何一个元素，你要删除都可以通过pre.Next=pre.Next.Next的方式来进行，这就是哨兵节点的作用。 ? ? 02 题目讲解 ?

2191 0

【数据结构初阶】顺序表的实现

但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。...因为我觉得，函数接口的功能实现，我们不会可以慢慢走读代码，慢慢去理解，可是他们中结构体为什么这么定义？我觉得这是一个比较重要的问题。...正因为这样我们在定义结构体时，链表和顺序表就发生了差异，如下所示，非常的干净和纯粹，哪里用那么多东西来修饰我的空间，我只需要指针就够了。...另外，这里要补充一点，我们的realloc是有可能开辟空间失败的，如果我的内存块儿不够你要求开辟的大小的话，realloc是会返回一个空指针NULL的，，所以我们加了一个分支语句的判断，如果开辟成功，我们就继续使用结构体中那些指针和...但如果nums1遍历完了的话，我们就再多做一个循环就好，将nums2中的元素放到nums1中就可以了。四、顺序表总结，单链表起头。

3131 0

【数据结构】线性表----链表详解

而实际上这样的存储结构也就是为什么链表的物理结构可以不连续，而逻辑结构依旧是连续的。...部分其他链表的代码实现循环链表在介绍链表的分类的时候，已经介绍了循环链表的基本定义，也就是链表的最后一个结点的指针域指向第一个结点，这样就形成了一个循环链表，如果用图像来表示关系的话，如下：...在双向链表中，通常有一个头节点和一个尾节点，它们分别指向链表的第一个节点和最后一个节点，可以方便地在头部或尾部进行插入或删除操作。...优点/缺点（对比顺序表）优点 1.存储空间充足，对内存利用率高链表无需像顺序表那样预先分配空间，只要内存空间允许，链表中的元素个数就没有限制，那么这也可以反向说明链表对内存的利用率较高。...缺点 1.存储密度小，单个结点有效数据占用空间小我们发现，链表中的一个结点包含数据域和指针域，但是实际上真正存储了有效元素的只有数据域一部分，那么这就说明了其存储密度小（存储密度=数据元素本身占用的存储量

961 0

2019年Java面试题基础系列228道（6），查漏补缺！

53、Java 中怎么打印数组？ 54、Java 中的 LinkedList 是单向链表还是双向链表？ 55、Java 中的 TreeMap 是采用什么树实现的？...57、Java 中的 HashSet，内部是如何工作的？ 58、写一段代码在遍历 ArrayList 时移除一个元素？ 59、我们能自己写一个容器类，然后使用 for-each 循环码？...64、Java 中，Comparator 与 Comparable 有什么不同？ 66、在我 Java 程序中，我有三个 socket，我需要多少个线程来处理？...由于数组没有实现 toString() 方法，所以如果将数组传递给 System.out.println()方法，将无法打印出数组的内容，但是 Arrays.toString() 可以打印每个元素。...Comparable 总是只有一个，但是可以有多个 comparator 来定义对象的顺序。 65、为什么在重写 equals 方法的时候需要重写 hashCode 方法？

9640 0

【干货】用大白话聊聊JavaSE — ArrayList 深入剖析和Java基础知识详解（一）

最后，深入到ArrayList 的源码进行解读。 为什么要学习源码？很简单，一个知道源码的人和一个不知道源码的人，虽然都能使用 ArrayList ，但是，他们在使用的时候，心态是完全不一样的。...前半句是肯定的，因为在Java中，如果一个类实现了一个接口，那么就必须要重写该接口里所有的抽象方法。我们知道，接口里只有方法的声明，没有方法的实现。...如果模板里面已经做好了一些功能，那么我的确可以使用这个模板，而不需要真正拿到一个产品。...2.4、 remove 方法 remove 方法可以删除集合中的元素，ArrayList给我们提供了很多删除元素的方法。 Paste_Image.png 我们这里先看一下第一个方法。...这是通过数组下标来删除某一个特定的元素，我们刚才给ArrayList添加了两个元素，下标分别为 0,1 ，那么，如果我删除第0个元素，会怎么样呢？首先，ArrayList的列表长度会不会改变？

6184 0

七夕节也要学起来，哈希哈希哈希！

你好，我是彤哥。上一节，我们一起学习了，在Java中如何构建高性能队列，里面牵涉到很多底层的知识，不知道你有Get到多少呢？！...函数，在Java中，所有对象的父类Object都有一个Hash函数，即hashCode()方法，为什么Object类中需要定义这么一个方法呢？...进化的哈希表事情看着挺完美，但是，来了一个元素13，要插入的哈希表中，算了一下它的hash值为hash(13) = 13 % 8 = 5，纳尼，它计算的位置也是5，可是5号已经被人先一步占领了，怎么办呢...真的完美嘛，我是一名黑客，我一直往里面放*%8=4的元素，然后你就会发现几乎所有的元素都跑到同一个链表中去了，呵呵，最后的结果就是你的哈希表退化成了链表，查询插入元素的效率都变成了O(n)。 ?...这样，就增加了扩容的速度，而且影响的元素比较少，大部分请求几乎无感知。 ? 好了，到这里关于哈希表的进化历史就讲到这里了，你有没有Get到呢？

5012 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭