[已解决]刚学的链表，求个示范

一只超大的甲鱼

1、输入字符a至f,按输入字符的顺序建立一个字符结点（每个结点存储一个字符）的单向链表，输出该链表中的字符,并释放链表结点所占用的空间。

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-12-23 21:17:59

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. 
   
4. typedef struct Node {
   
5.         char data;
   
6.         struct Node* next;
   
7. }Node;
   
8. 
   
9. void show(Node* head) {
   
10.         if (!(head)) {
    
11.                 return;
    
12.         }
    
13.         show(head->next);
    
14.         printf("%c ", head->data);
    
15. }
    
16. 
    
17. void freeAll(Node** head) {
    
18.         Node* p;
    
19.         while (*head) {
    
20.                 p = *head;
    
21.                 *head = (*head)->next;
    
22.                 free(p);
    
23.         }
    
24.         free(*head);
    
25. }
    
26. 
    
27. int main(void) {
    
28.         Node* head, * tail = head = NULL;
    
29.         char string[7] = "abcdef"; // 字符 a 至 f
    
30.         int i = 0;
    
31. 
    
32.         // 按输入字符的顺序建立一个字符结点（每个结点存储一个字符）的单向链表
    
33.         while (string[i]) {
    
34.                 tail = head;
    
35.                 head = (Node*)malloc(sizeof(Node));
    
36.                 if (head) {
    
37.                         head->data = string[i++];
    
38.                         head->next = tail;
    
39.                 }
    
40.         }
    
41. 
    
42.         // 输出该链表中的字符
    
43.         show(head);
    
44. 
    
45.         // 释放链表结点所占用的空间
    
46.         freeAll(&head);
    
47.         return 0;
    
48. }

复制代码

跳转到最佳答案楼层

傻眼貓咪

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. 
   
4. typedef struct Node {
   
5.         char data;
   
6.         struct Node* next;
   
7. }Node;
   
8. 
   
9. void show(Node* head) {
   
10.         if (!(head)) {
    
11.                 return;
    
12.         }
    
13.         show(head->next);
    
14.         printf("%c ", head->data);
    
15. }
    
16. 
    
17. void freeAll(Node** head) {
    
18.         Node* p;
    
19.         while (*head) {
    
20.                 p = *head;
    
21.                 *head = (*head)->next;
    
22.                 free(p);
    
23.         }
    
24.         free(*head);
    
25. }
    
26. 
    
27. int main(void) {
    
28.         Node* head, * tail = head = NULL;
    
29.         char string[7] = "abcdef"; // 字符 a 至 f
    
30.         int i = 0;
    
31. 
    
32.         // 按输入字符的顺序建立一个字符结点（每个结点存储一个字符）的单向链表
    
33.         while (string[i]) {
    
34.                 tail = head;
    
35.                 head = (Node*)malloc(sizeof(Node));
    
36.                 if (head) {
    
37.                         head->data = string[i++];
    
38.                         head->next = tail;
    
39.                 }
    
40.         }
    
41. 
    
42.         // 输出该链表中的字符
    
43.         show(head);
    
44. 
    
45.         // 释放链表结点所占用的空间
    
46.         freeAll(&head);
    
47.         return 0;
    
48. }

复制代码