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

发布网友发布时间：2024-10-23 17:23

共1个回答

热心网友时间：2024-11-07 08:25

算法已经写清楚了,里面的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;
}

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:11247931@qq.com