將鏈表逆序（Revert）的C#實現

 

鏈表逆序，是面試常見的考題。今天我的Manager居然給我出了這道題（說是再招聘其他人以我的水平做參照！），我做的可是漏洞百出啊，閑來整理了一下代碼用C#的實現，以備今後面試之用。

// 鏈表類
class LL
{
    public string value;
    public LL link;
    // used for outputing the link data
    public void OutPut()
    {
        Console.Write(value);
        if (link != null)
        {
            Console.Write(",");
            link.OutPut();
        }
    }
}

逆序：
private LL Revert(LL t)
{
    LL newList = null;
    while (t != null)
    {
        LL mid = new LL();
        mid.value = t.value;
        mid.link = newList;

        newList = mid;
        t = t.link;
    }
    return newList;
}
全部代碼：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace _08ConsoleTest
{
    class Program
    {
        static void Main(string[] args)
        {
            Test t = new Test();
            t.T1();
        }


    }
    public class Test
    {
        public void T1()
        {
            // Create a Link 
            LL l = CreateLL("A");
            LL l2 = CreateLL("B");
            l.link = l2;
            l2.link = CreateLL("C");

            OutputLL(l);    // Output the original link: A B C
            LL revertLL = Revert(l);
            OutputLL(revertLL);  // Output the target link: C B A
            OutputLL(l);    // Output the original link: A B C (The original link will not change) 
        }
        private void OutputLL(LL l)
        {
            l.OutPut();
            Console.WriteLine("---------------");
        }
        private LL Revert(LL t)
        {
            LL newList = null;
            while (t != null)
            {
                LL mid = new LL();
                mid.value = t.value;
                mid.link = newList;

                newList = mid;
                t = t.link;
            }
            return newList;
        }
        private LL CreateLL(string a)
        {
            LL l = new LL();
            l.value = a;
            return l;
        }
    }
    // 鏈表類
    class LL
    {
        public string value;
        public LL link;
        // used for outputing the link data
        public void OutPut()
        {
            Console.Write(value);
            if (link != null)
            {
                Console.Write(",");
                link.OutPut();
            }
        }
    }
}