kking1 发表于 2022-8-13 17:03:34

ZhKQYu 发表于 2022-8-13 12:38
稍微写了一下实现链表,然后把那个删除倒数第几个的代码修改了一下
链表的逻辑基本就是这样的

https://sm.ms/image/Usp176u29higQR5接上,图片挂了重新上传一个

kking1 发表于 2022-8-13 17:05:17

ZhKQYu 发表于 2022-8-13 16:35
上面的链接掉了,重新上传了一个

大佬,你的在线图片是怎么做的?我做的在线图片链接一直挂,传不上来

ZhKQYu 发表于 2022-8-13 20:38:42

kking1 发表于 2022-8-13 17:05
大佬,你的在线图片是怎么做的?我做的在线图片链接一直挂,传不上来

https://www.imgurl.org/
用这个网站就能行
你重发一下我看看哪里啊

kking1 发表于 2022-8-14 11:50:39

ZhKQYu 发表于 2022-8-13 20:38
https://www.imgurl.org/
用这个网站就能行
你重发一下我看看哪里啊

https://www.imgurl.org/delete/f04cdbd268896bbe,就是这个,最后这行头结点指向新节点的话,不应该是self.head.next=node吗?

kking1 发表于 2022-8-14 11:57:07

ZhKQYu 发表于 2022-8-13 20:38
https://www.imgurl.org/
用这个网站就能行
你重发一下我看看哪里啊

https://s3.bmp.ovh/imgs/2022/08/14/0d9b6731c604af9f.png

ZhKQYu 发表于 2022-8-14 16:57:10

kking1 发表于 2022-8-14 11:57


第一张图片是链表为空的时候add进行的操作
https://s3.bmp.ovh/imgs/2022/08/14/01701338afb86e39.png
第二张图片是链表不为空的时候add进行的操作
https://s3.bmp.ovh/imgs/2022/08/14/b5a2a3ba58925836.png
如果不是self.head = node而是self.head.next=node的话,就会抛出异常,如果是是空链表的话,就会出现你去访问None的next指针的异常,显然会出现错误;如果不是空链表的话,就会出现head当前指针指向的节点的next又指向第一个节点,而此刻第一个节点又指向了当前的head指向的节点,造成了循环链表,显然与题目不符,并且这样做并不会修改head指向的位置,显然我们是要修改head指向的位置

kking1 发表于 2022-8-14 17:14:41

ZhKQYu 发表于 2022-8-14 16:57
第一张图片是链表为空的时候add进行的操作

第二张图片是链表不为空的时候add进行的操作


self.head = node这个不是一个赋值的操作嘛?怎么叫指向呢?

kking1 发表于 2022-8-14 17:21:27

ZhKQYu 发表于 2022-8-14 16:57
第一张图片是链表为空的时候add进行的操作

第二张图片是链表不为空的时候add进行的操作


刚才图片没刷新出来。现在看到了。谢谢大佬的详细解答。

kking1 发表于 2022-8-14 17:24:15

ZhKQYu 发表于 2022-8-14 16:57
第一张图片是链表为空的时候add进行的操作

第二张图片是链表不为空的时候add进行的操作


还是有个疑问,如果不是头结点的话,说指向一般要加next,而头结点说指向是不用加next吗?
页: 1 [2]
查看完整版本: 求问这个题可测试的代码应该怎么修改,如示例三这个例子的测试代码