6回答
最近，我遇到了一个关于链表的有趣问题。给出了排序的单链表，我们必须从这个链表中搜索一个元素。
时间复杂度不应超过O(log n)。这似乎需要我们在这个链表上应用二进制搜索。多么?由于链表不提供随机访问，如果我们尝试应用二进制搜索算法，它将达到O(n)，因为我们需要找到链表的长度并进入中间。
有什么想法吗？
浏览 23提问于2011-03-12得票数 40
回答已采纳
我正在试图弄清楚如何编写一个方法来修改链表中的最后一个节点，并在传递链表中的第一个指针时将其从null更改为第一个节点。
我试着这样做，结果出现了一个错误：
public void blah()
{
Node p = first;
while (p != null)
{
p = p.link;
}
p.x = p.first;
}
浏览 3提问于2011-12-19得票数 1
回答已采纳
8回答
有谁知道C容器库吗？我正在寻找一些东西，它给出了链表，数组，哈希表等的标准实现，以与C++ STL相同的方式。主要关注点是：
客户端代码应该能够在不修改库的情况下为多种不同的数据类型创建容器。创建和使用容器的界面应该是直观的。
浏览 76提问于2008-11-20得票数 79
回答已采纳
本中的讲师解释说，哈希映射实现通常包含一个链表，用于在发生冲突的情况下链式值。我的问题是:为什么不使用像AVL树这样的东西(插入、删除和查找需要O(log ))，而不是链表(最坏情况下查找O( n) )？
我知道哈希函数应该设计成很少会发生冲突。但是为什么不实现AVL树来优化这些罕见的情况呢？
浏览 12提问于2017-02-24得票数 1
回答已采纳
2回答
在尝试理解链表时，我遇到过这种或类似的构建链表的方法：
typedef struct node{
int data;
node *next;
}node;
node* init(int a[], int n){
node *head, *p;
for(int i=0; i<n; ++i){
node *nd = new node();
nd->data = a[i];
if(i==0){
head = p = nd;
continue;
浏览 0提问于2015-02-19得票数 3
为了实现循环队列，你使用的是单链表、双链表还是数组?什么时候?为什么？
我基本上想说的是
数组与链表固定大小更多内存用于指针是的，我明白
但是，什么时候才能使用双链表在单链表上实现循环队列，反之亦然？
浏览 3提问于2017-01-13得票数 2
4回答
删除单链表
、、、
我正在做单链表实现，我记得Linus Torvalds在上谈到过它。
在单链表中，为了删除一个节点，我们应该有权访问前一个节点，然后更改它当前所指向的节点。
像这样
所以不管怎样，我们应该有权访问上一个节点。
但是Linus Torvalds通过在C中使用地址的概念删除了特殊情况，因此head也有“前一事物”，即指向head的head地址。因此，他使用了C的指针和地址特性来消除特殊情况。
特殊情况下的正常代码
特殊情况的代码变成正常情况的代码
我认为在单链表中这种特殊情况的移除不能在python中完成，因为我们没有指针的概念(因此我不能在head之前进行一步)？我说的对吗？
浏览 0提问于2017-01-05得票数 2
2回答
我正在用C语言写一个基于双向链表的代码。我错误地认为通过执行free(head_node)来删除头节点。我可以看到随着运行的进行，计算机变慢了(这显然是由于内存泄漏)。我搜索了stackoverflow和其他站点，我通常会遇到这样的代码来删除链表：
Node* current = head;
while( current != NULL ) {
Node* next = current->Next;
free( current );
current = next;
}
当我在我的代码中尝试这样做时，程序只是在free语句之后挂起，而不是返回到调用这个语句的函数。上面的代码是否与双向链表相
浏览 1提问于2011-10-15得票数 1
3回答
我打算采取，并正在寻找一个有效的赔偿方式。
1)根据考试题目，你能推荐一些书或适当的教程来学习吗？就我而言，没有学习指南。
2)我不知道试题看上去像什么样子。在互联网上是否有这种考试类型的试题可供参考，以获得概观？
浏览 3提问于2013-10-20得票数 2
回答已采纳
1回答
如果两个单链表在交集后有一个循环，那么如何找到循环开始的节点？
我考虑过Floyd的循环检测算法，但它只适用于具有循环的单链表，对吗？
在下面的示例中，要查找的节点(循环的开始)是C2。
是否可以通过下列要求来完成？
O(1)空间无访问标志
编辑:对不起，伙计们，我没有意识到这个问题是多么的琐碎，直到读到你们的评论，谢谢你们的耐心！
浏览 3提问于2021-02-08得票数 0
回答已采纳
这是我的问题，我有两个活动：
活动A->活动B。
在活动"B“中，我创建了一个”Imageinformation.class类型的LlinkedList“，其中Imageinformation.class具有以下值: ID、名称、路径、大小、类型。
所以当我从"B“返回到"A”时，我知道你可以发回这个链表，但是从活动"A“，我可以转到"A”-> "C“，从”C“->”D“，从”D“->”E“，然后返回到活动”A“。
有一种方法可以通过所有这些活动来保存这个链表吗？或者我需要将数据存储在SQLite中？
浏览 1提问于2013-06-05得票数 0
回答已采纳
我正在努力用C实现一个动态链表，只是为了温习一下我的C语言技能。下面是我用来表示LinkedList的简单结构：
typedef struct List
{
Node_t* head;
Node_t* tail;
uint32_t length;
void (*add)(Node_t* head, void* data);
} List_t;
我将这一切都写在它自己的C文件中，希望我可以将它包含在其他C文件中，并使用我编写的链表实现。
您会注意到，我有一个指向函数的指针，该函数将向链表中添加一个节点。(除了add之外，我还有其他几个函数，但我只想先弄清楚这个函数)
如果
浏览 3提问于2011-10-26得票数 4
回答已采纳
在有指针的c++中实现链表是很容易的。但它们是如何在其他语言(如java、python等)中实现的呢？我不想为链表使用内置的类(JAVA支持)，但我想要的是如何替换指针来创建链表？
浏览 2提问于2012-08-25得票数 7
回答已采纳
我正在开发一个使用Win32应用程序接口的程序。在Windows中有没有像单链表、树等这样的数据结构？如果是这样的话，请告诉我如何使用它们(至少需要包含使用它们的头)。我已经听说有LIST_ENTRY了。我可以在用户模式下使用它吗？提前谢谢。
浏览 0提问于2011-01-30得票数 4
7回答
单身是有状态的吗？
、、、
嗨，我在面试试题中问到了这个问题。
单例和原型(非单例)，有状态且无状态。
我不确定原型是否是无状态的？这个问题有什么问题吗？
浏览 2提问于2011-09-29得票数 4
回答已采纳
这个问题基本上出现在我的大学考试中(我知道我们不应该在这里问试题，但这是一个理论试题)，就像：
考虑以下声明.
int a10；
下列哪一项是真的？.1
(a) a是一个变量。
(b) a是一个常数。
(c) a是一个指向整数的指针。
(d)上述任何一项均无。
教授小组给出的答案是(d)所有这些都没有。请帮帮忙。
浏览 4提问于2022-06-28得票数 -2
6回答
(CLRS)指出，使用双向链表的哈希表能够比使用单链表的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双链表而不是单链表删除的好处是什么？
浏览 1提问于2011-07-28得票数 9
回答已采纳
某标准书中给出的事实是，循环双向链表的连接复杂度为O(1)，而单链表和双链表的情况并非如此。有没有人能解释清楚这是为什么以及如何实现的.
浏览 1提问于2016-01-07得票数 1
2回答
我只是在学习C中的指针，并实现了一个有3个元素的单链表。这是正确的方法吗？即使不是，我写的代码是否代表一个链表？
#include <stdio.h>
struct node
{
int a;
struct node *link;
};
int main()
{
struct node first;
struct node second;
struct node third;
first.a=1;
first.link=&second;
first.link->a=2;
first.link-
浏览 1提问于2014-07-16得票数 0
1回答
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
struct node
{
int data;
struct node *prev;
struct node *next;
};
struct node* HEAD;
void Deleteatn(int c)
{
struct node *store,*store1,*temp=HEAD;
if(c==1)
{
store=temp->next;
store->prev=NULL;
HEAD
浏览 4提问于2017-08-07得票数 0
回答已采纳
8回答
在今天的一次面试中，我被问到这个问题。
除了回答、颠倒列表和向前和向后遍历之外，面试官还不断强调其中有一些“基本”的东西。我放弃了，当然在面试后做了一些研究。在双向链表中插入和删除似乎比单链表更有效。我不太确定如何才能更有效地使用双向链表，因为很明显需要更改更多的引用。有人能解释一下背后的秘密吗？老实说，我做了相当多的研究，但未能理解我的主要问题是，双向链表仍然需要O(n)搜索。
浏览 0提问于2013-03-22得票数 51
回答已采纳
3回答
我需要帮助选择正确的数据结构，我的练习。
对于输入，给出了应该执行的操作数(T)，以及在用空格分隔的自然数索引序列之后的操作数。例如：
3 1 2 3
这意味着将对序列{1,2,3}执行3个操作。
还定义了一个指针，它显示当前位置。我应该按照这个顺序执行以下操作：
R ->移除索引PTR+1上的元素c并向前移动c次
X ->在元素c之后插入，它位于索引PTR上(所以插入PTR+1)，元素的值为c-1，当然向前移动c次。
我的工作是在执行R和it操作之后找到结束序列，这样如果它的元素是偶数，那么就执行R，否则就做X。在开始时，PTR显示第一个元素(如果存在的话
浏览 9提问于2018-01-02得票数 0
回答已采纳
2回答
在C语言中，您可以创建自己的结构，并从那里创建一个链表，其中结构中的记录将指向下一条记录和前一条记录。 Perl肯定有办法做到这一点吧？会很想知道是怎么回事。 谢谢
浏览 29提问于2019-01-30得票数 3
回答已采纳
所以我有下面的单链表类： class ListNode:
def __init__(self, x):
self.val = x
self.next = None 现在我从一个数组-10，-3,0,5,9创建一个链表 input = [-10,-3,0,5,9]
head = ListNode(input[0])
for idx, x in enumerate(input[1:]):
if idx == 0:
head.next = ListNode(x)
temp = head.next
else:
浏览 10提问于2019-09-09得票数 1
2回答
双向链表的小应用
、、、
对于家庭作业，我必须创建一个双向链表，并创建一个使用该数据结构的小型应用程序。以前我有一个类似的作业，使用的是Stack数据结构，所以我创建了一个括号匹配应用程序。
有没有人能给我推荐一个可以使用双向链表的小应用程序，它展示了使用双链表比使用单链表更好。
谢谢
浏览 4提问于2015-03-10得票数 0
1回答
我想了解一下java中2D链表的实现。我们都知道链表中有头指针和尾指针，但是当我绑定到编码2D链表时，我应该如何编码呢？该列表可以包含许多行和列，这些行和列无限扩展它们的数据集。因此，对于头部或尾部引用的相同逻辑可能不起作用。有什么想法吗？
浏览 73提问于2021-04-08得票数 0
6回答
在Java中，我被要求将整数值存储在一个单向链表中，然后打印存储在该列表中的元素。这是我想出来的：
int max = 10;
List<Integer> list = new ArrayList<Integer>();
for (int num = 0; i < max; i++){
list.add(num);
}
System.out.print(list);
我想知道，ArrayList和单链表是一回事吗？我想确保我正确地回答了这个问题。这有意义吗？谢谢!
浏览 0提问于2012-12-13得票数 6
回答已采纳
我正在写一个小工具，用于从javascript代码生成php检查，我想知道是否有人知道将函数代码转换为命令式代码的标准方法？
我找到了这篇论文：，它很好地解释了去功能化。
Lambdalifting和去功能化在某种程度上回答了这个问题，但是数据结构呢，我们仍然在解析列表，就好像它们都是链接表一样。是否有办法将函数式语言的链表转换为其他高级数据结构，如c++向量或java数组列表？
浏览 0提问于2011-11-30得票数 2
回答已采纳
给定单链表的最后一个节点，如何找到头节点？
假设给定JSON：
{ "id"："A"，“下一步”："B“}，{ "id"："B"，”下一步“："C”}{ "id"："C"，“下一步”："D“}{ "id"："D"，”下一步“：null }
现在假设上面没有排序，我们需要计算出HEAD元素'A‘。
浏览 1提问于2018-04-18得票数 1
回答已采纳
我被问到这样的问题，我有自己的说法，但我真的不确定该怎么说利弊？微软向其中一位候选人提出了这个问题。
单链表允许您单向访问。而双向链表具有next和previous双向。
这是一张很好的图片，画出了单色和双色的LinkedLists。
然而，如何以更有序的方式解释这些项目的优缺点？
浏览 8提问于2012-05-23得票数 22
回答已采纳
1回答
在创建链表时，应该预先定义数据类型。下面是一个用于创建新链表的伪代码：
Type ListNode
Declare Pointer as integer
Declare data as string
EndType
Declare Namelist[1-50] of Listnode
For Index=1 to 49
Namelist[Index].pointer=Index + 1
Endfor
Namelist[50].pointer=0
让我困惑的是newly defined data types和可以存储多个数据元素的多维数组之间的相似性。
newly de
浏览 0提问于2016-12-21得票数 0
1回答
根据
，第4和5页
我们可以使用数组或链接列表来实现队列。
..。
我们可以使用数组或链接列表来实现堆栈。
它是一个链表还是双链表？
此外，何时使用数组，何时使用链接结构？
浏览 0提问于2013-10-03得票数 2
回答已采纳
1回答
在这两种实现中，容器都存储了一个原始的node_type数组，该数组本质上是一个存储类型T的简单链表。
// From SGI
template <class _Val>
struct _Hashtable_node
{
_Hashtable_node* _M_next;
_Val _M_val;
};
出于教育的原因，我正在实现我自己的版本，我想知道为什么他们不使用std::list<>容器来存储桶？为什么要编写std::list<>中已经存在的代码呢？
我遇到的一个原因可能是std::list<>是双重链接的，所以有浪费的空间。但是
浏览 0提问于2012-01-07得票数 2
回答已采纳
现在我正在致力于malloc()的实现，并希望使用链表来跟踪空闲块。除了，我不知道标准C库是否为程序员提供了“链表”，但显然C++提供了。
否则，有没有人可以提供一些关于如何实现链表的建议？
浏览 2提问于2011-10-14得票数 2
回答已采纳
1回答
我正在尝试创建2个具有公共交集节点的链表。正如我所看到的，在LinkedList中寻找交集节点是一个非常热门的问题。我写了以下代码，但它抛出了InvalidOperationexception。
LinkedList<int> LL = new LinkedList<int>();
LL.AddFirst(5);
LL.AddFirst(4);
LL.AddFirst(3);
LL.AddFirst(2);
LL.AddFirst(1);
LinkedLis
浏览 0提问于2010-08-14得票数 0
回答已采纳
作为VST项目中的一个示例，verse.c文件具有如下链接列表：
struct list {unsigned head; struct list *tail;};
unsigned sumlist (struct list *p) {
unsigned s = 0;
struct list *t = p;
unsigned h;
while (t) {
h = t->head;
t = t->tail;
s = s + h;
}
return s;
}
它的分离逻辑写成：
SEP (lseg LS sh (map Vint co
浏览 10提问于2018-03-01得票数 1
2回答
Haskell支持列表递归的一些基本操作，如head、tail、init和last。我想知道，在内部，Haskell是如何表示其列表数据的？如果它是一个单链表，那么随着链表的增长，init和last操作可能会变得代价高昂。如果它是一个双向链表，那么所有四个操作都可以很容易地进行O(1)，尽管要以一些内存为代价。无论哪种方式，知道这一点对我来说都很重要，这样我就可以编写适当的代码。(尽管函数式编程的精神似乎是“问它做了什么，而不是它是如何做的”)。
浏览 41提问于2013-02-25得票数 19
回答已采纳
我已经搜索了一周，可能是为了找一本用C写的有大量数据结构材料的书或教程，但我找不到。我想涵盖链表、二叉树、哈希表、图形等……我想用C写，因为我不想搞乱OOP，也不想读没有pointers.Some链接的语言的链表。
浏览 3提问于2013-12-30得票数 2
1回答
如果我们使用单链表或双链表，排序的时间是一样的吗？
我想对随机数进行排序。
(我知道在单链表/双链表中插入/删除元素有很大的不同)
但是，无论我们使用哪种数据结构(Singly / Doubly )或实现哪种排序技术来对数字进行排序，都需要几乎相同的时间吗？
浏览 2提问于2015-11-20得票数 0
8回答
我正在尝试用C语言实现一个单链表。你在互联网上看到的一个常见的实现是这样的
typedef struct {
int head;
Node *tail;
} Node;
使用像这样的方法
Node cons(int head, Node tail) {
Node y;
y.head = head;
y.tail = malloc(sizeof(Node));
*y.tail = tail;
}
性能非常重要。有没有办法用C实现一个比这更快的链表？例如，摆脱内存分配(y.tail = malloc(sizeof(Node)))应该可以显著提高速度。
浏览 3提问于2010-06-19得票数 8
回答已采纳
8回答
在一次采访中，我被问到这个问题:两个链表有两个头。在c中有一个合并的链表，其中第二个链表在某一时刻合并到第一个链表中。我们如何确定合并点，以及找到合并点的复杂性是什么？
有人能帮帮忙吗？
浏览 2提问于2009-12-11得票数 0
2回答
我希望在这里得到一些澄清/确认。
据我所知，stack可以用单链表实现，因为所有的堆栈操作都是在堆栈的顶部(头部)执行的。换句话说，每个堆栈节点只需要一个指向next节点的指针。
然而，在队列中，我们需要同时在队列的前面和后面执行操作(即。enqueue()和dequeue())。这是否意味着，正确的队列实现必须建立在双向链表(即，其中每个节点都有next和previous指针的链表)？
谢谢!
浏览 0提问于2021-02-11得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
