一个单链表L=(a1 , a2 , an-1 , an)，其逆单链表定义为L’=( an , an-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 L)
    
12. 
    
13. void print(struct L* head);
    
14. void _print(struct L* head);
    
15. 
    
16. struct L//结构体
    
17. {
    
18.     int a;
    
19. 
    
20.     struct L* next;
    
21. };
    
22. 
    
23. struct L* creat()//建立无头节点的链表
    
24. {
    
25.     struct L* head;
    
26. 
    
27.     struct L* p1, * p2; int n = 0;
    
28. 
    
29.     p1 = p2 = (struct L*)malloc(LEN);
    
30. 
    
31.     scanf_s("%d", &p1->a);
    
32. 
    
33.     head = NULL;
    
34. 
    
35.     while (p1->a != -1)
    
36.     {
    
37.         n = n + 1;
    
38. 
    
39.         if (n == 1) head = p1;
    
40. 
    
41.         else p2->next = p1;
    
42. 
    
43.         p2 = p1;
    
44. 
    
45.         p1 = (struct L*)malloc(LEN);
    
46. 
    
47.         scanf_s("%d", &p1->a);
    
48.     }
    
49. p2->next = NULL;
    
50. 
    
51. return(head);
    
52. }
    
53. 
    
54. void print(struct L* head)//顺序输出链表函数
    
55. {
    
56.     struct L* p;
    
57. 
    
58.     p = head;
    
59. 
    
60.     do
    
61.     {
    
62.         printf("--%d", p->a);
    
63. 
    
64.         p = p->next;
    
65.     } while (p != NULL);
    
66. }
    
67. 
    
68. void _print(struct L* head)//反转链表并输出
    
69. {
    
70.     struct L* p1, * p2, * p3, * p;
    
71. 
    
72.     p3 = p1 = p2 = (struct L*)malloc(LEN);
    
73. 
    
74.     p1->next = head; head = p1;
    
75. 
    
76.     p1 = head->next;
    
77. 
    
78.     do//反转
    
79.     {
    
80.         p3=head->next; p2 = p1->next;
    
81. 
    
82.         head->next = p2; p1->next = p2->next;
    
83. 
    
84.         p2->next = p3;
    
85.     } while (p1->next!=NULL);
    
86. 
    
87.     p = head->next;
    
88. 
    
89.     do//输出头节点链表
    
90.     {
    
91.         printf("--%d", p->a);
    
92. 
    
93.         p = p->next;
    
94.     } while (p != NULL);
    
95. }
    
96. 
    
97. void main()//主函数
    
98. {
    
99.     struct L* LA;
    
100. 
     
101.     LA = creat();//调用函数建立链表
     
102.    
     
103.     print(LA);//输出顺序链表
     
104. 
     
105.     printf("\n");
     
106. 
     
107.     print(LA);//输出逆序链表
     
108. }

复制代码