[已解决]单链表，为什么无法打印节点，看子函数PrintTable即可

猪猪虾

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. #include <time.h>
   
5. 
   
6. /******************************************************
   
7. 要求：
   
8.         定义一个结构体Node,结构体由两部分组成，第一个是它本身的值，第二个是下一个元素的位置
   
9.         数组有3个节点，3个节点的关系如下
   
10.                 0                       1                       2
    
11.         node1(5,2)                                node2(7,-1)                                node3(8,1)
    
12. 
    
13.         node1是第一个节点，指向的下一个节点的位置是2，也即是node3,node3指向的节点是位置1，也即是node2
    
14. 
    
15. ********************************************************/
    
16. 
    
17. #define Size 10
    
18. void getInput(struct Node* node);
    
19. void HeadInsert(struct Node** Ptable);
    
20. void PrintTable(struct Node* Ptable);
    
21. void initialTable(struct Node* Table[]);
    
22. void ReleaseTable(struct Node** Ptable);
    
23. 
    
24. 
    
25. struct Node
    
26. {
    
27.         int value;
    
28.         int nextNodeIndex;
    
29.         struct Node* next;
    
30. };
    
31. 
    
32. void getInput(struct Node* node)
    
33. {
    
34.         printf("enter node'value:");
    
35.         scanf_s("%d", &node->value);  //这是scanf的基本用法，要传入输入变量的地址，node->value是结构体对应的成员
    
36.         printf("enter node'value:");  //当输入的是是字符串的时候，字符串变量名本身就是首地址
    
37.         scanf_s("%d", &node->nextNodeIndex);
    
38. }
    
39. 
    
40. void HeadInsert(struct Node** Ptable)
    
41. {
    
42.         //头插法：永远将数据插入链表的头部，称为头插法
    
43.         struct Node* temp;
    
44. 
    
45.         struct Node* node = new Node;
    
46.         if (node == NULL)
    
47.         {
    
48.                 printf("failed to distribute memory....\n");
    
49.                 exit(1);
    
50.         }
    
51. 
    
52.         getInput(node);
    
53. 
    
54. 
    
55.         if (*Ptable != NULL)  //判断传进来的单链表是不是空的，即判断第第一个节点的地址是不是空的
    
56.         {
    
57.                 temp = *Ptable;
    
58.                 *Ptable = node;
    
59.                 node->next = temp;
    
60.         }
    
61. }
    
62. 
    
63. void PrintTable(struct Node* Ptable)
    
64. {
    
65.         struct Node* node;
    
66.         int count = 1;
    
67.         node = Ptable;
    
68. 
    
69.         while (node != NULL)
    
70.         {
    
71.                 printf("node'value: %d\n", node->value);
    
72.                 printf("enter node'value: %d\n", node->nextNodeIndex);
    
73.                 printf("\n");
    
74.                 node = node->next;
    
75.                 count++;
    
76.         }
    
77. }
    
78. 
    
79. void initialTable(struct Node* Table[])
    
80. {
    
81.         for (int i = 0; i < Size; i++)
    
82.         {
    
83.                 Table[i] = NULL;
    
84.         }
    
85. }
    
86. 
    
87. void ReleaseTable(struct Node** Ptable)
    
88. {
    
89.         struct Node* temp;
    
90.         for (int i = 0; i < Size; i++)
    
91.         {
    
92.                 if (*Ptable != NULL) //*Ptable这里是解引用，对应第一个节点的地址
    
93.                 {
    
94.                         temp = *Ptable;
    
95.                         *Ptable = (*Ptable)->next;
    
96.                         free(temp);
    
97.                 }
    
98.         }
    
99. }
    
100. 
     
101. int main()
     
102. {
     
103.         struct Node* Table[Size];
     
104.         struct Book* ptr = NULL;
     
105.         initialTable(Table);
     
106. 
     
107.         HeadInsert(Table);
     
108. 
     
109.         PrintTable(*Table);
     
110. 
     
111.         //Table 的定义是   struct Node* Table[Size];
     
112.         //这是一个指针数组，实际上与  struct Node** 是相同的数据类型
     
113.         //是一个指针数组，存放的是 struct Node* 类型的指针
     
114.         //        Table 作为数组名同时也是数组的首地址，而它存放的的是struct Node* 的地址
     
115.         ReleaseTable(Table); //* Table[]是指针数组，存放的是指针，Table指代的第一个元素的地址
     
116.         return 0;
     
117. }

复制代码

最佳答案

月排行榜 / 总排行榜

jhq999

2022-3-17 15:53:46

1. void HeadInsert(struct Node** Ptable)///////主函数传进来的* Ptable=NULL;
   
2. {
   
3.         //头插法：永远将数据插入链表的头部，称为头插法
   
4.         struct Node* temp;
   
5. 
   
6.         struct Node* node = new Node;
   
7.         if (node == NULL)
   
8.         {
   
9.                 printf("failed to distribute memory....\n");
   
10.                 exit(1);
    
11.         }
    
12. 
    
13.         getInput(node);
    
14. 
    
15. 
    
16.         if (*Ptable != NULL)  //判断传进来的单链表是不是空的，即判断第第一个节点的地址是不是空的
    
17.         {
    
18.                 temp = *Ptable;
    
19.                 *Ptable = node;
    
20.                 node->next = temp;
    
21.         }
    
22. }
    
23. int main()
    
24. {
    
25.         struct Node* Table[Size];
    
26.         struct Book* ptr = NULL;
    
27.         initialTable(Table);//Node指针数组Table所有的指针初始化成NULL
    
28. 
    
29.         HeadInsert(Table);//*Table=NULL传进去的也是NULL
    
30. 
    
31.         PrintTable(*Table);
    
32. 
    
33.         //Table 的定义是   struct Node* Table[Size];
    
34.         //这是一个指针数组，实际上与  struct Node** 是相同的数据类型
    
35.         //是一个指针数组，存放的是 struct Node* 类型的指针
    
36.         //        Table 作为数组名同时也是数组的首地址，而它存放的的是struct Node* 的地址
    
37.         ReleaseTable(Table); //* Table[]是指针数组，存放的是指针，Table指代的第一个元素的地址
    
38.         return 0;
    
39. }
    

复制代码

跳转到最佳答案楼层

jhq999

1. void HeadInsert(struct Node** Ptable)///////主函数传进来的* Ptable=NULL;
   
2. {
   
3.         //头插法：永远将数据插入链表的头部，称为头插法
   
4.         struct Node* temp;
   
5. 
   
6.         struct Node* node = new Node;
   
7.         if (node == NULL)
   
8.         {
   
9.                 printf("failed to distribute memory....\n");
   
10.                 exit(1);
    
11.         }
    
12. 
    
13.         getInput(node);
    
14. 
    
15. 
    
16.         if (*Ptable != NULL)  //判断传进来的单链表是不是空的，即判断第第一个节点的地址是不是空的
    
17.         {
    
18.                 temp = *Ptable;
    
19.                 *Ptable = node;
    
20.                 node->next = temp;
    
21.         }
    
22. }
    
23. int main()
    
24. {
    
25.         struct Node* Table[Size];
    
26.         struct Book* ptr = NULL;
    
27.         initialTable(Table);//Node指针数组Table所有的指针初始化成NULL
    
28. 
    
29.         HeadInsert(Table);//*Table=NULL传进去的也是NULL
    
30. 
    
31.         PrintTable(*Table);
    
32. 
    
33.         //Table 的定义是   struct Node* Table[Size];
    
34.         //这是一个指针数组，实际上与  struct Node** 是相同的数据类型
    
35.         //是一个指针数组，存放的是 struct Node* 类型的指针
    
36.         //        Table 作为数组名同时也是数组的首地址，而它存放的的是struct Node* 的地址
    
37.         ReleaseTable(Table); //* Table[]是指针数组，存放的是指针，Table指代的第一个元素的地址
    
38.         return 0;
    
39. }
    

复制代码