输入若干个正整数（输入-1为结束标志），要求按输入数据的逆序建立单链表并输出。

蜗牛你慢点

1. /*
   
2. 
   
3. 开发者：慢蜗牛 开发时间：2020.6.11
   
4. 
   
5. 程序功能：逆序建立链表，顺序输出
   
6. 
   
7. */
   
8. 
   
9. #include<stdio.h>
   
10. #include<malloc.h>
    
11. #define LEN sizeof(struct once)
    
12. 
    
13. struct once//建立结构
    
14. {
    
15. int a;
    
16. 
    
17. struct once* next;
    
18. };
    
19. 
    
20. struct once* out()//建立头插法逆序建立链表
    
21. {
    
22. int n = 0;
    
23. 
    
24. struct once* p1, * p2;
    
25. 
    
26. printf("请输入：");
    
27. 
    
28. p1 = p2 = (struct once*)malloc(LEN);
    
29. 
    
30. scanf_s("%d", &p1->a);
    
31. 
    
32. p2->next = NULL;
    
33. 
    
34. while (p1->a != -1)
    
35. {
    
36.     if (n == 0) p1->next = p2->next;
    
37. 
    
38.     else p1->next = p2;
    
39. 
    
40.     p2 = p1;
    
41. 
    
42.     p1 = (struct once*)malloc(LEN);
    
43. 
    
44.     scanf_s("%d", &p1->a);
    
45. 
    
46.     n = n + 1;
    
47. }
    
48. return(p2);
    
49. }
    
50. 
    
51. void print(struct once* head)//输出链表
    
52. {
    
53. 
    
54. struct once* p1, * p2, * p3, * p;
    
55. 
    
56. p3 = p1 = p2 = (struct once*)malloc(LEN);
    
57. 
    
58. p1->next = head; head = p1;
    
59. 
    
60. p1 = head->next;
    
61. 
    
62. do//反转
    
63. {
    
64.     p3 = head->next; p2 = p1->next;
    
65. 
    
66.     head->next = p2; p1->next = p2->next;
    
67. 
    
68.     p2->next = p3;
    
69. } while (p1->next != NULL);
    
70. 
    
71. p = head->next;
    
72. 
    
73. do//输出头节点链表
    
74. {
    
75.     printf("--%d", p->a);
    
76. 
    
77.     p = p->next;
    
78. 
    
79. } while (p != NULL);
    
80. }
    
81. 
    
82. void main()//调用函数
    
83. {
    
84. 
    
85. struct once* head;
    
86. 
    
87. head = out();
    
88. 
    
89. print(head);
    
90. 
    
91. }

复制代码