写单向链表时碰到的一个小bug

最新推荐文章于 2024-05-12 10:30:00 发布
最新推荐文章于 2024-05-12 10:30:00 发布
阅读量117 收藏
点赞数
文章标签： 链表 bug
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HadesTYT/article/details/120296993
版权

写单向链表时候犯了一个低级错误。
插入数据时候报空指针异常：
在这里插入图片描述
插入方法代码：
在这里插入图片描述
自己找愣是看了十分钟没找出来
所以碰到问题一时半会解决不了一定要使用万能的Debug！！！
在这里插入图片描述
第一个插入没有问题
在这里插入图片描述
插入第二个数据报错，空指针异常。
在这里插入图片描述
跳进去看看情况
在这里插入图片描述
在这里插入图片描述
终于找到问题了，插入一个数据后i=1，很低级的错误，i++应该写成index++
无语这这都没看出来。遇事不决debug！

HadesTYT
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Unity_C#数据结构之单向链表
qq_51147038的博客
02-19 683
说起数据结构想必大家都已经耳熟能详了吧，无论是最基础的“数组”，还是“列表”以及“字典”，它们都是数据结构，而我今天要说的“链表”也是一种数据结构。 什么是链表？ 简单来说就是多个数据每两两之间就会通过一根“链条”连接，这就是链表，就跟自行车的那根铁链条一样。 什么是单向链表？什么是双向链表？什么又是循环链表？ 这个也很容易理解，拿交通来说，单行道就是单向链表；双行道是双向链表；至于循环链表可能就是那种大转盘小转盘吧。 ——单向链表可以通过一个数据找到下一个数据，再通过下一个数据找到下下个数..
单链表详解
cxy_zjt的博客
03-25 1495
索引顺序表 单链表准备工作增删查 找 顺序表 单链表 叙述单链表之前我想先小结一下顺序表的一些缺陷。 中间/头部的插入删除，时间复杂度为O(N) 增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗。 增容一般是呈2倍的增长，势必会有一定的空间浪费。例如当前容量为100，满了以后增容到200，我们再继续插入了5个数据，后面没有数据插入了，那么就浪费了95个数据空间。 链表的概念及结构： 概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的
【数据结构】动图详解单向链表
忆梦初心的博客
01-31 2159
顺序表中间及头部的插入与删除，需要对原有数据进行移动，时间复杂度为O(N),成本较高使用realloc进行增容时需要申请新空间，释放旧空间，拷贝数据，消耗较高。由于我们无法知道用户实际需要多少空间，在增容时往往可能会有大量的空间剩余。那么这些问题要如何解决呢？通过链表。 链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。每当我们需要新增数据时，我们只需申请一个新结点用来保存数据，然后用指针将链表与新结点链接起来即可，并不需要进行数据拷贝。
hashmap是单向链表吗_HashMap的理解
weixin_39520149的博客
12-22 604
(1)HashMap的实现原理?此题可以组成如下连环炮来问你看过HashMap源码嘛，知道原理嘛?为什么用数组+链表？hash冲突你还知道哪些解决办法？我用LinkedList代替数组结构可以么?既然是可以的,为什么HashMap不用LinkedList,而选用数组?你看过HashMap源码嘛，知道原理嘛?针对这个问题，嗯，当然是必须看过HashMap源码。至于原理，下面那张图很清楚了:HashM...
单向链表逆转
zoboy的博客
03-30 417
不善言谈的优秀程序员在面试中往往是要吃巨亏的，你没有办法通过说话来轻易证明自己的实力。不论是大厂还是小厂，大部分面试官都不具备优秀的面试能力，它们也只能通过三言两语观察一下面试者的表面工夫。老钱就是这样吃了很多亏的程序员，不喜欢准备面试，不喜欢吹嘘虚假的不存在的经验和能力，甚至连网上的笔试题都懒得做，因为在实际工作中这些鸟题根本一点都用不上。 但是这并不是什么值得骄傲的真诚，面试不做准备是对目标...
写一个简单的双向链表
fj_xiang的博客
05-12 461
先写一个实体类 class Data2{ private int id; private String name; private Data2 pre; private Data2 next; public Data2(int id, String name) { super(); this.id = id; this.name = name; } public int getId() { return id; } public void setId(int id) {
剔除单向链表重复值节点时的烦人bug
Apollon_krj的博客
10-15 475
一、初步实现：以前在写单项链表重复值删除的时候，用的是先排序然后进行重复值剔除的方法。重复值剔除完毕之后，得到的元素也是有序的，然后顺利的写完了，没有出现任何bug。也就没有去尝试新的方法去做，代码如下：# include<stdio.h> # include<stdlib.h> # include<time.h>typedef struct Node{ int data; stru
带头结点的单向链表（创建、删除）
lisiqi666的博客
06-05 2745
带头结点的单向链表 带有表头结点，头结点有前驱，所有结点都有前驱 插入与删除不需要分头、 中间、 尾 查找链表结点时不需要两指针联动 typedef struct node{ int data; //数据域 struct node*next; //指针域，存放下一个结点的地址 }ElemSN; 带表头结点的单向链表的创建 //建链 ElemSN *Greatlink(int a[...
将一个单向链表反向连接
11-28
将一个单向链表反向连接
C语言单向链表的表示与实现实例详解
12-31
一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接 一个单向链表的节点被分成两个部分。第一个部分保存或者显示关于节点的信息，第二个部分存储下一个节点的地址。单向链表只可向一个方向遍历。 链表...
python实现获取单向链表倒数第k个结点的值示例
09-18
主要介绍了python实现获取单向链表倒数第k个结点的值,结合实例形式分析了Python针对单向链表的定义、遍历、传值、判断等相关操作技巧,需要的朋友可以参考下
C语言之单向链表详解及实例代码
12-31
又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指列表中的下一个结点；列表是由结点构成，由head指针指向第一个成为表头的结点而终止于最后一个指向nuLL的指针； 2，例子要求： ...
C语言实现单向链表及操作
03-24
数据结构，c语言实现的单向链表。代码分享 struct LinkNode { int data; struct LinkNode *next; }; typedef struct LinkNode *Lnode;
python 单向链表逆序_python 实现单向链表的倒序
weixin_35390379的博客
03-01 334
本文适合有一定数据结构基础的人阅读(就是你要懂链表是什么)在C/C++中，通常采用“指针+结构体”来实现链表；而在Python中，则可以采用“引用+类”来实现链表。链表L中的每个元素都是一个对象，每个对象有一个关键字key和一个指针：next题目：单链表倒序，并输出新的链表。解题思路:在C的时候我们使用三个指针遍历单链表，逐个链接点进行反转。python也可以采用类似的思路，其实语言并不是很大的关...
BUG-ModuleNotFoundError: No module named ‘torchvision.models.utils‘
最新发布
zwhdldz的博客
05-12 243
版本问题，新版本该函数在torch.hub。
[Bug]：由于中国防火墙，无法连接 huggingface.co
人工智能学习生
05-11 610
[Bug]：由于中国防火墙，无法连接 huggingface.co
SpringBoot分页查询报错Bug
apple_51927114的博客
05-08 331
使用pageHepler分页查询报错信息为。
c++单向链表写一个类
03-29
以下是一个简单的单向链表类实现： ``` class Node: def __init__(self, data=None, next_node=None): self.data = data self.next_node = next_node class LinkedList: def __init__(self): self.head = None def add(self, data): new_node = Node(data) new_node.next_node = self.head self.head = new_node def remove(self, data): if self.head is None: return if self.head.data == data: self.head = self.head.next_node return current_node = self.head while current_node.next_node is not None: if current_node.next_node.data == data: current_node.next_node = current_node.next_node.next_node return current_node = current_node.next_node def display(self): current_node = self.head while current_node is not None: print(current_node.data) current_node = current_node.next_node ``` 这个类包含两个主要的类：Node和LinkedList。 Node类表示链表中的每个节点，包括节点数据和指向下一个节点的指针。 LinkedList类表示链表本身，并包含操作链表的方法，如添加和删除节点，以及显示链表的内容。 在这个实现中，链表是通过一个指向链表中第一个节点的头指针来表示的。每当我们添加一个新节点时，我们将新节点插入到头部并更新头指针。当我们删除一个节点时，我们遍历链表并找到要删除的节点，然后将其从链表中删除。最后，我们可以通过遍历链表并显示每个节点的数据来显示链表的内容。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值