程序员面试宝典之数据结构基础

1. 单链表的逆序打印 - 递归

[cpp]  view plain copy

1. void print_reverse_list(node* head)  
2. {  
3.     assert(head);  
4.   
5.     if(head->next == NULL)  
6.         printf("%d\n",head->data);//print the last node  
7.     else  
8.     {  
9.         print_reverse_list(head->next);  
10.         printf("%d\n",head->data);//print other nodes.  
11.     }  
12. }  

2. 单链表逆序 - 循环算法

61 LINK_NODE *ReverseLink(LINK_NODE *head)    62 {    63     LINK_NODE *next;    64     LINK_NODE *prev = NULL;    65     66     while(head != NULL)    67     {    68         next = head->next;    69         head->next = prev;    70         prev = head;    71         head = next;    72     }    73     74     return prev;    75 }

单链表逆序 - 递归实现

   77 LINK_NODE *ReverseLink2(LINK_NODE *head)

   78 {

   79     LINK_NODE *newHead;

   80 

   81     if((head == NULL) || (head->next == NULL))

   82         return head;

   83 

   84     newHead = ReverseLink2(head->next); /*递归部分*/

   85     head->next->next = head; /*回朔部分*/

   86     head->next = NULL;

   87 

   88     return newHead;

   89 }