为何链表的尾节点为空

OICQshenshi 2012-04-22 05:44:41

初学数据结构，为何链表的尾节点会是空呢？请教，具体详解下

...全文

260 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

昵称很不好取 2012-04-22

打赏
举报

回复

尾节点要是不为空，那么链表就是无穷长度了

zhucegepp 2012-04-22

打赏
举报

回复

尾节点为空？
你是说尾节点.next=null?

遍历循环链表，直到找到链表尾节点，让新建的节点的next为空，尾节点的value为null，再把新建的节点更新至尾节点的位置。 public void removeTail() { if(head==null){//链表为空 return; } else if(size==1){...

1.在链表的尾部插入新节点 #include <stdio.h> #include <string.h> #include <stdlib.h> //构建链表节点 struct node { int data; //有效数据 struct node *pNext; //指向下一个节点的指针 }...

一、链表的定义 ...用首节点地址表示整条链表，尾节点的后继指针指向一个空地址null，表示这是链表上的最后一个节点。 2）性能特点：插入和删除节点的时间复杂度为O(1)，查找的时间复杂度为O(n)。循环链表 1

4.新链表根据画图可知，会在环的...5.将新尾节点的后驱置为新的头节点newhead，然后新尾节点指向空。3.将原链表的尾节点指向链表的头节点，使链表形成环。6.返回新的头节点newhead即可。1.找到原链表的最后一个节点。

它也常被称作 “头节点”（注意和一般意义上存放有效数据的头节点有所不同）或 “虚拟节点”，是一个额外添加在链表头部的节点，这个节点通常不存放实际要处理的数据（不过也可以根据具体情况赋予其特定含义的数据）...

数据结构与算法

33,027

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章