双向链表中的重复项

【问题标题】：Duplicate items in a doubly linked list双向链表中的重复项
【发布时间】：2021-02-13 16:56:44
【问题描述】：

我需要复制包含至少一个偶数的双向链表的每个元素。

Input: 12, 19, 22, 34, 77, 55.
Output: 12, 12, 19, 22, 22, 34, 34, 77, 55

我如何使用 C# 来做到这一点？

【问题讨论】：

您的问题需要澄清一下。不确定它与链表有什么关系？到目前为止你尝试了什么，你能包括一些示例代码吗？您说您需要“复制数字”，但您的示例似乎表明如果该条目中出现任何偶数数字，您想要复制整个条目。例如，您似乎复制了整个“34”条目，因为它包含一个“4”。
提示：您可以将数字转换为字符串 (number.ToString())，然后检查其中的每个字符，或者您可以使用整数除法 / 和取模运算符 % 来获取数字在一个循环中（需要更多反射）。

标签： c# list linked-list duplicates doubly-linked-list

【解决方案1】：

由于您没有指定数据类型，我将给您一个通用的解决方案：

public List<T> DuplicateListElements(List<T> list)
        {
            List<T> res = new List<T>();
            foreach (T t in list)
            {
                res.Add(t);

                if(t%2 == 0)
                   res.Add(t);
            }
            return res;
        }

你可以这样使用它：

List<T> myDuplicateList = DuplicateListElements(inputList);

您应该将代码中的T 更改为可以使用运算符% 的数据类型，或者创建一个泛型类T 并解决它。

这个答案也可能假设您使用的是数据结构List<>。

下次尝试澄清您的问题以获得更准确的答案。

【讨论】：