How Do You Write A Function That Can Reverse A Linked-list In C++?

1.	How Do You Write A Function That Can Reverse A Linked-list In C++?
Answer» ANSWER : void reverselist(void) { if(head==0) return; if(head-<NEXT==0) return; if(head-<next==tail) { head-<next = 0; tail-<next = head; } else { node* PRE = head; node* cur = head-<next; node* curnext = cur-<next; head-<next = 0; cur-<next = head; for(; curnext !=0;) { cur-<next = pre; pre = cur; cur = curnext; curnext = curnext-<next; } curnext-<next = cur; } }

Discussion