为何链表的尾节点为空

OICQshenshi 2012-04-22 05:44:41

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

...全文

258 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){...

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

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

在链表的尾部动态添加节点，添加信息包括图书编号和价格。 //下面是动态添加节点的完整c代码(直接复制粘贴到main.c中就可以运行) #include<stdio.h> #include<stdlib.h> typedef struct book { int num...

数据结构与算法

33,027

社区成员

35,335

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章