[已解决]关于单向链表

bin554385863

经过长时间的研究,总算对链表有点眉目了
下面是我自己琢磨的链表代码

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define MALLOC (node *)malloc(sizeof(node))
   
4. 
   
5. /*创建自引用结构体 */
   
6. typedef struct _node
   
7. {
   
8.     int value;
   
9.     struct _node *next;
   
10. } node;
    
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.         scanf("%d", &p2->value);
    
26.         /*头结点指向第一个节点 */
    
27.         p1 = p2;
    
28.         /*循环创建链表 */
    
29.         while (p2->value != -1)
    
30.         {
    
31.             /*开辟新节点空间 */
    
32.             p3 = MALLOC;
    
33.             /*判断新节点是否开辟成功 */
    
34.             if (p3 != NULL)
    
35.             {
    
36.                 /*继续输入新节点的数据 */
    
37.                 scanf("%d", &p3->value);
    
38.                 /*尾结点指针成员指向新开辟的节点 */
    
39.                 p2->next = p3;
    
40.                 /*使用递归的方法将所有的节点串联起来 */
    
41.                 p2 = p2->next;
    
42.             }
    
43.         }
    
44.         /*将尾结点置空 */
    
45.         p2->next = NULL;
    
46.     }
    
47.     /*输出链表 */
    
48.     while (p1 != NULL)
    
49.     {
    
50.         printf("%d ", p1->value);
    
51.         p1 = p1->next;
    
52.     }
    
53.    
    
54.     return 0;
    
55. }

复制代码

---------------------------------------------------------------------------------------------------------------
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-yt5oda2l.xyq --stdout=Microsoft-MIEngine-Out-xhajtxsu.kjk --stderr=Microsoft-MIEngine-Error-wkdz1qrn.sbz --pid=Microsoft-MIEngine-Pid-22m45eqh.qb4 --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 -1
E:\Administrator\Documents\My C>
------------------------------------------------------------------
经过调试,输入输出都没啥问题.就是不知道怎么去掉最后面的作为结束符的-1

最佳答案

月排行榜 / 总排行榜

人造人

2019-7-21 01:19:14

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define MALLOC (node *)malloc(sizeof(node))
   
5. 
   
6. /* 创建自引用结构体 */
   
7. typedef struct _node
   
8. {
   
9.         int value;
   
10.         struct _node *next;
    
11. } node;
    
12. 
    
13. int main(int argc, char const *argv[])
    
14. {
    
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.                 scanf("%d", &p2->value);
    
28.                 /*头结点指向第一个节点 */
    
29.                 p1 = p2;
    
30.                 /*循环创建链表 */
    
31.                 while (p2->value != -1)
    
32.                 {
    
33.                         /*开辟新节点空间 */
    
34.                         p3 = MALLOC;
    
35.                         /*判断新节点是否开辟成功 */
    
36.                         if (p3 != NULL)
    
37.                         {
    
38.                                 node temp;
    
39.                                 /*继续输入新节点的数据 */
    
40.                                 scanf("%d", &temp.value);
    
41.                                 if(temp.value == -1)
    
42.                                         break;
    
43.                                 /*尾结点指针成员指向新开辟的节点 */
    
44.                                 *p3 = temp;
    
45.                                 p2->next = p3;
    
46.                                 /*使用递归的方法将所有的节点串联起来 */
    
47.                                 p2 = p2->next;
    
48.                         }
    
49.                 }
    
50.                 /*将尾结点置空 */
    
51.                 p2->next = NULL;
    
52.         }
    
53.         /*输出链表 */
    
54.         while (p1 != NULL)
    
55.         {
    
56.                 printf("%d ", p1->value);
    
57.                 p1 = p1->next;
    
58.         }
    
59. 
    
60.         return 0;
    
61. }
    

复制代码

跳转到最佳答案楼层

人造人

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define MALLOC (node *)malloc(sizeof(node))
   
5. 
   
6. /* 创建自引用结构体 */
   
7. typedef struct _node
   
8. {
   
9.         int value;
   
10.         struct _node *next;
    
11. } node;
    
12. 
    
13. int main(int argc, char const *argv[])
    
14. {
    
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.                 scanf("%d", &p2->value);
    
28.                 /*头结点指向第一个节点 */
    
29.                 p1 = p2;
    
30.                 /*循环创建链表 */
    
31.                 while (p2->value != -1)
    
32.                 {
    
33.                         /*开辟新节点空间 */
    
34.                         p3 = MALLOC;
    
35.                         /*判断新节点是否开辟成功 */
    
36.                         if (p3 != NULL)
    
37.                         {
    
38.                                 node temp;
    
39.                                 /*继续输入新节点的数据 */
    
40.                                 scanf("%d", &temp.value);
    
41.                                 if(temp.value == -1)
    
42.                                         break;
    
43.                                 /*尾结点指针成员指向新开辟的节点 */
    
44.                                 *p3 = temp;
    
45.                                 p2->next = p3;
    
46.                                 /*使用递归的方法将所有的节点串联起来 */
    
47.                                 p2 = p2->next;
    
48.                         }
    
49.                 }
    
50.                 /*将尾结点置空 */
    
51.                 p2->next = NULL;
    
52.         }
    
53.         /*输出链表 */
    
54.         while (p1 != NULL)
    
55.         {
    
56.                 printf("%d ", p1->value);
    
57.                 p1 = p1->next;
    
58.         }
    
59. 
    
60.         return 0;
    
61. }
    

复制代码