【面试算法系列】逆序输出一个单链表 - C语言实现

</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);
}