链表反转

来源：互联网发布：如何避开公司网络监控编辑：程序博客网时间：2024/06/03 18:00

题目1518：反转链表

题目描述：

输入一个链表，反转链表后，输出链表的所有元素。
(hint : 请务必使用链表)

输入：

输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(0<=n<=1000)：代表将要输入的链表的个数。
输入的第二行包含n个整数t(0<=t<=1000000)：代表链表元素。

输出：

对应每个测试案例，
以此输出链表反转后的元素，如没有元素则输出NULL。

样例输入：

51 2 3 4 50

样例输出：

5 4 3 2 1NULL

struct Node{       int x ;       Node* next ;};Node* make_list(int n){      Node *head , *before , *now;      if(n == 0)        return NULL ;      head = before = (Node *)malloc(sizeof(Node)) ;      scanf("%d" , &head->x) ;      head->next = NULL ;      for(int i = 1 ; i < n ; i++){           now = (Node *)malloc(sizeof(Node)) ;           scanf("%d" , &now->x) ;           now->next = NULL ;           before->next = now ;           before = now ;      }      return head ;}Node * reverse_list(Node *head){     if(head == NULL)        return NULL ;     Node *reverse_head , * now  , *nownext ,*before;     now = head ;     before = NULL ;     while(now != NULL){         nownext = now->next ;         if(nownext == NULL)            reverse_head = now ;         now->next = before ;         before = now ;         now = nownext ;     }     return reverse_head ;}void out_list(Node* head){     if(head == NULL){        puts("NULL") ;        return ;     }     Node *now = head ;     printf("%d" ,now->x) ;     now = now->next ;     while(now != NULL){        printf(" %d" , now->x) ;        now = now->next ;     }     puts("") ;}int main(){    int n ;    while(scanf("%d",&n)!=EOF){         Node* head = make_list(n) ;         //out_list(head) ;         Node* re_head = reverse_list(head) ;         out_list(re_head) ;    }    return 0 ;}

0 0