如何打印两个链接列表程序

时间:2016-11-24 13:30:12

标签: c# linked-list singly-linked-list

请帮助我,我试图使用两个链表,因为我希望结果就像我的2数组元素。这是我的代码

 class Program
{
    int[] info = { 74, 90, 80, 63 };
    int[] link = { 2, 6, 0, 3 };


    static void Main(string[] args)
    {
        Program newProgram = new StrukturData.Program();

        newProgram.Node();

        Console.ReadLine();
    }

    public void Node()
    {
        LinkedList<int> infoList = new LinkedList<int>(info);
        LinkedList<int> linkList = new LinkedList<int>(link);

        foreach (var item in infoList)
        {
            Console.Write(item + "  ");

            foreach (var back in linkList)
            {
                Console.Write(back + "  ");
            }
        }
    }
}

输出继电器

74  2  6  0  3  90  2  6  0  3  80  2  6  0  3  63  2  6  0  3

我的期望

74  2  90  6  80  0  63  3

我认为问题出在我的foreach声明中。对不起,我的英语很糟糕,所以我不能说太多话:(但我希望你们能帮助我得到我所期望的结果:)

3 个答案:

答案 0 :(得分:2)

以下是你的循环应该是什么样子

int[] info = { 74, 90, 80, 63 };
int[] link = { 2, 6, 0, 3 };

for(int i = 0; i < Math.Min(info.Length, link.Length); i++)
{
    Console.Write(info[i] + " ");
    Console.Write(link[i] + " ");
}

答案 1 :(得分:1)

如果2个数组的大小相同,则上一个解决方案有效。

这是新的循环:

int max = Math.Max(infoList.Count,linkList.Count);
    for (int i = 0; i < max; i++)
    {
        if (i < infoList.Count)
            Console.Write(infoList.ElementAt(i) + "  ");
        if (i < linkList.Count)
            Console.Write(linkList.ElementAt(i) + "  ");
    }

答案 2 :(得分:0)

如果您正在寻找通用解决方案(虽然可能很复杂),请查看

Merge multiple lists with variable length "popping" elements from each

我的回答将针对任何 IEnumerable<T>LinkedList<int>int[]包含)输入:

 public void Node() {
   Console.Write(string.Join(" ", Merge(info, link)));
 }

或者如果你坚持LinkedList<T>

 public void Node() {
   LinkedList<int> infoList = new LinkedList<int>(info);
   LinkedList<int> linkList = new LinkedList<int>(link);

   Console.Write(string.Join(" ", Merge(infoList, linkList)));
 }

如果您想要解决确切的LinkedList<int>案例:

 LinkedList<int> infoList = new LinkedList<int>(info);
 LinkedList<int> linkList = new LinkedList<int>(link); 

 // Enumerate each collection 
 using (var enInfo = infoList.GetEnumerator()) {
   using (var enLink = linkList.GetEnumerator()) {
     bool proceed = true;

     // until both exausted
     while (proceed) {
       proceed = false; 

       if (enInfo.MoveNext()) {
         proceed = true;

         Console.Write(enInfo.Current + "  ");
       }

       if (enLink.MoveNext()) {
         proceed = true;

         Console.Write(enLink.Current + "  ");
       } 
     }  
   }
 }