自学C语言链表最终版

bin554385863

不废话,上代码

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. /*创建自引用结构体 */
   
4. typedef struct _node
   
5. {
   
6.     int value;
   
7.     struct _node *next;
   
8. } node;
   
9. #define MALLOC (node *)malloc(sizeof(node))
   
10. 
    
11. int main(int argc, char const *argv[])
    
12. {
    
13.     /*定义头结点 */
    
14.     node *p1 = NULL;
    
15.     /*定义尾结点 */
    
16.     node *p2 = NULL;
    
17.     /*定义待插入节点 */
    
18.     node *p3 = NULL;
    
19.     /*分配第一个节点空间 */
    
20.     p2 = MALLOC;
    
21.     /*判断是否分配节点空间成功 */
    
22.     if (p2 != NULL)
    
23.     {
    
24.         /*头结点指向第一个节点 */
    
25.         p1 = p2;
    
26.         /*头结点数据成员为空 */
    
27.         p1->value = NULL;
    
28.         /*循环创建链表 */
    
29.         while (1)
    
30.         {
    
31.             /*开辟新节点空间 */
    
32.             p3 = MALLOC;
    
33.             /*判断新节点是否开辟成功 */
    
34.             if (p3 != NULL)
    
35.             {
    
36.                 /*继续输入新节点的数据 */
    
37.                 scanf("%d", &p3->value);
    
38.                 /*-1为结束符 */
    
39.                 if (p3->value == -1)
    
40.                 {
    
41.                     break;
    
42.                 }
    
43. 
    
44.                 /*尾结点指针成员指向新开辟的节点 */
    
45.                 p2->next = p3;
    
46.                 /*使用递归的方法将所有的节点串联起来 */
    
47.                 p2 = p2->next;
    
48.             }
    
49.         }
    
50.         /*将尾结点置空 */
    
51.         p2->next = NULL;
    
52.     }
    
53.     /*输出链表 */
    
54.     /*因为头结点数据是空的不是我们需要的数据因此舍弃直接输出第一个有效节点的值 */
    
55.     node *t = p1->next;
    
56.     while (t != NULL)
    
57.     {
    
58.         printf("%d ", t->value);
    
59.         t = t->next;
    
60.     }
    
61. 
    
62.     return 0;
    
63. }

复制代码

-----------------------------------------------------------------------------------------------------------------------
Microsoft Windows [版本 6.1.7601]
版权所有 (c) 2009 Microsoft Corporation。保留所有权利。

E:\Administrator\Documents\My C>cmd /C "c:\Users\Administrator\.vscode\extensions\ms-vscode.cpptools-0.24.0\debugAdapters\bin\WindowsDebugLauncher.exe --stdin=Microsoft-MIEngine-In-dtfhakoh.vh3 --stdout=Microsoft-MIEngine-Out-z0s42jq4.twe --stderr=Microsoft-MIEngine-Error-yazk3hdn.pu1 --pid=Microsoft-MIEngine-Pid-qhv5dtyh.pwv --dbgExe=E:\MinGW\bin\gdb.exe --interpreter=mi "
--------输入链表数据--------
-1
--------输出链表数据--------

E:\Administrator\Documents\My C>cmd /C "c:\Users\Administrator\.vscode\extensions\ms-vscode.cpptools-0.24.0\debugAdapters\bin\WindowsDebugLauncher.exe --stdin=Microsoft-MIEngine-In-o23bqjn4.3ip --stdout=Microsoft-MIEngine-Out-npswc3fz.e2x --stderr=Microsoft-MIEngine-Error-ny4her4f.k3v --pid=Microsoft-MIEngine-Pid-kfyckkw0.jsz --dbgExe=E:\MinGW\bin\gdb.exe --interpreter=mi "
--------输入链表数据--------
1 2 3 4 5 6 7 8 9 -1
--------输出链表数据--------
1 2 3 4 5 6 7 8 9
E:\Administrator\Documents\My C>
=========================================================
上面的还有一点瑕疵,比如临时头结点p1没有释放占用的内存空间. 下面这个函数化的才是最终版本

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. /*创建自引用结构体 */
   
4. typedef struct _node
   
5. {
   
6.     int value;
   
7.     struct _node *next;
   
8. } node;
   
9. #define MALLOC (node *)malloc(sizeof(node))
   
10. /*链表创建函数 */
    
11. node *CreatNode(void)
    
12. {
    
13.     /*定义头结点 */
    
14.     node *p0 = NULL;
    
15.     /*定义临时头结点 */
    
16.     node *p1 = NULL;
    
17.     /*定义尾结点 */
    
18.     node *p2 = NULL;
    
19.     /*定义待插入节点 */
    
20.     node *p3 = NULL;
    
21.     /*分配第一个节点空间 */
    
22.     p2 = MALLOC;
    
23.     /*判断是否分配节点空间成功 */
    
24.     if (p2 != NULL)
    
25.     {
    
26.         /*临时头结点指向第一个节点 */
    
27.         p1 = p2;
    
28.         /*临时头结点数据成员为空 */
    
29.         p1->value = NULL;
    
30.         /*循环创建链表 */
    
31.         printf("--------输入链表数据--------\n");
    
32.         while (1)
    
33.         {
    
34.             /*开辟新节点空间 */
    
35.             p3 = MALLOC;
    
36.             /*判断新节点是否开辟成功 */
    
37.             if (p3 != NULL)
    
38.             {
    
39.                 /*继续输入新节点的数据 */
    
40.                 scanf("%d", &p3->value);
    
41.                 /*-1为结束符 */
    
42.                 if (p3->value == -1)
    
43.                 {
    
44.                     break;
    
45.                 }
    
46. 
    
47.                 /*尾结点指针成员指向新开辟的节点 */
    
48.                 p2->next = p3;
    
49.                 /*使用递归的方法将所有的节点串联起来 */
    
50.                 p2 = p2->next;
    
51.             }
    
52.         }
    
53.         /*将尾结点置空 */
    
54.         p2->next = NULL;
    
55.     }
    
56.     /*头结点指向第一个有效节点 */
    
57.     p0 = p1->next;
    
58.     /*释放临时头结点的内存空间 */
    
59.     free(p1);
    
60.     return p0;
    
61. }
    
62. /*链表输出函数 */
    
63. void PrintNode(node *t_node)
    
64. {
    
65.     node *t = t_node;
    
66.         while (t != NULL)
    
67.     {
    
68.         printf("%d ", t->value);
    
69.         t = t->next;
    
70.     }
    
71. }
    
72. int main(int argc, char const *argv[])
    
73. {
    
74.     node *linklist = NULL;
    
75.     /*调用创建链表函数 */
    
76.     linklist = CreatNode();
    
77.     /*调用链表输出函数 */
    
78.     PrintNode(linklist);
    
79.     return 0;
    
80. }

复制代码

-------------------------------------------------------------------------------------------
Microsoft Windows [版本 6.1.7601]
版权所有 (c) 2009 Microsoft Corporation。保留所有权利。

E:\Administrator\Documents\My C>cmd /C "c:\Users\Administrator\.vscode\extensions\ms-vscode.cpptools-0.24.0\debugAdapters\bin\WindowsDebugLauncher.exe --stdin=Microsoft-MIEngine-In-h0wqugoj.e51 --stdout=Microsoft-MIEngine-Out-pqsbx1jx.pnk --stderr=Microsoft-MIEngine-Error-ilxijexf.tzq --pid=Microsoft-MIEngine-Pid-jtmk4tw5.f5w --dbgExe=E:\MinGW\bin\gdb.exe --interpreter=mi "

1 2 3 4 5 6 7 8 9 -1
1 2 3 4 5 6 7 8 9
E:\Administrator\Documents\My C>