2回答
链表和构造函数
、、
我发现了一个很大的源代码，它使用了几种类型的链表数据结构。例如，代码中使用的简单链表数据结构是使用链接类型的nextLink节点和初始化对象的构造函数。
public class Link {
public int data1;
public double data2;
public Link nextLink;
//Link constructor
public Link(int d1, double d2) {
data1 = d1;
data2 = d2;
}
}
另一方面，另一段代码使用以下数据
浏览 2提问于2014-03-14得票数 0
forward_list是一个单一的链表(与标准列表容器不同)。list有在前面和后面插入的函数，但是forward_list没有在后面插入元素的函数(类似于push_back)。为什么不能在列表后面插入一个元素呢？
浏览 2提问于2013-04-02得票数 8
回答已采纳
5回答
我一直认为链表的好处是你可以添加或删除项(特别是不是从末尾)，而不必复制大量的元素，这要归功于指针的美感。
然而，Scala的List是不可变的(至少在默认情况下是这样)。拥有一个不可变的链表有什么好处(因为它有明确的缺点，例如不能访问O(1)个元素)。
谢谢!
浏览 4提问于2011-02-27得票数 15
回答已采纳
这是基于我的这个线程和相同的代码：。我认为我没有理解关于链表的一些重要的东西，那就是:我不知道如何访问由代码生成的几个链表中的特定列表中的数组和项。
在Graph类中有一段代码：
List<Edge> G[];
public Graph(int n){
G=new LinkedList[n];
for(int i=0;i<G.length;i++)
G[i]=new LinkedList<Edge>();
}
void addEdge(int u,int v){
G
浏览 6提问于2017-08-26得票数 0
回答已采纳
我读了我的书，书中写道，使用链表从队列中插入和删除都有O(1)的复杂度，但我的理解是对于删除，它将是O(1)，但对于插入，它是O(n)，因为它将遍历到结束指针。
浏览 82提问于2019-07-02得票数 0
回答已采纳
因此，我知道如何使用链表并使用add方法逐个输入条目。但是，我不想按条目添加条目。有没有办法在链表中声明带有初始值的链表？
例如，如果我想在列表中包含1.0和2.0，是否可以在一行中完成某些操作？类似于：
List<Double> temp1 = new LinkedList<Double>(1,2);
浏览 0提问于2012-04-27得票数 43
回答已采纳
如果我有一个对象的链表，并且我想要从索引2到5的子列表。这是o(1)操作吗？您所需要做的就是将索引2处的节点上对prev的引用设为空，然后返回索引2处的节点，对吗？这是否需要将链表的内容复制到另一个链表中并返回该链表，或者只是将头部设置为索引2处的节点？
浏览 0提问于2017-10-28得票数 3
4回答
将一个链表分成两个子列表是链表的一个简单实现。为简单起见，其他细节已被丢弃。
class SList {
private head;
Object item;
public void split_list(SList list1, SList list2) {
list1.head = this.head;
// Some other stuff
}
}
分配list1.head是不是违反了可见性？令我惊讶的是，我试过了，它工作得很好
浏览 0提问于2012-01-07得票数 0
回答已采纳
1回答
我误解了单链表的实现，如果链表中的长度为0，让头和尾相等于新节点，我没有问题。
但是，当我尝试添加一个新节点时，我会使用this.tail.next = newNode和this.tail相等的newNode对其进行变异。
this.head如何接收新节点的问题？
浏览 7提问于2022-09-11得票数 -1
1回答
在C语言中，我们定义链表或二叉树的结构如下：
struct list{
int val;
list *next;
};
或
struct tree_node{
int val;
tree_node *left, *right;
};
在串行编程中，我们可以很容易地分配下一个内存位置的指针。我的问题是，在多处理器具有本地内存的MPI中，我如何处理指针？我如何跟踪它？如何在MPI中实现链表/二叉树？我知道MPI_Graph的事。但它在我的场景中没有用处。
我很感谢你的回答。提前谢谢。
浏览 0提问于2015-05-15得票数 1
我最近遇到了一些PHP-SPL数据结构，我一直在研究第一个数据结构，即。我大概知道什么是链表，现在我可以看到什么是双向链表了，但我的问题是:我到底要用它做什么？
我看起来使用数组也很容易。一些计算机科学类型能给我一些启发吗？
浏览 0提问于2011-01-01得票数 5
回答已采纳
2回答
我是Java新手，正在为一个泛型链表编写一个方法，它接受另一个链表作为参数。据我所知，这个新的链表应该与调用该方法的链表的类型相同。
因此，不是
public void insertList(MyLinkedList<AnyType> otherList, int idx) {
我应该指定otherList的类型以匹配调用insertList()的列表？
list.insertList(MyLinkedList<???>, 0);
如果我不知道list的类型，因为它是泛型的，但知道otherList需要相同的类型，我该怎么做呢？我希望这是有意义的。正如我所提到的，我是新
浏览 0提问于2017-09-16得票数 0
1回答
不带参数的链表方法的问题
、、、
此方法使用给定LinkedList中的奇数元素构建一个新的LinkedList。
例如，如果给定的LinkedList的大小为100，从位置0(头部)开始，直到1,2,3，...，99 (尾部)，OddList将返回一个新的LinkedList，其中包含来自1,3,5,7，.99
import java.util.*;
import java.util.*;
public class ExtLinkedList<E> extends LinkedList<E>
{
public ExtLinkedList<E> oddItemsList ( )
浏览 0提问于2013-10-16得票数 0
2回答
简单抽象数据类型链表
、、、、
我的班级
class Product
{
...
};
class Perishable : public : Product
{
public:
int getday();
};
我想同时包含易腐烂和产品对象的集合，并希望通过链表的方式做到这一点。
通常，对于链表，我们有这样的东西
class linkedlist
{
struct List
{
int item;
ListNode* next;
}
//.... all the functio
浏览 0提问于2012-02-20得票数 0
假设我有一个名为L的链表，它存储链表，因此：
LinkedList <LinkedList<String>> L
如果我这样做了，我还可以说L.getLast.add("something")或L1.add("something")吗?这会将“L1 = L.getLast()”添加到最后一个列表中，还是只添加该列表的本地实例？
浏览 0提问于2012-10-31得票数 1
回答已采纳
2回答
我得到了一个问题陈述，问题陈述是假设你正在为餐馆创建一个应用程序来接受顾客的订单。
您的应用程序需要存储一个订单列表。服务器不断地向这个列表添加订单，厨师从列表中提取订单并做出它们。这是一个订单队列:服务器将订单添加到队列的后面，厨师从队列中取出第一个订单并烹调它。您会使用数组还是链表来实现此队列。
我还了链表。大量的插入正在发生(服务器添加订单)，这是链表所擅长的。您不需要搜索或随机访问(数组擅长的)，因为厨师总是从队列中取出第一个订单。
现在请告诉我我的答案是正确的，我也在想，服务器可能会同时将10个项目放入队列中，但在另一端，厨师决定它将首先选择项目，这将花费更少的时间准备，所以在这种情
浏览 1提问于2017-10-29得票数 0
2回答
扩展Java的链表以供个人使用
、、、、
所以我需要一个链表来存储多个变量，所以我想使用我自己制作的链表ADT，但也想要collections.sort()中的Java链表的比较排序；
所以我尝试并编辑了我的代码，如下所示：
public class HLinkedList <HTreeNode> extends LinkedList <HTreeNode>
{
public class HTreeNode {
public HTreeNode left;
public HTreeNode right;
public HTreeNode next;
public int
浏览 0提问于2012-10-19得票数 0
回答已采纳
1回答
如何创建使用方法的链表数组
、、、、
我必须编写一个哈希表，它在数组索引中使用链接来将多个值存储在同一位置，而不是线性探测。然而，在这个测试中，我的链表数组似乎全是空值，但是当我尝试调用链表方法时，我得到了一个NullPointerException。我和我的教授似乎都不知道为什么。
import java.util.Scanner;
import java.io.File;
import java.io.FileNotFoundException;
import Hash.*;
import LinkedList.*;
public class Main {
public static void main(Stri
浏览 0提问于2015-04-22得票数 0
1回答
我有如下结构的链表。 class Node:
def __init__(self,val):
self.val = val
self.next = None
n1 = Node(1)
n2 = Node(2)
n3 = Node(3)
n4 = Node(4)
n1.next = n2
n2.next = n3
n3.next = n4 最后一个节点的next是None，但当更新它时，它确实会反映在链表中。 a = n4.next
a = Node(5)
print(n4.next)
>> None 但是当我直接更新(没有temp变量)时，它就可以工作了
浏览 11提问于2019-04-21得票数 2
回答已采纳
嗨，我有这个问题，我不确定如何处理…我有一个链表，它存储了运行良好的对象。但是现在我正在尝试使用迭代器显示链表的内容，我知道这不会像
ListIterator<String> iterator = LibraryUser.listIterator();
iterator = LibraryUser.listIterator();
while (iterator.hasNext())
System.out.println(iterator.next());
因为类型..。有没有办法做到这一点？
哦，对了！我需要覆盖toString不是吗..。
浏览 3提问于2012-10-30得票数 0
回答已采纳
2回答
日安。有人知道如何在c中使用linkedlist来处理下一个和前一个数据吗？在我得到链表中的前一个数据后，我得到了空值，如果我移到右边的键(传递我想要得到的索引)，那么获取下一个数据没有错，但是如果我把键移到左边，即使我再次传递索引并获得我需要的数据，我也会得到空值。下面是我的示例add and get链表代码。
typedef struct samp{
int idx;
char *name;
struct samp *next;
}sampLink;
sampLink *head=NULL,tail=NULL,test;
int addList(int idx,char *name)
浏览 2提问于2012-05-29得票数 0
2回答
我想用链表添加多个元素interface.....My代码是：
import java.util.*;
public class LList
{
public static void main(String[] args)
{
Node node;
Random rand = new Random();
int Threshold = 10;
long P,D,Du;
LinkedList<Node> ll = new LinkedList<N
浏览 0提问于2012-09-20得票数 0
1回答
我有一个Python语言的链表，我想写一个过滤器函数，如果对f(item)的调用为真，它会返回一个新的链表，这个实现有一个从下到上构建链表的过滤器。我在理解这个递归时遇到了问题。这是什么类型的递归？
我更熟悉像fibonacci这样的递归，它的返回递归位于最底层。
class Link:
empty = ()
def __init__(self, first, rest=empty):
assert rest is Link.empty or isinstance(rest, Link)
self.first = first
浏览 2提问于2017-04-18得票数 0
1回答
通常情况下，UML类图中虚线箭头的含义是什么？
例如:下图中虚线箭头的含义是什么(从客户端到ConcreteCommand)：
文章：
浏览 5提问于2012-07-17得票数 25
回答已采纳
我现在正在开发一款游戏，在这款游戏中，我将让用户动态构建多个AI对象“漫步”的路径。我将只根据用户输入来检测/重新绘制路径，但我仍然在讨论最快的方法来更新许多AI对象沿着/向上/向下沿给定路径“行走”的移动。以pac man为例，但级别是动态的。现在，我倾向于在最终类的链表中构建敌人，并循环遍历链表，调用每个AI对象中的函数来沿着路径绘制下一步。不确定这是否是最好的方法，寻找想法。:)谢谢！
浏览 0提问于2011-05-30得票数 1
回答已采纳
3回答
我搜索了很多关于这个话题的有用内容，但都找不到。我已经制作了一个工作正常的链表。这里提到你必须使用2-D链表来做这个赋值，也就是说，在链表的节点内创建另一个链表。这意味着链表的每个节点现在也将包含一个列表。这也可以用向量来完成，但我想链表可能更有帮助。现在考虑代码。
//在list.h中
template <class T>
struct ListItem
{
T value;
ListItem<T> *next;
ListItem<T> *prev;
ListItem(T theVal)
{
this
浏览 2提问于2013-02-15得票数 1
回答已采纳
2回答
我有一个扩展AppWidgetProvider的类，负责显示小部件。在我的onUpdate方法中，我初始化了小部件列表，并将其所有id放入链表中。
我还有一个方法updateWidget()，它遍历这个链接的小部件列表，并每10秒更新一次。因此，当我有一个小部件实例时，一切都很好，但当我试图添加几个小部件时，我遇到了以下问题:要将第二个小部件添加到链表中，首先需要添加它，然后删除它，然后添加again<，只有在此之后，这个小部件id才会添加到该链表中，所以只有在那之后它才是可更新的。
问题可能是什么，我如何才能获得我的小部件的正常工作流？提前谢谢你。
浏览 0提问于2012-04-23得票数 0
回答已采纳
我正在使用链表来处理这个方法。这是一个在列表末尾添加一个对象的方法。
在链表中添加第二个对象时，我遇到了问题。
它同时给了我一个NullPointerException：
while (this.actual.getNext() != null)
我看不出有什么问题，我已经在上面做了一个小时的junit测试。
有什么帮助吗？
下面是完整的代码：
public boolean addEnd(T element) {
boolean res = false;
this.actual = this.head;
if (element != null) {
i
浏览 2提问于2014-11-15得票数 0
我在一本书中读到，当我们在HashMap中放置元素时，它在内部存储在桶中。我的问题是
hashmap是否完全以链表的形式存储键值对？或者只有在发生冲突时，它才会存储在链接列表中？
当两个不同的对象存储在同一个桶中时，它如何检索对象？
谢谢!
浏览 2提问于2011-07-07得票数 3
回答已采纳
我在链表中有一个简单的问题。
据我所知，如果有头节点，node1和node2，头节点点node1，node1点node2和node2点NULL。
但是有没有可能node2点node1，node1点头节点和头节点点空？？
浏览 2提问于2021-01-22得票数 0
1回答
我刚刚开始使用链表，我用链表类和节点对象编写了一些基本函数。当调用一个函数时，我似乎必须输入两次链接列表对象，并且我认为我做错了什么。要向尾部添加一个值为"b“的新节点，我必须调用sample_list.add_tail_node( sample_list，"b")，当我认为它应该是sample_list.add_tail_node("b")时，因为两次指定sample_list有什么意义？
class LinkedList:
def __init__(self):
self.head = None
def add_tail_node(sel
浏览 5提问于2022-02-05得票数 0
回答已采纳
2回答
大家好，我正在做一个项目，根据给定的标准(姓名、年龄、性别或家乡)对具有大量记录的文件进行排序，并以原始文件的格式写入输出文件。然而，我正在讨论什么是最快的方法。该文件包含如下记录：
Name Age gender hometown
Adam 28 Male New york
Kevin 42 Male Boston
...
我的想法是读取文件并创建struct的链表：
struct record
{
char * SortCriteriaString;
int SortCriteriaInt;
char * Name;
int Age;
char * Gender;
char
浏览 1提问于2017-11-16得票数 0
2回答
我目前正在尝试编写一个程序来创建一个单链表，该链表接受输入，然后打印出链表中的值。下面是用于打印值的函数。 void Linked_list_return()
{
Node* pointy;
pointy = h;
cout << pointy -> data;
} 但它不是返回值，而是输出0。我不知道哪里出了问题，下面是完整的程序。 #include <iostream>
using namespace std;
class Node
{
public:
int data;
Node* next;
};
void
浏览 9提问于2019-12-27得票数 0
回答已采纳
4回答
C二维数组成链表
、、、、
因此，我仍然在尝试用C语言处理链表。现在对我来说令人难以置信，因为我还没有完全理解指针，更不用说链接列表所需的指针和动态内存分配了。
我正在尝试创建一个具有独立的高度和宽度值的二维数组。它们最多是30x30。我有一个二维数组，我们称它为arrx。arrx填充了从-2到1的整数值，我如何将这个二维数组转换为链表？那么我如何随心所欲地访问这个链表中的值？我很困惑，任何帮助都将不胜感激。在我们说话的时候，我正在看教程。
此外，这应该是一种堆栈链表，我可以在其中调用诸如push(将新值推入链表顶部)、pop(从链表顶部弹出一个值)、top (返回最近推入堆栈的值)、isEmpty(检查堆栈是否为空)等
浏览 2提问于2012-11-06得票数 1
1回答
链接列表显示垃圾字符
、、、、
不知道为什么，但每次我显示链表时，它只显示垃圾字符。当我将_getche添加到第31行，并使用_putch(current->c);显示第53行的值时，出现了此问题，如果有人能帮助描述我的问题并提供解决方案，我们将非常感激！
#include <iostream>
#include <string>
#include <conio.h>
using namespace std;
class ListNode
{
public:
char c;
ListNode *next;
};
int main()
{
ofstream
浏览 1提问于2018-09-22得票数 1
我只是尝试在SimpleStringProperty 11.0.1中扩展一个OpenJFX，以添加一些额外的功能。但是ist似乎不那么容易，我经历了我的扩展财产的奇怪行为，我不知道为什么。我觉得应该管用。
在本示例代码中，我的简化SimpleStringProperty扩展包含另一个只读字符串属性，每次用户键入绑定TextField时都会更新该属性。在这种情况下，删除所有不允许的字符并转换前缀。(我知道这并不完美，但很短，足以显示出来)
启动示例代码后，您将得到一个带有一行控件的窗口。输入像"001 (242) 555666“这样的字符串，标签应该显示标准化的电话号码，如"+1
浏览 0提问于2019-01-04得票数 1
2回答
Java中的单独链接
、、、
我们的班级正在学习哈希表，我的一个学习问题涉及到我使用具有独立链接的哈希表创建字典。然而，问题是我们不能使用Java提供的方法来创建哈希表。相反，我们的课堂讲稿提到，单独的链接涉及指向链接条目列表的数组中的每个单元格。
因此，我的理解是，我应该创建一个大小为n的数组(其中n是质数)，并在数组中的每个位置插入一个空的链表。然后，我使用散列函数对字符串进行散列，并将它们插入到相应的链表中的正确数组位置。我创建了散列函数，到目前为止，我的Dictionary构造函数接受了一个大小并创建了一个该大小的数组(实际上，大小为4999，正如在类中讨论的那样，既是质数也是大数)。我是不是走对了路？我现在是否应
浏览 2提问于2012-10-16得票数 1
回答已采纳
我是新来的爪哇。我正在尝试制作两个链表。都包含指向某个数组元素的指针/引用。因此，如果我在数组中做了任何更改，它应该反映在链表中。对吗？在我的程序中，修改显示在数组中，但列表值是相同的。(我删除了一个元素。它不再在数组中了。但链表仍在显示它)
我正在传递对链表的引用。如果有效，为什么修改不起作用？看起来链表有自己的数据副本。但是，这不是reference的工作方式。
有什么解释吗？建议还可以使用什么来显示内存依赖关系？
浏览 1提问于2015-08-14得票数 0
我尝试在windows窗体应用程序中实现重做撤消。
我构建了一个链表，链表中的每个条目都是一个保存表单中所有元素状态的类。
每次单击保存按钮，都会将表单元素的最新状态插入到此列表中。
当用户单击undo按钮时，我希望获得列表的entery (在最后一个之前)并加载它。
我不知道从链表中获取元素之前获取这个元素的简单方法是什么？
我的代码如下所示：
public class SaveState {
public int comboBox1;
public int comboBox2;
..........
pub
浏览 0提问于2011-01-16得票数 1
回答已采纳
2回答
我有一个类赋值(读作:不使用STL)，我需要创建一个有序的对象链表，但我不太确定如何去做。
我使用的类同时包含整数和字符串成员，但它只是这些整数成员中的一个将被排序。我目前有一个功能齐全的链表模板，可以成功地运行整数数据。
现在，我的问题在于如何将其转换为与我的类一起工作。在实例化这个链表时，必须在我排序的类海报之后定义一个<Type>，在本例中该类型是Poster。但是，在链接列表类的声明中，有一个class Node的声明和定义，其内容为
class Node
{
public:
Type Element;
Node *Next, *Previous;
浏览 2提问于2011-03-23得票数 1
回答已采纳
1回答
为链接列表类创建一个for循环
、、、、
我想迭代一下我的自定义类链接列表，有人能帮我吗?我在网上找不到它。
问题是当我想要迭代链表时，它会给我一个错误，并且说链表中没有循环。
我想让它可以与__iter__和__next__或其他一些更简单的算法迭代。
下面是我的代码中的几行：
class node:
def __init__(self, data=None):
self.data = data
self.next = None
class linkedList:
def __init__(self):
self.head = node()
浏览 2提问于2022-01-17得票数 0
回答已采纳
3回答
我以前对字符串、双精度等使用过链表，它们总是完全按照预期工作。但是现在我正在形成一个项目的链表，每当我向列表中添加一个新元素时，列表中的所有对象显然都与最后一个对象相等。
基本代码如下：
import java.util.*;
public class Global
{
static public LinkedList<StockInfo> DiaryStocks = new LinkedList<StockInfo>();
static public class StockInfo //info related to each stock in d
浏览 3提问于2010-12-25得票数 0
回答已采纳
3回答
在Java、HashMap和哈希表中，都使用哈希函数和数组/链表实现映射接口和存储键/值对。在C语言中，哈希表可以使用数组/链表功能来实现，但没有像映射那样的键/值对的概念。
所以我的问题是，哈希表的实现是否在C中实现，类似于Java中的Hashtable？或者它更接近于java中的HashSet (除了唯一元素只有条件)？
浏览 34提问于2020-06-06得票数 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
这是一段在双向链表的前面添加节点的代码。这里我不理解的是步骤4，在这里，它似乎正在将new_Node的地址存储到变量head.prev中。变量head.prev现在将保存新节点。这甚至没有意义，因为变量'head‘也会保存new_node。所以现在我们有两个变量指向同一个地址。 即使在任何情况下，这段代码的意思是new_node = head.prev，这也没有意义，因为此时head.prev将为null，而new_node将指向null。 //双向链表公共类DLL的类{ Node head；//表头 /* Doubly Linked list Node*/
class Node {
浏览 31提问于2020-09-21得票数 3
回答已采纳
我需要显示一个点火UI igDataChart，并需要在新窗口中打开它。当新数据来自服务时，我需要在所有打开的实例中更新图表。有没有人能提出一个方法。这是我的代码。我使用ngStorage在Angular中保存数据，所以我只需要更新该对象。
我的index.html是
<script src="http://ajax.googleapis.com/ajax/libs/angularjs/1.3.14/angular.min.js"></script>
<script src="https://cdnjs.cloudfla
浏览 16提问于2016-07-28得票数 1
这是我的问题，我有两个活动：
活动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
回答已采纳
1回答
我目前正在使用Java GUI在链表中创建一个图书库存系统。我必须将图书信息添加到链表中的Node中，并通过实现迭代器来显示它。
本练习要求我使用自己的链表，然后实现迭代器以仅显示链表。
我已经完成了我的代码，它没有显示错误。但是，当我运行GUI并成功地将一本书添加到链接列表中时，按下display按钮。它没有显示我刚刚添加到文本区的信息。
代码中有什么地方做错了？
这是我的Node类：
public class Node
{
Data data;
Node next;
public Node()
{
next = null;
}
浏览 3提问于2016-11-18得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
