在有指针的c++中实现链表是很容易的。但它们是如何在其他语言(如java、python等)中实现的呢？我不想为链表使用内置的类(JAVA支持)，但我想要的是如何替换指针来创建链表？
浏览 2提问于2012-08-25得票数 7
回答已采纳
最近，我遇到了一个问题，当我解决下一个问题时：
链表和数组之间有什么区别？
A.当两者都被排序时搜索的复杂性
B.动态添加/删除
C.随机存取效率
D.数据存储类型
我知道A、B和C是正确的，但我对D感到困惑。任何帮助都将不胜感激。
浏览 3提问于2013-04-07得票数 0
回答已采纳
3回答
我想写一个方法来从单链表中删除具有重复数据值的连续项。该方法应返回删除的项数。该方法应根据需要清理内存，并应假定内存是使用new分配的。
例如，传入列表
->a->b->c->c->a->b->a->a->null应为
->a->b->c->a->b->a->null并返回3
列表项定义和函数声明如下
struct litem { char data；litem* next；}；
int remove_consecutive_duplicates( litem*& list )；
I hav
浏览 0提问于2010-07-03得票数 1
7回答
我正在研读实现堆栈的两种不同方法:链表和动态数组。与动态数组相比，链表的主要优点是不必调整链表的大小，而如果插入太多的元素，则动态数组必须调整大小，从而浪费了大量的时间和内存。
这让我想知道这是否适用于C++ (因为有一个vector类可以在插入新元素时自动调整大小)？
浏览 13提问于2012-12-11得票数 6
回答已采纳
2回答
我有一个数据库，它有一个表，看起来有点像这样：
Root | Connector
A | B
B | C
C | D
D | E
E | -
因此，我希望检索任何给定根的链，直到连接器为空
例如:A链表示a->B->C->D->E，而C链表示C->D->E
我正在使用mysql数据库。
提前感谢
浏览 1提问于2012-12-17得票数 1
回答已采纳
6回答
最近，我遇到了一个关于链表的有趣问题。给出了排序的单链表，我们必须从这个链表中搜索一个元素。
时间复杂度不应超过O(log n)。这似乎需要我们在这个链表上应用二进制搜索。多么?由于链表不提供随机访问，如果我们尝试应用二进制搜索算法，它将达到O(n)，因为我们需要找到链表的长度并进入中间。
有什么想法吗？
浏览 23提问于2011-03-12得票数 40
回答已采纳
3回答
给定一个循环链表，实现一个在循环开始时返回节点的算法。
定义:环形链表:一种(损坏的)链表，其中一个节点的下一个指针指向前一个节点，以便在链表中进行循环。
示例:输入:A->B->C->D->E->c与前面的输出C相同:c
浏览 1提问于2012-06-08得票数 0
3回答
在Java、HashMap和哈希表中，都使用哈希函数和数组/链表实现映射接口和存储键/值对。在C语言中，哈希表可以使用数组/链表功能来实现，但没有像映射那样的键/值对的概念。
所以我的问题是，哈希表的实现是否在C中实现，类似于Java中的Hashtable？或者它更接近于java中的HashSet (除了唯一元素只有条件)？
浏览 34提问于2020-06-06得票数 1
3回答
用C++实现链表优先级队列
、、、、
如何在C中使用链表实现优先级队列？
典型的链表由指向一个元素的head组成，该元素指向另一个元素，该元素最终以NULL或链表的尾部结束。示例：
(Linked List | Head) ----> (Element | Next) ----> (Element | Next) ----> Null
在基本场景中，通过使用先进先出(添加到列表末尾，从列表前面删除) FIFO方法将新元素添加到列表中。
然而，在我的例子中，必须考虑优先级值。更具体地说，可以为每个元素分配优先级1、2或3。优先级最高的元素被添加到列表的前面，而优先级较低的元素被添加到列表的后面。列表中的插入操作会保
浏览 1提问于2011-09-12得票数 1
回答已采纳
2回答
我只需要一些关于C#中链表的帮助，C++中的链表在指针方面是很简单的，但是我在C#中遇到了一些问题我读了上提供的例子，但是我不知道如何链接两个不同的链表
最有效的方法似乎是将LinkedListNode放入一个链表中，所以假设我有两个链表
新的L1 = LinkedList LinkedList()；LinkedList L2 =新的LinkedList()；然后假设我有以下节点
LinkedListNode<String> Ln1 = new LinkedListNode<String>("Orange");
Linke
浏览 2提问于2012-04-19得票数 1
回答已采纳
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
6回答
我正在尝试自己学习数据结构和算法。我用C语言写了我自己的双向链表，现在我想写一些算法在这个链表上执行。交换列表项的首选方式是什么？交换内容还是重新排列指向下一列表项和上一列表项的指针更好？
浏览 1提问于2009-10-24得票数 2
回答已采纳
我正在努力用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
回答已采纳
3回答
如何在C#中替换链表中的元素？而在java中，可以使用set或add方法替换列表中的特定元素……我找不到如何在C#中替换它。
浏览 0提问于2011-12-13得票数 4
回答已采纳
1回答
有没有人可以分享他们对如何在C#中做一个循环链表的深度复制(可能的代码解释)的看法？
基本上我正在寻找的是，我们如何深度复制有循环的循环单链表，然后对其进行深度复制……
我们很少有算法可以识别链表中的循环，然后找出链表的头部。但是在那之后，我们如何从整个列表中分离出副本..
浏览 0提问于2015-03-14得票数 0
1回答
C++ OpenMPI链接-列表
、、、、
目前，我有一个很好的c++图形算法，它使用自定义的链表或链表数组的结构定义(我应该把它变成一个模板定义，但目前并非如此)。这个算法可以很容易地被分发，我想测试这个。但是，除了理解一些基本的OpenMPI示例之外，我没有太多的MPI经验。
如何在OpenMPI中使用链接列表？
在MPI中使用链接列表的常见做法是什么？例如，当我将链接列表传递给其他进程时，我可以将它们转换为数组，然后将它们转换回数组。
我需要单独处理每个链接列表类吗？目前，我有四个单独的链接列表类。如果是这样的话，我可能会更好地做一个模板类定义。
感谢您的指导和帮助！
浏览 1提问于2014-05-09得票数 0
回答已采纳
似乎向链表添加某些内容的唯一Big-Oh行为是O(N)，因为您必须遍历整个链表。但是，据我所知，操作的总数不应该超过N/2。有人能解释一下这是怎么可能的吗?因为我认为，如果你从链表的两端遍历，总体行为仍然是O(N)。我遗漏了什么？
浏览 0提问于2012-02-21得票数 0
回答已采纳
4回答
作为C中变量(即int a)的地址，&a可以获得。
如何在Java中做到这一点？就像。链表的元素是不连续的。如何打印使用集合框架创建的链接列表元素的地址？
如果上面的事情是不可能的，我们如何证明数组的元素是连续的，而链接列表的元素不是连续的呢？
浏览 4提问于2015-10-24得票数 12
回答已采纳
1回答
这是使用数组和使用链表的插入排序的结构的区别。
为了实现列表的插入排序，我们是否使用了数组的算法，只需更改命令A(k)=A(k+1)？
还有更多不同之处吗？
浏览 1提问于2014-10-27得票数 0
2回答
我需要在汇编中实现一个自定义的数据结构。最好，它需要是动态的。类似于C++/Java中的链表，其中每个元素都指向下一个元素。请注意，每个元素的大小可能有所不同。
我该怎么做呢？
浏览 1提问于2011-10-03得票数 1
回答已采纳
我有一个用户自定义的链表(无LINQ)。我有项目在其中，但我想删除一些。
我的链表的delete方法：
public void Delete(ListElem elem)
{
ListaElem helper = null;
ListaElem prev = null;
while (helper != elem)
{
prev = helper;
helper = helper.next;
}
prev.next = elem.next;
浏览 2提问于2015-05-15得票数 0
9回答
1)我可以在不使用指针(不使用结构)的情况下用C创建一个链表吗？
2) Java不使用指针，那么如何在Java中实现链表呢？
浏览 2提问于2012-01-26得票数 3
回答已采纳
1回答
在C++中，维护全局关系的最佳结构是什么？我在考虑链表的数组(数组是每个进程，链表中的项是事件)。但是很难找出不同进程之间的循环。有没有人能提出好的数据结构来维护全球关系？提前谢谢。
浏览 0提问于2012-11-24得票数 0
现在我正在致力于malloc()的实现，并希望使用链表来跟踪空闲块。除了，我不知道标准C库是否为程序员提供了“链表”，但显然C++提供了。
否则，有没有人可以提供一些关于如何实现链表的建议？
浏览 2提问于2011-10-14得票数 2
回答已采纳
2回答
我知道什么是链表，但我的问题是什么是正交链表？我在网上搜索了一下，但找不到任何有用的信息。我正在学习C++中的点赞列表，如果有任何关于链表的好书，请提出来。
浏览 4提问于2011-03-01得票数 11
回答已采纳
1回答
链表的数组表示
、、、
我正在读Robert Sedgwick写的《C++中的算法》一书。有人提到，链表可以用数组表示。有人能用数组展示链表的简单实现吗？
是否有可能使用链表的数组实现来实现Josephous问题？如果可能的话，一个示例实现会很有帮助。
谢谢!
浏览 0提问于2010-11-26得票数 5
4回答
我想在运行时存储数据，我可以有一个链表并在运行时添加，然而，由于我是IOS和objective C的新手，我们是否有任何默认列表可以在其中添加数据，(数据是两个stings和一个整数)。
浏览 0提问于2012-08-16得票数 0
回答已采纳
4回答
如果我创建了一个链表，其中插入顺序是5,4,3。我使用head引用，因此链表被存储为3->4->5->null。
当我想颠倒链表==的原始插入顺序时，它将是
5->4->3->null。现在，如果这就是我的新列表的样子，那么我的头引用应该引用哪个节点，这样我添加到列表中的新元素仍然有O(1)的插入时间？
浏览 0提问于2011-05-21得票数 0
4回答
我声明了一个链表向量(链接列表包含int值)。然后，我尝试将一个值推入链表(i只是向量中的一个位置)：
vector< list<int> > linkedListVector;
adjacencyVector[i].push_back(s);
问题是，当我运行上面的命令时，我遇到了一个分段错误，我不知道为什么。我查阅了C++文档，我的格式看起来是正确的。有什么想法吗？
浏览 3提问于2015-12-01得票数 1
回答已采纳
我在读关于链表的文章。我发现:从链表中删除所需的元素需要O(n)运行时间，其中n是列表中元素的数量。
但在这个网页中，我发现从链表中删除一个元素是: O(1)。
从链表中删除时，上述大O符号中的哪一个是正确的。
谢谢
浏览 0提问于2016-11-07得票数 3
回答已采纳
我想写一个链表，它可以让数据字段存储任何内置或用户定义的类型。在C++中，我只需要使用模板，但在C中如何实现呢？
对于我想要存储的每种数据类型，我必须重写链表结构和它的一堆操作吗？联合不会起作用，因为它可以存储的类型是预先定义的。
浏览 4提问于2011-09-14得票数 7
回答已采纳
5回答
我想知道你们中是否有人可以给我讲解如何在python中删除链表中的元素，我并不是要代码，而是一个用英语写的伪算法。例如，我有一个链表1 -> 2 -> 2 -> 3 -> 4，我想删除其中一个2，我该怎么做呢？我想遍历链表，检查其中一个节点的数据是否等于它后面的节点的数据，如果是删除它。但我在拆卸部分时遇到了麻烦。谢谢!
浏览 0提问于2015-10-29得票数 2
我并不是一个真正的C爱好者，但是我已经为这个练习做了功课。到目前为止，我得到的是，在C中，初始化一个数组，据我所知，不像JavaScript。C有固定的数组，并且不是由特定值初始化的。因此，在这种情况下，NULL检查将不起作用。
我有一个结构数组。如何知道数组中索引是否为空(是否用结构填充)？
#define LIST_LENGTH 30
//This is the struct that is inserted in the array
typedef struct node{
char fName[30];
char mName[30];
char lName[3
浏览 0提问于2012-12-12得票数 0
回答已采纳
8回答
在一次采访中，我被问到这个问题:两个链表有两个头。在c中有一个合并的链表，其中第二个链表在某一时刻合并到第一个链表中。我们如何确定合并点，以及找到合并点的复杂性是什么？
有人能帮帮忙吗？
浏览 2提问于2009-12-11得票数 0
1回答
我正在试着写一个函数，它可以找到O(1)中链表的长度。我知道如何在O(n)中实现它，但我不知道如何在固定时间内实现它……这有可能吗？
浏览 0提问于2018-06-15得票数 0
5回答
我注意到，在Haskell和OCaml等函数式语言中，您可以使用列表执行两个操作。首先，你可以做x:xs，其中x是一个元素，xs是一个列表，结果是我们得到了一个新的列表，其中x在固定时间内附加到xs的开头。第二个是x++y，其中x和y都是列表，结果是我们得到了一个新的列表，其中y按照x中元素的数量以线性时间附加到x的末尾。现在我不是语言设计和编译器构建方面的专家，但在我看来，这很像是一个简单的链表实现，只有一个指针指向第一项。如果我要用像C++这样的语言实现这个数据结构，我会发现添加一个指向最后一个元素的指针通常很简单。在这种情况下，如果这些语言是以这种方式实现的(假设它们确实使用了所述的链表
浏览 3提问于2011-04-07得票数 5
回答已采纳
1回答
我正在尝试实现一个链表，该链表有一个插入函数，该函数一旦插入节点就返回true。在这种情况下，在概念上返回false的正确方法是什么？
public boolean insert(int d) {
if (head == null) {
head = new Node(d);
return true;
}
if (head.data > d) {
Node holder = head;
Node newNode = new Node(d);
浏览 2提问于2013-10-27得票数 0
回答已采纳
5回答
我想知道为什么许多语言(Java、C++、Python、Perl等)使用链表而不是数组来实现哈希表以避免冲突？
我的意思是，我们应该使用数组，而不是链表桶。
如果关注的是数组的大小，那么这意味着我们有太多的冲突，所以我们已经有了哈希函数的问题，而不是我们解决冲突的方式。我是不是误解了什么？
浏览 1提问于2015-05-14得票数 4
我有一个关于C++编程中的单链表的问题。我正在尝试仅使用一次遍历来显示整数值的单链表的中间数据项。任何提示都会很有帮助！
我可以通过多次遍历来解决这个问题，但是为了显示中间的数据项，我必须只遍历链表一次。
谢谢！
浏览 0提问于2014-05-07得票数 0
1回答
对于有向图G= (V，E)。该表示维护一个数组A...以V为索引，其中Av为链表。链表保存v所指向的所有节点u的名称，即(v，u)链表E (从技术上讲，Av包含指向链表中第一项的指针)的节点u的名称。.This是缺省邻接列表格式，并且可以被认为是out- adjacency∈表示
in-adjacency列表表示将是其中Av是指向v的节点的列表。
谁能给我一个O(|V | + |E|)算法的伪代码，把外邻接列表表示转换成内邻接列表表示。请解释为什么你的算法是正确的，为什么它在O(|V |+ |E|)时间内运行。
浏览 0提问于2017-04-09得票数 1
2回答
在C语言中，您可以创建自己的结构，并从那里创建一个链表，其中结构中的记录将指向下一条记录和前一条记录。 Perl肯定有办法做到这一点吧？会很想知道是怎么回事。 谢谢
浏览 29提问于2019-01-30得票数 3
回答已采纳
4回答
我现在是大学一年级学生，主修计算机科学。我的“计算机编程入门”课程就要上完了。我喜欢它，感觉我学到了很好的东西。
几天前，我读了乔尔的。“链表？”我想，“这些都不难，我们已经在我现在的班级里做了一大堆了。”这是正确的，因为在Java中，它们并不那么难。但不管怎样，我试着用C写了一个。
这真是太难了！
乔尔是对的，我想...Java为你处理了这么多琐碎的事情，真的不是那么难。但我下定决心要克服我学校的Java障碍，学习如何用C语言编写这个该死的链表。
所以我想，与其试着问很多很多小问题，我想问的是，有没有人知道学习C语言的一个好的(&免费的)在线教程？具体地说，学习如何处理指针和所有这些
浏览 1提问于2010-12-05得票数 14
回答已采纳
2回答
我有一个C结构，它包含一个人的联系信息，如姓名、电话号码等。“联系人”结构包含在一个链表中。我需要以这样一种方式插入节点，即链表按字母(升序)排序。
在C中有没有内置的排序函数可以调用？或者我必须编写自己的排序函数？如果有一个内置的函数，我能得到一个如何在链表中的结构上调用它的例子吗？
浏览 0提问于2012-02-18得票数 2
3回答
将文本文件扫描到链表中
、、、、
我只是在学习链表，我必须做一个有很多部分的赋值，但我刚开始，我需要做的第一件事就是将输入文件读入链表。文件的一部分是：
George Washington, 2345678 John Adams, 3456789 Thomas Jefferson, 4567890 James Madison, 0987654 James Monroe, 9876543 John Quincy Adams, 8765432
总共包含26行。
我现在要做的就是简单地读入文件。我试着使用这段代码(目前在main中)
#include <stdio.h>
#include <stdlib.h>
浏览 1提问于2015-01-27得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
