- 数据结构的辅导书上答案是两个都是O(1).
- 我觉得循环单链表要找到最后一个结点，把最后一个指针指向新的开始结点，所以，时间复杂度应该是O(n)。 是不是我哪里想错了呢？
带头结点的循环/非循环单链表删除开始结点的时间复杂度
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
- ZEKEGU1997 2019-07-22 23:52关注
带头结点的循环单链表是尾结点是指向头结点的，删除开始结点不影响，所以不需要遍历，时间复杂度为O(1)
不带头结点的循环单链表尾结点是指向开始结点的，这时候需要遍历,为O(n)本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 2无用举报 分享
- 2019-07-22 21:54回答 3 已采纳 带头结点的循环单链表是尾结点是指向头结点的，删除开始结点不影响，所以不需要遍历，时间复杂度为O(1) 不带头结点的循环单链表尾结点是指向开始结点的，这时候需要遍历,为O(n)
- 2021-02-08 12:25回答 1 已采纳 请你先写一个带头节点的程序， 然后介绍一下 “不带头节点” 的程序的函数是什么样子。
- 2022-06-01 10:29回答 2 已采纳 因为删除尾节点指针指向的节点后，还得将尾节点指针指向被删除节点前面那个节点。而要找到前面那个节点的地址，需要O(n)
- 2022-01-27 16:07嵩怡儿的博客 方法一：利用头插法实现链表的逆置 算法思想 1）定义两个LNode* 指针p 和r LNode* p: 用于遍历整个单链表 LNode* r:指向p的后继结点防止断链 2）将p标记第一个结点，r标记p所指结点后继 3）依次将后续结点头插法插入...
- 2023-03-31 12:58回答 3 已采纳 整体错误修改如下，供参考： #include<stdio.h> #include<stdlib.h> #include<iostream> using namesp
- 2023-03-21 10:54回答 2 已采纳 带头结点：head->next != head不带头结点：head != NULL
- 2023-03-27 23:54回答 3 已采纳 整体修改如下，改动处见注释，供参考： #include <iostream> #include <malloc.h> #define ERROR 0 #define OK 1
- 2016-11-01 21:22BUS375的博客 一个指针指向此单链表中间的一个节点（既不是第一个，也不是最后一个节点），请将该节点从单链表中删除。 p->data = p->next->data; p->next = p->next->next; firee(p->next); 链表结点定义如下： struct ...
- 2020-06-06 11:43回答 1 已采纳 链表的每一个节点都是在内存中找得到的(struct LNode)实例，使用(List)指针只是为了把这些实例的地址串起来 用一个List指针备份第一个节点的地址，于是我们就可以通过这个List指针进
- 2022-12-08 16:33回答 3 已采纳 PNODE pTail=pHead;这不是先把尾节点指向了头节点吗，那么当尾节点的next指向了下一个节点，不就等于头节点的next指向下一个节点了吗-=-=-==指针这东西确实比较抽象我试着用一种形
- 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:34ShadderSeina的博客 typedef是在计算机编程语言中用来为复杂的声明定义简单的别名，它与宏定义有些差异。它本身是一种存储类的关键字，与auto、static、register等关键字不能出现在同一个表达式中。 通常讲，typedef要比#define要好，...
- 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)。为了避免这样的缺点，便引出了双向循环链表首先，它是一个链表，通过...
- 2021-05-22 08:10世界上最后一只猫的博客 用单向循环链表解决约瑟夫问题算法优劣性分析用单向循环链表解决约瑟夫问题算法优劣性分析摘要： 首先由简单问题引入约瑟夫问题，然后用单向...时间复杂度中图分类号：TP3文献标识码：A文章编号：1671－7597(2011)01...
- 2021-07-01 17:37yunfan188的博客 在链表结构中，每一个数据元素都存放在链表的一个结点（Node）中，而每个结点之间是由指针将其连接在一起，这样就形成了一条如同“链子”的结构。 1.1 链表结点（node） 结点 = 数据域 + 指针域 数据域用来存放...
- 2021-09-27 09:49劲夫学编程的博客 并且由于单链表是无法从后往前找的，如果你想进行尾删这样的操作，你必须从第一个节点往后找，你的时间复杂度一定是O（n）。为了解决上面的一些缺陷，我们今天来介绍带头双向循环链表 提示：以下是本篇文章正文内容
- 2019-03-22 00:07阳光丿洒脱的博客 首先我们要想，一个结点里面要有什么？ 一个是数据域，第二个是指针域，指向下一个结点，所以我们用一个结构体来包括一个结点所需要的这些内容。 这是链表中的一个结点的内容 SListDataType这个类型，是用户...
- 没有解决我的问题, 去提问
