我不能在链表中使用链表
在链表中不能使用链表是因为链表的节点是通过指针来连接的，而指针的大小是固定的，无法存储整个链表。链表是一种动态数据结构，它由节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。链表的优势在于插入和删除操作的效率高，但访问某个节点的效率较低。
在链表中，每个节点只能存储一个数据元素，如果要在链表中存储另一个链表，需要将另一个链表的节点逐个拆开，然后将其数据元素存储在当前链表的节点中。这样做会导致链表的结构变得复杂，增加了操作的复杂度，并且会浪费额外的空间。
因此，在链表中不建议直接使用链表作为节点的数据元素。如果需要在链表中存储多个元素，可以考虑使用数组、集合或其他数据结构来代替链表中的节点。
对于链表的应用场景，常见的包括但不限于：实现栈和队列、LRU缓存淘汰算法、大整数运算、图的邻接表表示等。
腾讯云相关产品和产品介绍链接地址：
相关·内容
1回答
创建具有一个指向自身的节点的双向链表
public DList(){
Dnode sentinel= new DNode(sentinel, null, sentinel);
}
作为参考，Dnode构造函数采用DNode(Dnode p，对象0，Dnode n)
这是有效的代码吗？
浏览 0提问于2013-04-15得票数 0
1回答
我将数据存储在描述链表的XML文档中；除一个节点外，所有节点都跟在另一个节点之后，因此数据如下所示：
<cars>
<car id="9" follows="34" />
<car id="12" follows="20" />
<car id="20" follows="9" />
<car id="29" follows="30" />
<car id=
浏览 0提问于2013-01-08得票数 5
回答已采纳
给定一个随机顺序的链表，将其分解成两个新的链表，使得每个列表的元素之和相差最大，列表长度相差不超过1(如果原始列表有奇数元素)。我不能假设列表中的数字是唯一的。
算法是在原链表(O(n·log )时间，O(n)空间)上进行合并排序，然后用递归函数遍历到列表的末尾，确定其长度，在递归函数展开时进行分裂。递归函数是O(n)时间和O(n)空间。
这是最佳解决方案吗？如果有人认为我的代码是相关的，我可以发出去。
浏览 3提问于2011-02-09得票数 5
回答已采纳
如何用二分查找法求出两个排序链表的中位数？假设L1和L2是分别包含n1和n2整数的列表，并且这两个列表都已经按数字顺序排序。我需要使用二进制搜索在组合列表中找到n1+n2整数的中位数。
浏览 2提问于2016-10-23得票数 0
4回答
最坏情况时间复杂度列表
、、、、
我知道对于数组实现，二分查找的最佳、平均和最坏情况的时间复杂度分别为最佳O(1)；平均O(log )；最差O(log )；。同样，我知道对于数组实现，插入排序的最佳、平均和最坏情况的时间复杂度分别为最佳O(n)；平均O(n^2)；最差O(n^2)；。
然而，我该如何计算单链表、双链表和循环链表实现的二进制搜索和插入的时间复杂度呢？
浏览 1提问于2014-01-13得票数 0
我有一个链表，我需要编写一个方法，将输入作为字符串，并检查链表中的所有元素是否匹配，该方法必须返回匹配的数量。
问题是，我需要引用当前的链表，而不是将其作为方法的输入。
public int count(E elem)
{
int count;
for (E list : x)
{
if(this.removeAtHead().equals(elem))
{
count++;
}
else{}
}
return count;
}
我需要用当前的链表替换x。
使用该方
浏览 0提问于2013-02-20得票数 0
2回答
嘿，大家好！我正在尝试创建一个内存管理系统，以便用户可以调用我创建的方法myMalloc。我有一个链表来记录我的空闲内存。我的问题是当我试图在我的链表中查找空闲位的结尾时。我尝试将该部分(在链表中)的空闲内存大小添加到指向空闲空间前面的指针，如下所示。
void *tailEnd = previousPlace->head_ptr + ((previousPlace->size+1)*(sizeof(int));
我希望这能给我一个指向那个片段末尾的指针。然而，我一直收到警告：
“算术中使用的类型为'void*‘的指针”
有没有更好的方法来做这件事？谢谢!
浏览 1提问于2010-04-01得票数 0
回答已采纳
1回答
我正在尝试创建一个包含其他int链表的链表，我需要能够从主链接表访问int链表。
我的问题是，如何指向主链接表的节点以保持int链表的头部？
我创建了一个静态列表：dlist<Node<int>& > _plist;，我有一个函数：insertToHead ( T const& dataToInsert);，但在使用链表的类中，我只有一个指向头部的指针，类似于:Node<T>*。当我试图将Node<T>*传递给T const&时，它会给我一个错误。
这是使用链表的类的构造函数：
Set::Set(int numArray[
浏览 1提问于2012-09-19得票数 1
1回答
到目前为止，在数据结构中，我已经学习了使用数组的list和使用指针的链表(single、double和circular)。大纲中的下一件事是线性和二进制搜索。我找到了链表和链表的线性搜索的例子。对于二进制搜索，我在使用数组的list中找到了一个示例，但没有用于链表(single，double和single)的示例。
1)我想知道二进制搜索不能适用于任何类型的链表吗？
2)在单链表的线性搜索中，我看到了下面的代码
if (ptr->data = = SearchElement){
indexPtr = ptr;
return indexPtr;}
在这种情况下，当它找到元素时，它会返回指针
浏览 0提问于2016-02-16得票数 1
我试图使用MATLAB中的链表类实现。
现在，它说将一个节点插入到列表中的唯一方法是使用insertBefore()或insertAfter()。
但我希望手动插入节点，方法是指定新节点的Next值，如下
newnode = dlnode(new);
ptr.Next = newnode;
newnode.Next=ptrnxt;
这个能行吗？我不能在我的特定应用程序中使用insertBefore()或insertAfter()，因为我没有维护当前节点的指针。
有关链接列表类的详细信息给出了。
浏览 0提问于2014-06-21得票数 0
回答已采纳
3回答
我在一次面试中被问及哈希表，我不得不解释结构链接。
我被问到如何在链表中查找复杂度为O(1)的元素。
我们真的能找到O(1)吗？
谢谢
浏览 2提问于2013-02-20得票数 2
在C#中，有没有办法将链表转换成字符串？
我有一个句子的链表和另一个单词的链表。我想检查句子链表中的单词链表中的单词，并认为一个好的方法是将单词链表转换为字符串。
还考虑使用嵌套的while循环。
浏览 3提问于2021-11-24得票数 0
1回答
链表表示的稀疏矩阵和数组表示的稀疏矩阵有什么区别(优点/缺点)？
链表表示法存储行和列链接，如下所示：
数组存储行、列和值。
浏览 1提问于2018-04-18得票数 1
1回答
我试图建立一个简单的网络服务器，这是IP版本不可知。
这是我的示例代码片段
hints.ai_family = AF_UNSPEC; // AF_INET or AF_INET6 to force version
hints.ai_flags = AI_PASSIVE; // fill in my IP for me
hints.ai_socktype = SOCK_STREAM;
if ((status = getaddrinfo(NULL, "8000", &hints, &res)) != 0){
fprintf(stderr, &
浏览 5提问于2015-05-12得票数 0
4回答
public void returnRental(Customer cust){
Rental toDelete = null; //Rental to be removed from list.
LinkedList<Video> toReturn = null; //List of videos to be added to inventory.
//Find appropriate rental according to customer name.
for(int i = 0; i < rentals.size(); i++){
浏览 0提问于2012-10-02得票数 1
回答已采纳
2回答
假设我有一个如下的链表结构：
struct linked_list
{
struct linked_list *next;
int data;
};
typedef struct linked_list node;
并使用以下函数打印链表：
void print(node *ptr)
{
while(ptr!=NULL)
{
printf("%d ->",ptr->data);
ptr=ptr->next;
}
}
现在，在main()函数中，当我写下以下代码时：
print(head);
浏览 0提问于2012-07-30得票数 0
回答已采纳
2回答
我知道malloc不是一个安全函数，所以如果您在处理信号时给我一个正确和标准的内存分配方法，我会很高兴。例如，假设我想将每个子进程终止的时间存储在一个链表中。如何在信号处理程序中不使用malloc的情况下为链表创建新节点？我对这个话题非常陌生。
浏览 4提问于2018-02-14得票数 0
如何找到大小未知的循环链表的最后一个节点，并且最后一个节点指向链表中除第一个节点以外的任何其他节点？
浏览 0提问于2009-07-11得票数 4
1回答
我想知道，如果二进制搜索被用于排序链表插入，搜索，它们之间的性能有什么不同。以及它们在哪些情况下表现不同，或者可能出于哪些目的，比如说，列表将不可用，或者反之亦然。
浏览 0提问于2013-07-17得票数 3
回答已采纳
2回答
我使用SDL库创建了一个菜单，无论何时单击该菜单中的一个项目，它都会将您引导到另一个执行特定任务的C程序，这是鼠标单击事件之一：
else if (event.button.x >= 80
&& event.button.x <= 232
&& event.button.y >= 77
&& event.button.y <= 111
&& display == 2)
{
system( "
浏览 2提问于2020-06-08得票数 0
在双链表上实现排序时遇到问题。下面我有插入到双向链表中的代码，以及对列表进行快速排序的代码，但我遇到了问题。任何帮助都将不胜感激！
void sortedList::insertElement(listItemType newItem)
{
listNode *prev = NULL;
listNode *cur = head;
while ((cur != NULL) && (newItem > cur->item))
{
prev = cur;
cur = cur->next;
}
浏览 0提问于2016-04-26得票数 0
3回答
情况是:我将实现一组新的系统调用。它们中的每一个都需要访问(读或写)一个链表。所以，这意味着我会有几个C程序。
那么，如何在内存中维护链表并让多个程序访问它呢？或者，这是错误的……我应该将其保存为文件吗？(但我不认为这是个好主意)..
浏览 1提问于2010-12-25得票数 2
回答已采纳
我有cpp代码，其中结构对象被放入CLISTS中。我正在将这段代码移植到Objective C中。
CLIST类似于具有.RemoveAt、.GetAt、.InsertBefore、.GetNext、.GetHeadPosition函数的双向链表。
如何在Objective C中实现同样的功能。我是否需要在Objective C.Is中实现双向链表?是否有其他预定义的方法可以使用它？
浏览 8提问于2011-05-16得票数 0
2回答
假设我有两个类，object1和object2。我想在object2实例中的链表的末尾添加一个object1实例(即，将object1添加到链表的方法在object2类中)。假设链表已经有一个对象，为什么下面的代码不能更新我的链表：
object1 a = firstObject1;
while(a != null) {
a = a.next;
}
a = b;
其中b是用来调用adding方法的对象。需要说明的是，我遇到的问题是，当我打印链表中每个对象的id时，我看不到新对象。
注意:这实际上是家庭作业，所以我不能使用助手方法或导入库。
浏览 11提问于2018-03-04得票数 1
回答已采纳
4回答
我有两个单独的链表，这两个链表在某一点连接在一起，我必须找到那个点。我在想，如果我可以添加一个称为已访问(标志)的新数据类型，以便我可以使第一个链表的所有节点都被访问，然后找到从第二个链接list.Can遍历的交叉点，我可以这样做吗?我可以在定义结构后修改它吗?如果可以，如何修改?提前谢谢。
浏览 0提问于2014-08-29得票数 0
2回答
我在分配内存是Linux内核空间时遇到了问题。我已经使用下面两个结构创建了一个链表：
struct Node{
char *ptr;
struct Node *next;
};
struct List{
struct Node *head;
struct Node *tail;
};
现在，当我尝试分配list struct时，请编辑以反映正确的代码
struct List *ll = kmalloc(sizeof(struct List), GFP_KERNEL)
我得到了：
error: Initializer element is not constan
浏览 0提问于2013-10-28得票数 0
3回答
如何绕过C#中不一致的可访问性错误？
我需要将一个指向链表中节点的指针传递给一个方法。当我这样做时，我得到一个“编译器错误CS0051”
示例下面的示例生成CS0051：
// CS0051.cs
public class A
{
// Try making B public since F is public
// B is implicitly private here
class B
{
}
public static void F(B b) // CS0051
{
}
public static void Main()
{
}
}
这是
浏览 2提问于2010-04-29得票数 0
回答已采纳
我是新来的爪哇。我正在尝试制作两个链表。都包含指向某个数组元素的指针/引用。因此，如果我在数组中做了任何更改，它应该反映在链表中。对吗？在我的程序中，修改显示在数组中，但列表值是相同的。(我删除了一个元素。它不再在数组中了。但链表仍在显示它)
我正在传递对链表的引用。如果有效，为什么修改不起作用？看起来链表有自己的数据副本。但是，这不是reference的工作方式。
有什么解释吗？建议还可以使用什么来显示内存依赖关系？
浏览 1提问于2015-08-14得票数 0
2回答
所以我试图理解链表是如何存储字符串类型的数据的。据我所知，链表使用一种数据结构以某种时尚的方式存储数据，因此您可以很容易地在其中输入新的数据片段，删除它们，并根据您的喜好重新排列它们。我的问题是，我需要从用户那里获取一个字符串，将其分配给链表中的一个点，然后移动到列表中的下一个节点，然后再次执行相同的操作。然而，在这一点上，我只是尝试从用户那里获取一个字符串，将其存储在new_node值中(对于那些考虑指针而不是链表的人来说，(或(*new_node).value ))并将其打印出来。main函数只是要求用户输入字符串，add_to_list函数接受输入并将其添加到链表的开头，而print函数
浏览 0提问于2015-12-01得票数 0
回答已采纳
2回答
我需要从CSV文件中读取内容，并将其内容添加到链表中，以便可以搜索特定的数据位。目前，CSV的结果被输入到流中，但我不知道如何将其放入链表中。我的代码如下：
String fileName = "Catalogue.csv";
LinkedList<String>catalogue = new LinkedList();
try (Stream<String> stream = Files.lines(Paths.get(fileName))) {
stream.forEach(System.o
浏览 0提问于2017-11-05得票数 2
这是我的问题，我有两个活动：
活动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
回答已采纳
我有一个链表，我需要在head后面创建一个节点。
这意味着我有这样的东西：
node *head = NULL;
最后我的链表应该是这样的：
head -> node -> NULL...
但是当我使用一个普通的addNode函数时，它会给我一个运行时错误(不确定是哪一个，我的调试有问题)……
这是我写的：
void addNode(node *head)
{
node *temp = head; // a temp to not move the head
node *newNode = (node*)malloc(sizeof(node)); // The new node
浏览 2提问于2012-06-29得票数 3
回答已采纳
3回答
我想知道在C++中是否有一种方法可以知道一个函数的名称是什么？比如Java或JavaScript中的this关键字。
例如，我有一个名为insert的函数，它将一项插入到链表中，我希望调用函数insert的链表调用其他两个函数。我该怎么做呢？
我现在有这个，这个有效吗？
bool linked_list::insert( int i )
{
bool inserted = false;
if( this.is_present(i) ) /* function is_present is defined earlier checks if an int is already i
浏览 0提问于2012-11-16得票数 1
回答已采纳
我正在努力用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
回答已采纳
1回答
有必要记住数据结构的代码吗？
、、、、
是否需要记住链表、动态数组、循环链表、队列、堆栈、图形等数据结构的代码，或者仅仅是对代码的基本知识就足够了？关于数据结构，在面试中可以问到什么样的问题？
浏览 3提问于2020-10-03得票数 0
回答已采纳
2回答
我创建了一个包含链表的程序，这些链表被传递给各种方法。虽然这在Java中工作得很好...我们必须使用的样式检查程序不喜欢它
它说明:不允许声明变量、返回值或'LinkedList‘类型的参数。
如果我将它们声明为简单的List，那么我就不能访问我想要的方法。我该怎么办？
浏览 1提问于2010-05-17得票数 2
4回答
链表在Java中的实现
、、、
在一次面试中，我被要求用Java实现一些链表方法。我只有在C++中实现链表的经验，有些事情让我很担心。在阅读了并看到了答案后，我仍然有顾虑。
class Link {
public int data1;
public double data2;
public Link nextLink;
//Link constructor
public Link(int d1, double d2) {
data1 = d1;
data2 = d2;
}
//Print Link data
public vo
浏览 2提问于2014-04-11得票数 0
1回答
由于python对象只是对实际内存对象的引用，因此无法检索对象的内存地址。
可以在Python中实现XOR链表吗？如果是，是如何实现的？
浏览 2提问于2017-09-25得票数 2
1回答
嘿，我正在尝试创建一个包含2个结构的单链表程序。
有一个保存员工信息的结构，如下所示
typedef struct{
int ID; //Employee ID, randomly generated 4 digit integer
char *firstName[25]; //Employee's first name
char *lastName[35]; //Employess's last name
char status; //AM/PM status, if valueof char:1=AM Employee,0=PM Employ
浏览 0提问于2015-04-13得票数 1
我在做一个奇特的链表。在创建我自己的链表时，我在打印我的自定义链表中的节点集合时感到困惑。
我想知道，奇异链接列表是否像堆栈一样以后进先出的方式显示它的集合？
下面是我自己的LinkedList，node是一个类，谁能告诉我单数LinkedList以后进先出的方式打印集合。
class MYlinklist
{
Node header;
public void Add(int a)
{
Node n = new Node();
n.element = a;
n.Next = header;
header
浏览 0提问于2010-10-06得票数 2
回答已采纳
2回答
我是C编程新手，在frontBackSplitLinkedList部分我需要一些帮助，
例如，假设给定的链表是:2 6 7 8 9，则得到的前后是:前台:2 6 7回:8 9
我已经搜索了一些网站，但大多数编码使用的是节点而不是链接列表。
知道怎么做吗？谢谢!
浏览 4提问于2015-11-09得票数 1
LinkedHashMap应该包含一个按插入顺序排列的链表。有什么方法可以访问这个列表吗？我在javadoc中找不到它的任何东西。
浏览 3提问于2016-11-17得票数 2
2回答
Java中的单独链接
、、、
我们的班级正在学习哈希表，我的一个学习问题涉及到我使用具有独立链接的哈希表创建字典。然而，问题是我们不能使用Java提供的方法来创建哈希表。相反，我们的课堂讲稿提到，单独的链接涉及指向链接条目列表的数组中的每个单元格。
因此，我的理解是，我应该创建一个大小为n的数组(其中n是质数)，并在数组中的每个位置插入一个空的链表。然后，我使用散列函数对字符串进行散列，并将它们插入到相应的链表中的正确数组位置。我创建了散列函数，到目前为止，我的Dictionary构造函数接受了一个大小并创建了一个该大小的数组(实际上，大小为4999，正如在类中讨论的那样，既是质数也是大数)。我是不是走对了路？我现在是否应
浏览 2提问于2012-10-16得票数 1
回答已采纳
5回答
为了表达我的问题，让我们假设我有一组指针(相同类型)
{p1, p2, ..., pn}
我希望将它们存储在多个容器中，因为我需要不同的访问策略来访问它们。假设我想将它们存储在两个容器中，链表和哈希表。对于链表，我有顺序，对于哈希表，我有快速访问。现在，问题是，如果我从一个容器中移除一个指针，我需要记住从其他容器中移除。这使得代码很难维护。所以问题是，有没有其他模式或数据结构来管理这样的情况？智能指针在这里会有帮助吗？
浏览 6提问于2013-02-07得票数 1
回答已采纳
向量和链表
向量是按顺序存储在内存中的，因此可以使用operator[]访问任何元素，就像在数组中一样。
链表包含可能不会连续存储在内存中的元素，因此必须使用迭代器通过以下指针访问随机元素。
(您可能已经知道了这一点。)
优先级队列的优势
最近我发现了“优先级队列”，它的工作方式有点像一个堆栈，但是元素被push()-ed放入容器中，我相信这个函数会根据与operator<的比较来将它们放在一个顺序中。
这非常适合我，因为我正在测试事件，并根据事件发生前的剩余时间将它们放入队列中。当I push()和pop()元素时，队列会自动对它们进行排序。(弹出不会影响顺序。)我可以写一个opera
浏览 1提问于2013-08-29得票数 7
4回答
迭代和遍历有什么区别？
、、、、
在过去的几周里，我一直在学习迭代器。我仍然不明白遍历链表和遍历链表之间的主要区别。我知道遍历意味着遍历(访问每个元素)链表，当迭代时，你基本上做了同样的事情，但有什么不同，为什么你不能遍历所有东西(标准库数据结构)？
浏览 2提问于2013-05-02得票数 19
回答已采纳
我想将数据集合存储在ArrayList或Hastable中，但是数据检索应该是高效和快速的。我想知道隐藏在ArrayList和Hastable之间的数据结构(即链表，双向链表)
浏览 0提问于2011-07-21得票数 3
1回答
两个队列之间的队列优化
、、、、
我会尽我所能解释我的问题。我在一项大学作业的最后部分遇到了麻烦，真的卡住了。
场景是这样的:我们必须构建一个机场的模拟，其中一个线程表示一个航班(出发或到达)，并且必须优化到达和起飞，以最小化航班降落或起飞所需的时间。
所以，让我们来看看问题。我所有的结构都在工作，线程在正确的时刻被创建，共享内存完全正常工作，消息队列创建并工作，等等。
但现在，我正在努力管理这些航班。我创建了两个链表，一个用于到达，另一个用于离开。链表的每个节点具有指向共享存储器中的空间的指针。这些空间中的每一个都有与航班相关的信息(到达时的预计到达时间和燃料，起飞时的期望起飞)。到达链表按ETA排序，而起飞链表按所需起飞排
浏览 0提问于2019-12-03得票数 1
4回答
我知道如何使用数组实现链表。例如，我们按如下方式定义一个结构：
struct Node{
int data;
int link;
}
"data“存储信息，"link”将索引存储在下一个节点的数组中。
谁能告诉我，与“普通”链表相比，使用数组实现链表的优点和缺点是什么？任何建议都将不胜感激。
浏览 0提问于2012-05-07得票数 8
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
