Θ(n)反轉單鏈表

(算法導論第三版第十章10.2-7)

template<typename T> void reverses(Single_L<T> &l) {if(l.head == nullptr || l.head == l.tail) return;HalfNode<T> * tail = l.head;HalfNode<T>*pre = l.head;HalfNode<T>*current = pre->next;HalfNode<T>*next;while (current!= nullptr){next = current->next;current->next = pre;pre = current;current = next;}l.head = pre; }

單鏈表地址

總結

以上是生活随笔為你收集整理的Θ(n)反转单链表(算法导论第三版第十章10.2-7)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。