问题标签 [linked-list]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
5 回答
19629 浏览

java - 在 Java 中存储国家代码、名称和大陆的最佳方式

我想要一个ListArray某种,存储有关每个国家/地区的信息:

  • 2个字母代码
  • 巴西等国名
  • 世界各大洲/地区,如东欧、北美等。

我将手动将每个国家/地区分类为区域/大陆(但如果存在自动执行此操作的方法,请告诉我)。这个问题是关于如何存储和访问国家的。例如,我希望能够检索北美的所有国家/地区。

我不想使用本地文本文件等,因为该项目将使用 Google Web Toolkit 转换为 javascript。但是存储在 Enum 或其他某种资源文件中,将其与其他代码分开,这才是我真正想要的。

0 投票
10 回答
24527 浏览

c# - 在 C# 中创建循环链表?

在 C# 中创建循环链表的最佳方法是什么。我应该从 LinkedList< T> 集合中派生它吗?我正计划使用此链接列表创建一个简单的地址簿来存储我的联系人(这将是一个糟糕的地址簿,但我不在乎,因为我将是唯一使用它的人)。我主要只是想创建关键链接列表,以便我可以在其他项目中再次使用它。

如果您认为链接列表不是正确的方法,请告诉我哪种方法会更好。

0 投票
2 回答
8286 浏览

reporting-services - Reporting Services:使用链接报表中的表达式覆盖默认参数

所以我在SSRS 2005 中有一个“每日仪表板”报告。它有一个参数@pDate,默认为“=Now”。

我想在链接报告中使用相同的报告来显示昨天的最终仪表板(然后将通过订阅邮寄出去),并用另一个表达式“=dateadd(d,-1,Now) 覆盖参数默认值。 " 但是当我更改默认参数时,我得到一个数据不匹配错误(natch)。

我假设这是该行的结尾,我只需要使用昨天的默认@pDate 部署每日仪表板报告的副本,但我想我会在这里发布,看看是否有人有一些漂亮的捷径来完成这个无需维护两个 RDL。

更新:我在MSDN上找到了这个:

如果默认值接受一个值,您可以键入对报表使用的数据处理扩展有效的常量或语法。

“数据处理扩展”显然转换为 SQL 服务器,所以我尝试了不是常量的有效单例选择(GETDATE()、“04/27/”+YEAR(GETDATE()) 等),但仍然没有。

0 投票
4 回答
1296 浏览

c++ - C++ 中的链表、多项式、重载运算符 << 和 >>

我必须构建一个从类 lista (list) 继承的类多项式 (polinom)。我必须从多项式类中加、减、乘、除 2 个对象。我有这段代码。我不明白为什么我的析构函数不起作用。我还必须重载运算符:+,-,<<,>> 但我不知道该怎么做。

0 投票
2 回答
1944 浏览

c# - 从 SQL 数据库加载双向链表

我有一个 QueueList 表:

什么是最有效的方法把它塞进一个LinkedList<QueueList>?你觉得我能低于o(n^2)吗?

0 投票
3 回答
459 浏览

c# - LinkedList 没有 ConvertAll?

有没有人有一个扩展方法可以LinkedList<T>使用 a快速转换 a 中的类型Converter<TInput, TOutput>

我有点惊讶,在哪里ConvertAll<TOutput>(delegate)

0 投票
9 回答
8535 浏览

c - 纯 C 中的“多用途”链表实现

这不完全是一个技术问题,因为我知道 C 足以做我需要做的事情(我的意思是,就不要'让语言妨碍你'而言),所以这个问题基本上是一个'什么方向采取'的问题。

情况是:我目前正在学习高级算法课程,为了“成长为程序员”,我被要求使用纯 C 来实现实际作业(效果很好:几乎你犯的任何小错误实际上都会强制你要完全理解你在做什么来修复它)。在实现过程中,我显然遇到了必须从头开始实现“基本”数据结构的问题:实际上不仅是链表,还有堆栈、树等。

我专注于本主题中的列表,因为它通常是我最终在程序中使用很多的结构,作为“主”结构或作为其他更大结构的“辅助”结构(例如,解析的哈希树使用链表产生冲突)。

这要求列表存储许多不同类型的元素。我在这里假设我不想为每种类型重新编码列表。所以,我可以想出这些替代方案:

  • 制作一个 void 指针列表(有点不优雅;更难调试)
  • 只制作一个列表,但有一个联合作为“元素类型”,包含我将在程序中使用的所有元素类型(更易于调试;如果元素大小不同,则会浪费空间)
  • 使用预处理器宏以SGLIB的样式为每种类型重新生成代码,“模仿”C++ 的 STL(创造性的解决方案;不浪费空间;元素在返回时具有它们实际的显式类型;列表中的任何更改代码真的很戏剧化
  • 你的想法/解决方案

把问题说清楚:以上哪一个是最好的?

PS:由于我基本上是在学术环境中,我也对业内使用纯 C 的人的观点非常感兴趣。我知道大多数纯C程序员都在嵌入式设备领域,我认为我面临的这种问题并不常见。但是,如果有人知道它是如何“在现实世界中”完成的,我会对您的意见非常感兴趣。

0 投票
8 回答
35867 浏览

c# - 对链表进行排序

我用 C# 编写了一个基本的链表类。它有一个 Node 对象,它(显然)代表列表中的每个节点。

该代码不使用 IEnumerable,但是,我可以实现排序功能吗?我使用的语言是 C#。C#中有这样的例子吗?

我正在使用此示例

谢谢

0 投票
5 回答
6347 浏览

c - 使用 qsort 对列表进行排序?

我正在编写一个程序,您可以在其中通过键盘或文件输入单词,然后按长度排序。有人告诉我应该使用链表,因为单词的长度和它们的数量不是固定的。

我应该使用链表来表示单词吗?

然后如何使用 qsort 按长度对单词进行排序?qsort 不适用于数组吗?

我对编程很陌生。

谢谢你。

0 投票
4 回答
1337 浏览

c++ - 那里有围绕 Win32 的无锁 SList 的像样的 C++ 包装器吗?

Windows 提供了一个无锁的单链表,如本页所述: Win32 SList

我想知道是否存在围绕此功能的良好 C++ 包装器。当我说好时,我的意思是它尽可能地导出通常的 STL 接口,支持迭代器等。我宁愿使用别人的实现也不愿坐下来编写一个 STL 类型的容器。