稍微写了一下实现链表,然后把那个删除倒数第几个的代码修改了一下
链表的逻辑基本就是这样的
https://sm.ms/image/Usp176u29higQR5接上,图片挂了重新上传一个 ZhKQYu 发表于 2022-8-13 16:35
上面的链接掉了,重新上传了一个
大佬,你的在线图片是怎么做的?我做的在线图片链接一直挂,传不上来 kking1 发表于 2022-8-13 17:05
大佬,你的在线图片是怎么做的?我做的在线图片链接一直挂,传不上来
https://www.imgurl.org/
用这个网站就能行
你重发一下我看看哪里啊 ZhKQYu 发表于 2022-8-13 20:38
https://www.imgurl.org/
用这个网站就能行
你重发一下我看看哪里啊
https://www.imgurl.org/delete/f04cdbd268896bbe,就是这个,最后这行头结点指向新节点的话,不应该是self.head.next=node吗? ZhKQYu 发表于 2022-8-13 20:38
https://www.imgurl.org/
用这个网站就能行
你重发一下我看看哪里啊
https://s3.bmp.ovh/imgs/2022/08/14/0d9b6731c604af9f.png 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指向的位置 ZhKQYu 发表于 2022-8-14 16:57
第一张图片是链表为空的时候add进行的操作
第二张图片是链表不为空的时候add进行的操作
self.head = node这个不是一个赋值的操作嘛?怎么叫指向呢? ZhKQYu 发表于 2022-8-14 16:57
第一张图片是链表为空的时候add进行的操作
第二张图片是链表不为空的时候add进行的操作
刚才图片没刷新出来。现在看到了。谢谢大佬的详细解答。 ZhKQYu 发表于 2022-8-14 16:57
第一张图片是链表为空的时候add进行的操作
第二张图片是链表不为空的时候add进行的操作
还是有个疑问,如果不是头结点的话,说指向一般要加next,而头结点说指向是不用加next吗?
页:
1
[2]