Question

试写一算法，对单链表实现就地逆置。数据结构的题目（C语言版的）

试写一算法，对单链表实现就地逆置。
void invert_linkst(LinkList& hlink)
// 逆转以 hlink 为头指针的单链表

小弟谢谢大家了

Answer 1

算法已经写清楚了,里面的first 就是你传入的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;
}