链表的反转思路及代码实现

Node* reverse_list(Node *head){
Node *cur=head;   //链表的反转需要3个状态指针,分别是当前状态指针*cur,前一个状态指针*pre,后一个状态指针*post。
//初始化时,当前状态指针从head出发,前一个状态没有,则定为NULL,后一个状态指针为当前状态的下一个cur-〉next; Node
*pre = NULL; Node *post = cur->next; // Node *reverse_head = cur; while(post){ //首先需要判断是否下一个指针是否已经为空了,为空则不用在进行反转了,已经反转结束了 cur->next = pre; //当前状态(假如为b)下一个状态是前一个状态,本来是a-〉b-〉c-〉d,变成了b-〉a-〉c-〉d pre = cur; //让前一个状态指针定为当前状态,即当前状态变成了b cur = post; //让现在状态指针变成下一个状态指针,即从b变成了c post = post->next; //让下一个状态继续找下一个,由c就变成了d } //由此经过又一次循环c-〉b-〉a-〉d,以此寻哈到最后。 cur->next = pre;
// reverse_head = cur; return cur; } //注意最后会变成 d-〉c->b->a->head->null

 

posted @ 2017-02-27 22:30  爱编程的小羊  阅读(770)  评论(0编辑  收藏  举报