为何链表的尾节点为空

OICQshenshi 2012-04-22 05:44:41

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

...全文

277 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){//只有一个节点 head.value=null; head=null;

1.在链表的尾部插入新节点 #include <stdio.h> #include <string.h> #include <stdlib.h> //构建链表节点 struct node { int data; //有效数据 struct node *pNext; //指向下一个节点的指针 }; //函数功能，创建链表节点 //返回值：指针，指向我们本函数新创建的一个节点的首地址 struct node *cre

在 C 语言实现链表时，哑节点是一种很实用的设计技巧。它也常被称作 “头节点”（注意和一般意义上存放有效数据的头节点有所不同）或 “虚拟节点”，是一个额外添加在链表头部的节点，这个节点通常不存放实际要处理的数据（不过也可以根据具体情况赋予其特定含义的数据），主要是为了简化链表操作的代码逻辑，尤其是在对链表头部进行插入、删除等操作时能带来很多便利。// 定义链表节点结构体int val;} ListNode;// 创建带有哑节点的链表在上述代码中，dummy就是创建出来的哑节点，初始时它的。

一、链表的定义链表也是一种线性表链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构链表中的每一个内存块被称为节点Node。节点除了存储数据外，还需记录链上下一个节点的地址，即后继指针next 二、链表的分类单链表 1）单链表有两个节点，即首节点和尾节点。用首节点地址表示整条链表，尾节点的后继指针指向一个空地址null，表示这是链表上的最后一个节点。 2）性能特点：插入和删除节点的时间复杂度为O(1)，查找的时间复杂度为O(n)。循环链表 1

4.新链表根据画图可知，会在环的（n-k%n）的地方断开，这个节点newtail是新链表的尾节点。5.将新尾节点的后驱置为新的头节点newhead，然后新尾节点指向空。3.将原链表的尾节点指向链表的头节点，使链表形成环。6.返回新的头节点newhead即可。1.找到原链表的最后一个节点。

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章