我看王道上面说尾结点的删除只能通过遍历整个链表，找到尾结点的前一个结点然后把它的指针域变为null这种，但是可不可以直接把尾结点置位null，这样前一个结点直接就指向的是null，就相当于删除了最后一个结点了，，求大家解答哇，困惑一整天了
单向链表最后一个节点的删除是否可以把最后一个结点直接置为NULL
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
溪风沐雪 2022-04-24 16:01关注把前一个节点指针域变为null，可以理解为这个节点没有下一个了，这个节点就是尾节点了，如果直接将尾结点置为null，那么效果是前一个节点还有下一个，但是下一个节点是null，null不能做为一个节点存在
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 分享
- 2022-06-01 10:29回答 2 已采纳 因为删除尾节点指针指向的节点后，还得将尾节点指针指向被删除节点前面那个节点。而要找到前面那个节点的地址，需要O(n)
- 2022-05-09 23:16回答 2 已采纳 修改处见注释，供参考： #include<stdio.h> #include<string.h> #include<stdlib.h> #define wen "C
- 2023-03-14 22:13回答 3 已采纳 修改完善如下，具体改动处见注释，供参考： //Linear Table On On Link List Structure #include<stdio.h> #include<co
- 2020-03-07 20:05pl0020的博客 分为三个步骤： 1、找到倒数第二个内存，把它的指针域置为NULL； 2、将最后一个节点所占用的内存（堆内存）释放掉； 第一步：
- 2021-09-14 11:42回答 1 已采纳 应该没有印错，这个看来跟win句柄获取的方式差不多。不过具体要联系上下文了。
- 2022-11-02 22:51回答 1 已采纳 兄弟你这个问题是不是问过一次了。问题在create最后面应该是temp->next = head; #include <stdio.h> #include <malloc.h
- 2022-10-27 19:57回答 4 已采纳 你这个代码跟题目的要求不太符合，主要修改了一下LinkList_createR函数和main函数中的调用，运行结果： 代码修改如下： #include<stdio.h> #include
- 2020-07-26 00:26最后一个节点的指针域指针为空（NULL），标志着链表的结束。 在C语言中，我们首先需要定义链表节点的数据结构。通过结构体（struct）来实现这一点。示例代码如下： ```c #include "stdio.h" #include "stdlib.h" ...
- 2019-04-24 20:25回答 1 已采纳 ``` /*设head1和head2是两个非空单向链表，数据值有重复且升序排序 将head1和head2合并成一个升序链 */ #include #include //定义
- 2018-12-19 20:57回答 1 已采纳 ``` #include "stdio.h" #include "stdlib.h" typedef struct Node { int data; struct Node *next;
- 2022-09-25 17:57回答 2 已采纳 带有头节点的链表若为空，只需要整条链表只剩一个头节点，这是和不带头节点的链表的一个很大的区别（不带头结点的链表若要为空，整个链表不能存在一个结点），怎样使带头节点的链表只剩一个头节点呢？只需要第一个存
- 2020-09-04 04:12接着，我们有一个辅助函数 `construct`，它接受一个整型数组 `array`，并根据数组内容构造一个单向链表。该函数创建一个虚拟头节点 `dummy`，然后遍历数组，为每个元素创建一个新节点，并将其链接到链表中。最后返回...
- Bulut0907的博客 单向链表是有序的列表。以节点的方式来存储，是链式存储，每个节点包含data域和next域(指向下一个节点)，所以单向链表在内存中的储存是无序的单向链表分带头节点的单向链表，和没有头节点的单向链表。
- 2018-08-01 08:44发奋小青年的博客 leetcode160：相交链表 题目： 编写一个程序，找到两个单链表相交的起始节点 实例： A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3 思路： 因为链表是单向链表，所...
- 2019-09-27 20:15我家空空的博客 #创建一个不带有头结点的循环单向链表，从尾部插入节点 typedef struct Node{ int data; struct Node* next; }Node,*LNode; LNode InitLNode(int n){ LNode p,tail; //创建一个临时的中间指针变量p和一...
- 没有解决我的问题, 去提问
问题事件
系统已结题
5月2日
已采纳回答
4月24日-
创建了问题
4月24日
悬赏问题
- ¥15 (标签-STM32|关键词-智能小车)
- ¥20 关于#stm32#的问题，请各位专家解答！
- ¥15 (标签-python)
- ¥15 第一个已完成，求第二个做法
- ¥20 搭建awx,试了很多版本都有错
- ¥15 java corba的客户端该如何指定使用本地某个固定IP去连接服务端？
- ¥15 activiti工作流问题，求解答
- ¥15 有人写过RPA后台管理系统么？
- ¥15 Bioage计算生物学年龄
- ¥20 如何将FPGA Alveo U50恢复原来出厂设置哇？