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

[icefire703]

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

[BlueDog]

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

[jz630]

循环算法
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}

[jz630]

递归
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}

[feifeiyaqi3]

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