比较链表c#

Question

我在比较两个链表时遇到问题，我有 2 个用于参数的列表 list1 包含 {1,2,3,4,5} 和 list2 包含 {1,3,4,5,6}

我没有使用linkedlistnodes 作为开始，这就是我在这里提出问题的原因，我确实尝试切换到笔记，但我的许多其他工作必须重新编写才能使其工作，我真的不想做。

到目前为止，这是我的代码，我正在尝试使用 2 个循环来循环和比较每个值。问题是它没有按我的预期工作，因为我认为它不会在继续之前将list1 的第一个值与list2 中的所有值进行比较。它难倒了我如何让这个工作，或者我是否以正确的方式去做。

bool c = false;
foreach (int s in list1) {
    foreach (int t in list2)
        if (s == t) {
            c = true;
            //The console write line in this part of the code is for testing
            Console.WriteLine("Both Lists Match  {0}, {1}", s, t);
            break;
        } else {
            c = false;
            //The console write line in this part of the code is for testing
            Console.WriteLine("Not a Match {0}, {1}", s, t);
        }
}

if (c == true) {
   Console.WriteLine("Both Lists Match");
} else {
    Console.WriteLine("Not a Match");
}

Answer 1

您表示“我只是想测试list1 的所有元素是否都在list2 中”。

这可以使用两个嵌套循环来解决，您可以在其中比较列表中的元素，因为您正在尝试使用随问题发布的代码，但发布的代码存在一些问题。

就方法而言，考虑这个问题的最简单方法可能是：

1. 假设list2 包含来自list1 的所有元素
2. 将list1中的每个元素s与list2中的元素t进行比较
3. 如果s != t，对于list2 中的每个t，您就知道假设不正确，您可以停止搜索。

您可以通过以下方式解决此问题（对现有代码进行最少的更改）：

    bool c = true; // assume each 's' is in 'list2'
    foreach (int s in list1)
    {
        bool contains_s = false; // 's' in 'list2' ?
        foreach (int t in list2)
        {
            if (s == t)
            {
                // found 's' in 'list2'.
                contains_s = true;
                //The console write line in this part of the code is for testing
                Console.WriteLine("Both Lists Match  {0}, {1}", s, t);
                break; // breaks out of the inner loop.
            }
        }
        if (!contains_s) // if 's' not found we are done.
        {
            c = false;
            break; // breaks out of the outer loop
        }
    }

    if (c == true)
    {
        Console.WriteLine("Both Lists Match");
    }
    else
    {
        Console.WriteLine("Not a Match");
    }

如果你使用的是 LINQ，你可以用一个更简单的语句来替换它，它基本上和上面的循环做同样的事情。

var doesNotContainAllElements = list1.Any(s => !list2.Contains(s));

或

var containsAllElements = list1.All(s => list2.Contains(s));