[已解决]MMP的链表-----心态崩了

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. 
   
10. /*创建链表 */
    
11. node *creatlinklist(node *arg)
    
12. {
    
13.     node *p1, *p2;
    
14.     p1 = p2 = (node *)malloc(sizeof(node));
    
15. 
    
16.     if (p2 != NULL)
    
17.     {
    
18.         /*输入节点的值 */
    
19.         scanf("%d ", &p2->value);
    
20.         /*新节点指针成员赋值为空 */
    
21.         p2->next = NULL;
    
22.     }
    
23.     /*以-1作为结束标志 */
    
24.     while (p2->value != -1)
    
25.     {
    
26.         /*若为空表,接入表头 */
    
27.         if (arg == NULL)
    
28.         {
    
29.             arg = p2;
    
30.         }
    
31.         /*反之接入表尾 */
    
32.         else
    
33.         {
    
34.             p1->next = p2;
    
35.         }
    
36.         p1 = p2;
    
37.         p2 = (node *)malloc(sizeof(node));
    
38. 
    
39.         if (p2 != NULL)
    
40.         {
    
41.             /*输入节点的值 */
    
42.             scanf("%d", &p2->value);
    
43.             p2->next = NULL;
    
44.         }
    
45.     }
    
46.     return arg;
    
47. }
    
48. 
    
49. /*输出链表的值 */
    
50. void printarg(node *arg)
    
51. {
    
52.     node *temp;
    
53.     temp = arg;
    
54.     while (temp != NULL)
    
55.     {
    
56.         printf("%d  ", temp->value);
    
57.         temp = temp->next;
    
58.     }
    
59. }
    
60. int main(int argc, char const *argv[])
    
61. {
    
62.     node *number = NULL;
    
63.     number = creatlinklist(number);
    
64.     printarg(number);
    
65.     return 0;
    
66. }
    

复制代码

---------------------------------------------------------------------------
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-2jp1x1jj.all --stdout=Microsoft-MIEngine-Out-vkpcu5n3.f0r --stderr=Microsoft-MIEngine-Error-c1ah2wzj.cej --pid=Microsoft-MIEngine-Pid-xby5uia2.iia --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>
-------------------------------------------------------------------------------------------------
输出链表我理解
链表的创建,脑壳痛
这段代码我翻来覆去的看,关于链表的视频,百度文档,还有手头的实体书一直在看,还是无法理解.

最佳答案

月排行榜 / 总排行榜

砚堂_

2019-7-18 15:28:42

中心思想：arg代表整个链表，指向第一个节点，p1指向链表已输入的部分的最后一个节点，p2永远指向空的新节点。在循环过程中，每次输入的值都存入p2的value，如果它不是-1，那么尚未结束，p2要保存，并且要继续输入。把p2挂接到p1的后面，就保存了p2;此时p2变成了已完成链表的最后一个节点，所以要把p1也指向p2（别忘记了p1的任务就是指向最后一个节点！），然后p2需要指向一个新的空节点（p2的任务）。接着就是下一轮循环了。
小细节：
1，按理来说arg只需要指向第一个节点，那么只要赋值一次就可以了，所以是可以写在循环体的外面的。但是如果写在外面的话，就要先找到第一个节点，并对第一个节点做特殊处理。有时特殊处理会非常复杂繁琐。所以很多情况下会设一个虚拟存在的节点放在最前面，这样原本的第一个节点就变成了第二个节点，所有的节点都处于平等的位置，做同样的处理就可以了。最后返回的时候，抛弃第一个虚拟的节点，返回第二个节点就可以了。这是代码中arg=p2而不是arg=p1的原因。
2，一般来说，链表的最后一个节点的next应该是NULL。所以在返回arg之前，把p1（p1总是指向最后一个节点！）的next赋值为NULL就可以了。但是这面临一个问题：可能p1本身就是NULL，这就需要对p1先做判断。还有一种解决办法是，强制使每次添加完新节点，p1的next都是NULL，那在返回arg之前就不必再处理链表的尾部了。具体实现就是代码中的，每次新生成的节点p2，其next先预置NULL。

跳转到最佳答案楼层

砚堂_

中心思想：arg代表整个链表，指向第一个节点，p1指向链表已输入的部分的最后一个节点，p2永远指向空的新节点。在循环过程中，每次输入的值都存入p2的value，如果它不是-1，那么尚未结束，p2要保存，并且要继续输入。把p2挂接到p1的后面，就保存了p2;此时p2变成了已完成链表的最后一个节点，所以要把p1也指向p2（别忘记了p1的任务就是指向最后一个节点！），然后p2需要指向一个新的空节点（p2的任务）。接着就是下一轮循环了。
小细节：
1，按理来说arg只需要指向第一个节点，那么只要赋值一次就可以了，所以是可以写在循环体的外面的。但是如果写在外面的话，就要先找到第一个节点，并对第一个节点做特殊处理。有时特殊处理会非常复杂繁琐。所以很多情况下会设一个虚拟存在的节点放在最前面，这样原本的第一个节点就变成了第二个节点，所有的节点都处于平等的位置，做同样的处理就可以了。最后返回的时候，抛弃第一个虚拟的节点，返回第二个节点就可以了。这是代码中arg=p2而不是arg=p1的原因。
2，一般来说，链表的最后一个节点的next应该是NULL。所以在返回arg之前，把p1（p1总是指向最后一个节点！）的next赋值为NULL就可以了。但是这面临一个问题：可能p1本身就是NULL，这就需要对p1先做判断。还有一种解决办法是，强制使每次添加完新节点，p1的next都是NULL，那在返回arg之前就不必再处理链表的尾部了。具体实现就是代码中的，每次新生成的节点p2，其next先预置NULL。

Croper

建议不要直接看其他人的代码，自己先想一想，如果给你一串数字，让你创建个链表存进去，你会怎么做