單鏈表的逆向反轉（V1.0）

鏈表的逆轉算法是常規招聘中的考題，比較靈活，現在給出整個實現的代碼，僅供各位參考~~~~~~~~~

該算法暫時只考慮了實現功能，未進行優化，未釋放指針。

該算法主要的思想是：設置三個節點分別指向原來鏈表的前三個節點，然後依次移動三個指針，直至到達尾節點。

代碼如下：

#include <stdio.h> #include <stdlib.h> #include <string.h> struct Node{ int key; struct Node* next; }; Node *Reverselist(Node *head) { //頭結點爲空或者只有一個結點，直接返回該結點 if(NULL==head||NULL==head->next) { return head; } //定義三個Node類型指針變量，便於交換指針 Node *p1=head; //指向頭結點 Node *p2=p1->next; //指向第一個結點的下一個結點 Node *p3=p2->next;//指向第二個結點的下一個結點 p1->next=NULL; //先把第一個結點的下一個結點指向NULL while(NULL!=p3) { p2->next=p1; p1=p2; p2=p3; p3=p3->next; } //當p3爲null時 p2->next=p1; //第二個結點指向p1 head=p2; //頭結點就是p2 return head; } int main() { Node *node,*first,*temp; first=NULL; while (1) { node=(Node* )malloc(sizeof(Node)); scanf("%d",&node->key); if (node->key<=0) break; else { if(first==NULL) { first=node; first->next=NULL; temp=first; } else { temp->next=node; temp=node; temp->next=NULL; } } } temp=Reverselist(first); while(temp!=NULL) { printf("%d ",temp->key);2 temp=temp->next; } return 0; }