初学数据结构，求指点

[Kimurate]

{
	Node<T> *p = first, *q = first, *f = first;
	Node<T> *temp_q = first;			//中间变量
	for (int i = 0; i < n - 1; i ++) {
	        temp_q = q -> link;			//暂存q结点的下一个结点
		q -> link = p;
		p = q;
		q = temp_q;
	}
	//循环结束时p已指向原链表中的最后一个结点，q指向NULL
	f -> link -> link = NULL;			//将原链表中第一个结点的指针域置为NULL
	f -> link = p;                                  //将头结点指向原链表中的最后一个结点
}

题目要求写一个把单链表逆置的函数，要求算法的空间复杂度为O（n），我这样写对吗？或者有没有更好的算法呢~？
求指点~ ：）

[newfarmerchi]

{
    Node<T> *p = first->link, *q ;
	first->link = NULL;
    while( p )
	{
        q = p -> link;            
        p -> link = first;
        first = p;
        p = q;
    }
    
}

[愤怒的熊猫007]

[Quote=引用 1 楼 newfarmerchi 的回复:]
C/C++ code

{
Node<T> *p = first->link, *q ;
first->link = NULL;
while( p )
{
q = p -> link;
p -> link = first;
first = p;
p = q;
……
[/Quote]
这个已经很简便了~

[Kimurate]

额，我对单链表逆置的理解是头结点不变，然后每个元素之间的前趋关系反转。1楼的朋友好像和我的看法不同。
@_@到底何谓逆置呀？

[Kimurate]

[Quote=引用 1 楼 newfarmerchi 的回复:]

C/C++ code

{
Node<T> *p = first->link, *q ;
first->link = NULL;
while( p )
{
q = p -> link;
p -> link = first;
first = p;
p = q;
}
……
[/Quote]

有点懂了，但还是有点晕+_+ 呵呵，数据结构好抽象啊~