带头结点的循环/非循环单链表删除开始结点的时间复杂度

数据结构的辅导书上答案是两个都是O(1).
我觉得循环单链表要找到最后一个结点，把最后一个指针指向新的开始结点，所以，时间复杂度应该是O(n)。是不是我哪里想错了呢？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

3条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
ZEKEGU1997 2019-07-22 23:52
关注
带头结点的循环单链表是尾结点是指向头结点的，删除开始结点不影响，所以不需要遍历，时间复杂度为O(1)
不带头结点的循环单链表尾结点是指向开始结点的，这时候需要遍历,为O(n)

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决 2
无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

查看更多回答(2条)

报告相同问题？

关注问题

带头结点的循环/非循环单链表删除开始结点的时间复杂度 c++ c语言
2019-07-22 21:54

回答 3 已采纳带头结点的循环单链表是尾结点是指向头结点的，删除开始结点不影响，所以不需要遍历，时间复杂度为O(1) 不带头结点的循环单链表尾结点是指向开始结点的，这时候需要遍历,为O(n)
c语言不带头结点的手插法循环单链表怎么创建? c++ c语言
2021-02-08 12:25

回答 1 已采纳请你先写一个带头节点的程序，然后介绍一下 “不带头节点” 的程序的函数是什么样子。
为什么带有尾节点的单链表删除最后一个元素的时间复杂度是o(n) c语言
2022-06-01 10:29

回答 2 已采纳因为删除尾节点指针指向的节点后，还得将尾节点指针指向被删除节点前面那个节点。而要找到前面那个节点的地址，需要O(n)
【算法7】编写算法实现带头结点的单链表就地逆置即空间复杂度O(1)
2022-01-27 16:07

嵩怡儿的博客方法一：利用头插法实现链表的逆置算法思想 1）定义两个LNode* 指针p 和r LNode* p: 用于遍历整个单链表 LNode* r:指向p的后继结点防止断链 2）将p标记第一个结点，r标记p所指结点后继 3）依次将后续结点头插法插入...
删除单链表（带头结点，头插入法建立单链表）的第i个结点 c# c语言数据结构
2023-03-31 12:58

回答 3 已采纳整体错误修改如下，供参考： #include<stdio.h> #include<stdlib.h> #include<iostream> using namesp
在带头结点和不带头结点的循环单链表L中，至少有一个头结点的条件 c++ 数据结构算法
2023-03-21 10:54

回答 2 已采纳带头结点：head->next != head不带头结点：head != NULL
问题描述】删除单链表（带头结点，头插入法建立单链表）的第i个结点 c++ c语言数据结构
2023-03-27 23:54

回答 3 已采纳整体修改如下，改动处见注释，供参考： #include <iostream> #include <malloc.h> #define ERROR 0 #define OK 1
不带头结点的单链表的删除
2016-11-01 21:22

BUS375的博客一个指针指向此单链表中间的一个节点（既不是第一个，也不是最后一个节点），请将该节点从单链表中删除。 p->data = p->next->data; p->next = p->next->next; firee(p->next); 链表结点定义如下： struct ...
带头结点的单链表创建问题 c语言
2020-06-06 11:43

回答 1 已采纳链表的每一个节点都是在内存中找得到的(struct LNode)实例，使用(List)指针只是为了把这些实例的地址串起来用一个List指针备份第一个节点的地址，于是我们就可以通过这个List指针进
非循环单链表为什么头结点会有值和插入 c语言数据结构链表
2022-12-08 16:33

回答 3 已采纳 PNODE pTail=pHead;这不是先把尾节点指向了头节点吗，那么当尾节点的next指向了下一个节点，不就等于头节点的next指向下一个节点了吗-=-=-==指针这东西确实比较抽象我试着用一种形
如何输出带头结点的单链表L中各数据元素的值 c语言数据结构
2022-03-22 09:52

回答 1 已采纳 void PrintList(Linklist L){ LinkList tmp = L->next; while(tmp != NULL){ printf("%d \n", tmp-
单链表（带头结点）实现头插法、按结点位序搜索、插入值——基于王道数据结构算法书
2020-07-23 00:34

ShadderSeina的博客 typedef是在计算机编程语言中用来为复杂的声明定义简单的别名，它与宏定义有些差异。它本身是一种存储类的关键字，与auto、static、register等关键字不能出现在同一个表达式中。通常讲，typedef要比#define要好，...
带头结点的循环链表L中只有一个元素结点的条件数据结构链表
2023-03-04 09:53

回答 1 已采纳 “Devil组”引证GPT后的撰写：带头结点的循环链表L中只有一个元素结点的条件是： A. L→next→next=NULLB. L→next→next=LC. L→next=NULLD. 以上都不是
【数据结构】原来你叫“带头结点的双向循环链表”啊
2022-11-08 19:06

情话0.0的博客对于插入、删除操作得从头遍历，尤其是在链表尾部，还有一点就是无法一步的访问到某个节点的前驱节点，也就是说访问前驱节点的时间复杂度为O(n)。为了避免这样的缺点，便引出了双向循环链表首先，它是一个链表，通过...
c语言循环链表约瑟夫问题的时间复杂度,用单向循环链表解决约瑟夫问题算法优劣性分析.doc...
2021-05-22 08:10

世界上最后一只猫的博客用单向循环链表解决约瑟夫问题算法优劣性分析用单向循环链表解决约瑟夫问题算法优劣性分析摘要：首先由简单问题引入约瑟夫问题，然后用单向...时间复杂度中图分类号：TP3文献标识码：A文章编号：1671－7597(2011)01...
线性表的链式表示-单链表、循环链表
2021-07-01 17:37

yunfan188的博客在链表结构中，每一个数据元素都存放在链表的一个结点（Node）中，而每个结点之间是由指针将其连接在一起，这样就形成了一条如同“链子”的结构。 1.1 链表结点（node）结点 = 数据域 + 指针域数据域用来存放...
数据结构-带头循环双向链表详解
2021-09-27 09:49

劲夫学编程的博客并且由于单链表是无法从后往前找的，如果你想进行尾删这样的操作，你必须从第一个节点往后找，你的时间复杂度一定是O（n）。为了解决上面的一些缺陷，我们今天来介绍带头双向循环链表提示：以下是本篇文章正文内容
不带头结点的链表基础操作（初始化，增删改查）
2019-03-22 00:07

阳光丿洒脱的博客首先我们要想，一个结点里面要有什么？一个是数据域，第二个是指针域，指向下一个结点，所以我们用一个结构体来包括一个结点所需要的这些内容。这是链表中的一个结点的内容 SListDataType这个类型，是用户...
没有解决我的问题, 去提问

悬赏问题

¥15 Pwm双极模式H桥驱动控制电机
¥30 这是哪个作者做的宝宝起名网站
¥60 版本过低apk如何修改可以兼容新的安卓系统
¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
¥50 有数据，怎么建立模型求影响全要素生产率的因素
¥50 有数据，怎么用matlab求全要素生产率
¥15 TI的insta-spin例程
¥15 完成下列问题完成下列问题
¥15 C#算法问题, 不知道怎么处理这个数据的转换
¥15 YoloV5 第三方库的版本对照问题

带头结点的循环/非循环单链表删除开始结点的时间复杂度

3条回答 默认 最新

悬赏问题

3条回答默认最新