链表逆序，是面试常见的考题。今天我的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();

            }

        }

    }

}