将链表逆序（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
}