单链表逆序

将一个单链表的内容逆序输出，考虑到当一个链表的元素打印之前将该元素的前一个元素打印，运用这个思路可以使用递归来实现该功能，（不过该方法仍然存在，问题，当链表过长会导致栈溢出问题）代码如下：

[cpp]
view plain
copy

print?

</pre><pre name="code" class="cpp">/*  
 * File:   main.c 
 * Author: Kyle 
 * 
 * Created on 2015年9月7日, 下午2:34 
 */  
  
#include <stdio.h>  
#include <stdlib.h>  
  
typedef int Item; //定义数据项类型    
  
/* 
 *单链表，结构体 
 */  
typedef struct node {  
    Item item; //数据域    
    struct node* next; //链域    
  
} Node;  
  
void Add2Tail(Node** pHead, int value) {  //链表末尾添加一个元素  
    Node *p = (Node *) malloc(sizeof (Node));  
    p->item = value;  
    p->next = NULL;  
  
    if (*pHead == NULL) {  
        *pHead = p;  
    } else {  
        Node *temp = *pHead;  
        while (temp->next != NULL) {  
            temp = temp->next;  
        }  
        temp->next = p;  
    }  
}  
void Reversing_Output_List(Node* list) { //递归方法，逆序输出一个链表内容  
    if (list != NULL) {  
        if (list->next != NULL) {  
            Reversing_Output_List(list->next);  
        }  
        printf("%d,", list->item);  
    }  
}  
  
int main() {  
  
/** 
* 2.面试题5  逆序输出一个链表内容 
*/  
    
            Node *p = NULL;  
            Add2Tail(&p, 4);  
            Add2Tail(&p, 56);  
            Add2Tail(&p, 6);  
            Add2Tail(&p, 7);  
            Add2Tail(&p, 9);  
            Add2Tail(&p, 3);  
            Add2Tail(&p, 1);  
            Add2Tail(&p, 66);  
            Add2Tail(&p, 24);  
            Reversing_Output_List(p);  
    return (EXIT_SUCCESS);  
}