如何在C#中创建相交链表？
如何在C#中创建相交链表？
提问于 2010-08-14 13:06:08
我正在尝试创建2个具有公共交集节点的链表。正如我所看到的，在LinkedList中寻找交集节点是一个非常热门的问题。我写了以下代码，但它抛出了InvalidOperationexception。
LinkedList<int> LL = new LinkedList<int>();
LL.AddFirst(5);
LL.AddFirst(4);
LL.AddFirst(3);
LL.AddFirst(2);
LL.AddFirst(1);
LinkedListNode<int> sectionNode = LL.Find(3);
LinkedList<int> LL2 = new LinkedList<int>();
LL2.AddFirst(100);
LL2.AddFirst(90);
LL2.AddFirst(80);
LL2.AddFirst(sectionNode);有人能指导我如何在C#中创建一个Y形链表吗？
回答 1
Stack Overflow用户
回答已采纳
发布于 2010-08-14 13:09:43
它不受支持。该节点跟踪其List，您可以通过get-only属性访问它。这意味着一个节点不能同时出现在两个列表中，您只能通过删除然后添加来更改父列表。
这显然是为了保护人们不犯错误，但它也会让你想要的东西变得不可能。请注意，LinkedList是双向链接的，因此如果这样做有效，您将不得不任意选择List和Previous引用。
您可以使用(或编写)具有不同行为的第三方实现。例如，this code实现了一个单链表。节点没有对其包含列表的引用，所以Y就可以了。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/3482092
复制相关文章
相似问题
腾讯云开发者
