Question

求数据结构高手帮忙！！！！（有关于单链表的就地逆置C++版）

俺刚学数据结构没几天，C++也学得不是很好，什么都搞不懂，拜托了~~
下面是我写的代码，怎么看怎么就是错的，给纠正一下
void ListInverse(LinkList &L)
{
LinkNode<ElemType> *p=first,*p,*q;
first=head->next;
head->next=NULL;
first=NULL;
while(p)
{
q=p;
p=p->next;
q->next=first;
first=q;
}
head->next=first;
}
最好能够解释一下，3Q了！！

Answer 1

hlink

template <class T>
void mylist<T>::Invert()//翻转
{
if ( IsNull() || ncount == 1) return;
listnode<T>* m,* n;
m = first;
while (m!=NULL)
{
listnode<T>* r = n;
n = m;
m = m->link;
n->link = r;
}
first = n;
}

Answer 2

就是个链表啦，，，多用多看书就OK啦，，，