简单线性链表二分法逆置(类模板)

template<class ElemType>
void Reverse(SimpleLinkList<ElemType>& la) {
ElemType hElem, tElem;
for (int pos = 1; pos <= la.Length()/2; pos++) {
la.GetElem(pos, hElem);
la.GetElem(la.Length()-pos+1, tElem);
la.SetElem(pos, tElem);
la.SetElem(la.Length() - pos + 1, hElem);
}
}
int main() {
SimpleLinkList<double>la;
double e;
cout << endl << "建立线性表链表,输入e(e=0的时候退出)";
cin >> e;
while (e != 0) {
la.Inser(la.Length() + 1, e);
cin >> e;
}

 

posted @ 2021-10-23 21:00  Grit_L。  阅读(67)  评论(0编辑  收藏  举报