在C#中写单链表的反转算法

Question

如题，谁能指点一下，有什么好的例子吗？谢谢

Answer 1

可以用Stack类，读一个压一个，然后再取出就可以了

Answer 2

循环算法
1 List reverse(List l) {
 2  if(!l) return l;
 3    list cur = l.next;
 4  list pre = l;
 5  list tmp;
 6  pre.next = null;
 7  while ( cur ) {
 8    tmp = cur;
 9    cur = cur.next;
10    tmp.next = pre
11    pre = tmp;
12  }
13  return tmp;
14}

Answer 3

递归
1List resverse(list l) {
2  if(!l || !l.next) return l;
3    
4    List n = reverse(l.next);
5    l.next.next = l;
6    l.next=null;
7  }
8  return n;
9}

Answer 4

c:\inetpub\wwwroot\c\Class8.cs(13): 找不到类型或命名空间名称“List”(是否缺少 using 指令或程序集引用？)
List reverse(List l)在
c#属于那个库函数了？