简单线性链表二分法逆置(类模板)
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; }