算法-单向链表逆序

我们假设单向链表的节点如下：


template<typename T>


class list_node




{


public:


list_node* next;


T data;


};

void reverse(node*& head)




{


if ( (head==
0)|| (head->next==0)
)return;// 边界检测


node* pNext=0;


node* pPrev=
head;// 保存链表头节点


node* pCur=
head->next;// 获取当前节点


while (pCur!=
0)




{


pNext= pCur->next;//
将下一个节点保存下来


pCur->next=
pPrev;// 将当前节点的下一节点置为前节点


pPrev= pCur;//
将当前节点保存为前一节点


pCur= pNext;//
将当前节点置为下一节点


}


}

这是一般的方法，总之就是用了几个临时变量，然后遍历整个链表，将当前节点的下一节点置为前节点。