diff --git a/TinySTL/List.h b/TinySTL/List.h index 4f1a4c1..b2dfed6 100644 --- a/TinySTL/List.h +++ b/TinySTL/List.h @@ -149,7 +149,7 @@ namespace TinySTL{ //void sort(); //template //void sort(Compare comp); - //void reverse(); + void reverse(); private: nodePtr newNode(const T& val = T()){ nodePtr res = nodeAllocator::allocate(); @@ -250,6 +250,21 @@ namespace TinySTL{ void List::clear(){ erase(begin(), end()); } + template + void List::reverse(){//²ÉÓÃβ²å·¨ + if (empty() || size() == 1) return; + auto curNode = head.p; + head.p = tail.p->prev; + head.p->prev = nullptr; + do{ + auto nextNode = curNode->next; + curNode->next = head.p->next; + head.p->next->prev = curNode; + head.p->next = curNode; + curNode->prev = head.p; + curNode = nextNode; + } while (curNode != head.p); + } } #endif \ No newline at end of file