单链表逆序

「爱情、让人受尽委屈。」 2022-07-16 04:27 153阅读 0赞

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

**\[cpp\]** [ view plain][view plain] [ copy][view plain]

[print][view plain] [?][view plain]

1.  </pre><pre name="code" class="cpp">/\*  
2.   \* File:   main.c 
3.   \* Author: Kyle 
4.   \* 
5.   \* Created on 2015年9月7日, 下午2:34 
6.   \*/  
7.    
8.  \#include <stdio.h>  
9.  \#include <stdlib.h>  
10.   
11. typedef int Item; //定义数据项类型    
12.   
13. /\* 
14.  \*单链表，结构体 
15.  \*/  
16. typedef struct node \{  
17.     Item item; //数据域    
18.     struct node\* next; //链域    
19.   
20. \} Node;  
21.   
22. void Add2Tail(Node\*\* pHead, int value) \{  //链表末尾添加一个元素  
23.     Node \*p = (Node \*) malloc(sizeof (Node));  
24.     p->item = value;  
25.     p->next = NULL;  
26.   
27.     if (\*pHead == NULL) \{  
28.         \*pHead = p;  
29.     \} else \{  
30.         Node \*temp = \*pHead;  
31.         while (temp->next != NULL) \{  
32.             temp = temp->next;  
33.         \}  
34.         temp->next = p;  
35.     \}  
36. \}  
37. void Reversing\_Output\_List(Node\* list) \{ //递归方法，逆序输出一个链表内容  
38.     if (list != NULL) \{  
39.         if (list->next != NULL) \{  
40.             Reversing\_Output\_List(list->next);  
41.         \}  
42.         printf("%d,", list->item);  
43.     \}  
44. \}  
45.   
46. int main() \{  
47.   
48. /\*\* 
49. \* 2.面试题5  逆序输出一个链表内容 
50. \*/  
51.     
52.             Node \*p = NULL;  
53.             Add2Tail(&p, 4);  
54.             Add2Tail(&p, 56);  
55.             Add2Tail(&p, 6);  
56.             Add2Tail(&p, 7);  
57.             Add2Tail(&p, 9);  
58.             Add2Tail(&p, 3);  
59.             Add2Tail(&p, 1);  
60.             Add2Tail(&p, 66);  
61.             Add2Tail(&p, 24);  
62.             Reversing\_Output\_List(p);  
63.     return (EXIT\_SUCCESS);  
64. \}

[view plain]: http://blog.csdn.net/SolemnKyle/article/details/48293679?locationNum=4#