单链表的逆转问题y最终并不是只是将链表中的结点中的数据逆转，而是将整个结点逆转，即首元结点的Next变空，设置三个指针分别表示一个结点的前中后，很方便。

打开网易新闻 查看精彩图片
打开网易新闻 查看精彩图片

源代码：
List Reverse(List L){
List rs = NULL;
while(L){
List p = L;
L = L->Next;
p->Next = rs;
rs = p;
}
return rs;
}