我看王道上面说尾结点的删除只能通过遍历整个链表，找到尾结点的前一个结点然后把它的指针域变为null这种，但是可不可以直接把尾结点置位null，这样前一个结点直接就指向的是null，就相当于删除了最后一个结点了，，求大家解答哇，困惑一整天了
1条回答 默认 最新
溪风沐雪 2022-04-24 16:01关注把前一个节点指针域变为null，可以理解为这个节点没有下一个了，这个节点就是尾节点了，如果直接将尾结点置为null，那么效果是前一个节点还有下一个，但是下一个节点是null，null不能做为一个节点存在
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报
分享
- 2020-03-07 20:05pl0020的博客 分为三个步骤： 1、找到倒数第二个内存，把它的指针域置为NULL； 2、将最后一个节点所占用的内存（堆内存）释放掉； 第一步：
- 2020-07-26 00:26最后一个节点的指针域指针为空（NULL），标志着链表的结束。 在C语言中，我们首先需要定义链表节点的数据结构。通过结构体（struct）来实现这一点。示例代码如下： ```c #include "stdio.h" #include "stdlib.h" ...
- 2020-09-04 04:12接着，我们有一个辅助函数 `construct`，它接受一个整型数组 `array`，并根据数组内容构造一个单向链表。该函数创建一个虚拟头节点 `dummy`，然后遍历数组，为每个元素创建一个新节点，并将其链接到链表中。最后返回...
- 2025-04-07 16:37杨静澜的博客 C语言中单链表操作：查找节点与删除节点
- Bulut0907的博客 单向链表是有序的列表。以节点的方式来存储，是链式存储，每个节点包含data域和next域(指向下一个节点)，所以单向链表在内存中的储存是无序的单向链表分带头节点的单向链表，和没有头节点的单向链表。
- 2024-08-16 12:22msingbai的博客 因此在删除最后一个结点时既没有办法找到后一结点，也没办法找到前一结点、将后一结点的数据复制到当前结点，free后继节点。以b站王道考研讲的数据结构为例。在另一种写法里，可以做双重判断。写法是做一个while循环...
- 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和一...
- 2022-10-08 21:53天是蓝的嘛的博客 链表的创建与删除某一个结点--《剑指offer》面试题5的介绍
- 2022-04-14 22:26偷吃鱼骨的猫的博客 编程实现：输入若干个正整数（输入-1为结束标志），建立一个单向链表，将其中的偶数值结点删除后输出。链表节点定义为： struct Node{ int data; struct Node *next; } 输入输出示例：括号内为说明 输入样例: 1 2 ...
- 没有解决我的问题, 去提问
问题事件
系统已结题
5月2日
已采纳回答
4月24日-
创建了问题
4月24日