求助！用C写的顺序表创建的无向图无法输出...

阿康康康

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. #define MVNum 100 //最大顶点数
   
6. 
   
7. //边结点
   
8. typedef struct ArcNode{
   
9.         int adjvex;
   
10.     struct ArcNode *nextarc;
    
11. }ArcNode;
    
12. 
    
13. //顶点信息
    
14. typedef struct VNode{
    
15.         char data[3];
    
16.         ArcNode *firstarc;               
    
17. }VNode, AdjList[MVNum]; //AdjList表示邻接表类型
    
18. 
    
19. //邻接表
    
20. typedef struct{
    
21.         AdjList vertices;
    
22.         int vexnum, arcnum;
    
23. }ALGraph;
    
24. 
    
25. void CreateUDG(ALGraph *G);
    
26. void linkLast(ArcNode *vertice, ArcNode *node);
    
27. int LocateVex(ALGraph *G, char *str);
    
28. void DispGraphAdjList(ALGraph *G);
    
29. 
    
30. void CreateUDG(ALGraph *G) {
    
31.         G = (ALGraph *)malloc(sizeof(ALGraph));
    
32.         ArcNode *ptr; // 边表指针类型
    
33.        
    
34.         scanf("%d %d", &G->vexnum, &G->arcnum);
    
35.         for(int i=0; i<G->vexnum; i++) {
    
36.                 scanf("%s", G->vertices[i].data); // 顶点值
    
37.                 G->vertices[i].firstarc = NULL; // 初始化表头结点指针域
    
38.         }
    
39. 
    
40.         // 边依附的两个顶点值
    
41.         for(int k=0; k<G->vexnum; k++) {
    
42.                 char s1[3], s2[3];
    
43.                 int i, j;
    
44.                 printf("输入：\n");
    
45.                 scanf("%s %s", s1, s2);
    
46.                 i = LocateVex(G, s1); // 确定起点位置
    
47.                 j = LocateVex(G, s2); // 确定终点位置
    
48.                
    
49.                 ArcNode *p1, *p2;
    
50. //                p1 = (ArcNode *)malloc(sizeof(ArcNode));
    
51. //                p1->adjvex = j;
    
52. //                // 将p1链接到j所在链表末尾
    
53. //                if(G->vertices[i].firstarc == NULL) {
    
54. //                        G->vertices[i].firstarc = p1;
    
55. //                } else {
    
56. //                        linkLast(G->vertices[i].firstarc, p1);
    
57. //                }
    
58. //               
    
59. //                p2 = (ArcNode *)malloc(sizeof(ArcNode));
    
60. //                p2->adjvex = i;
    
61. //                // 将p2链接到j所在链表末尾
    
62. //                if(G->vertices[j].firstarc == NULL) {
    
63. //                        G->vertices[j].firstarc = p2;
    
64. //                } else {
    
65. //                        linkLast(G->vertices[j].firstarc, p2);
    
66. //                }
    
67.                
    
68.                 p1 = (ArcNode *)malloc(sizeof(ArcNode));
    
69.                 p1->adjvex = j;
    
70.                 p1->nextarc = G->vertices[i].firstarc; // 让p1的指针指向当前顶点指向的结点
    
71.                 G->vertices[i].firstarc = p1; // 将当前顶点的指针指向p1
    
72.                
    
73.                 p2 = (ArcNode *)malloc(sizeof(ArcNode));
    
74.                 p2->adjvex = i;
    
75.                 p2->nextarc = G->vertices[j].firstarc; // 让p2的指针指向当前顶点指向的结点
    
76.                 G->vertices[j].firstarc = p2; // 将当前顶点的指针指向p2
    
77.         }
    
78.         printf("创建无向图成功！\n");
    
79. }
    
80. 
    
81. //
    
82. void linkLast(ArcNode *vertice, ArcNode *node) {
    
83.     ArcNode *p = vertice;
    
84. 
    
85.     while(p->nextarc)
    
86.         p = p->nextarc;
    
87.     p->nextarc = node;
    
88.     printf("成功\n");
    
89. }
    
90. 
    
91. // 查找位置
    
92. int LocateVex(ALGraph *G, char *str) {
    
93.         int loc = 0;
    
94.         for(int i=0; i<100; i++) {
    
95.                 if(!(strcmp(G->vertices[i].data, str))) {
    
96.                         return loc;
    
97.                 }
    
98.                 ++loc;
    
99.         }
    
100.         return -1;
     
101. }
     
102. 
     
103. // 输出无向图
     
104. void DispGraphAdjList(ALGraph *G) {
     
105.         int i;
     
106.         ArcNode *ptr;
     
107.         printf("邻接表为：\n");
     
108.         for(i=0; i<G->vexnum; i++) {
     
109.                 printf("%s", G->vertices[i].data);
     
110.                 ptr = G->vertices[i].firstarc;
     
111.                 while(ptr != NULL) {
     
112.                         printf("->%s", G->vertices[ptr->adjvex].data);
     
113.                         ptr = ptr->nextarc;
     
114.                 }
     
115.                 printf("\n");
     
116.         }
     
117. }
     
118. 
     
119. int main() {
     
120.         ALGraph *G = NULL;
     
121.         printf("开始创建！\n");
     
122.         CreateUDG(G);
     
123.         printf("创建结束！\n");
     
124.         printf("开始输出！\n");
     
125.         DispGraphAdjList(G);
     
126.         printf("结束输出！\n");
     
127.        
     
128.         return 0;
     
129. }
     
130. 
     

复制代码

输入样例是：
4 4
v0 v1 v2 v3
v0 v1
v0 v2
v0 v3
v2 v3


卡在输出，程序就结束了
求助！感激不尽！

2269099035

因为作用域的问题，你main里面的G在CreateUDG之后也没有改变。所以你传进去DispGraphAdjList的G只是NULL。NULL肯定没有东西，所以你这里for(i=0; i<G->vexnum; i++)访问G->vexnum直接就错误了。所以才导致没有输出。你可以在CreateUDG通过return G，然后G=CreateUDG(G)的方法，把创建好的G搞回来main函数

2269099035

或者说，你把31行的G = (ALGraph *)malloc(sizeof(ALGraph));放到121行main函数里面的ALGraph *G = NULL;下面。这样，通过址传递，G的值就会在CreateUDG之后改变。

2269099035

应该说是，你原来main里面的G，初始化的是NULL，然后在CreateUDG被赋予一个地址。而CreateUDG的变化都在这个地址里面。而你下面DispGraphAdjList(G);用的还是原来NULL的地址，也就自然访问不到。而你把G = (ALGraph *)malloc(sizeof(ALGraph));放到主函数，那么CreateUDG()变化的就是这个G的地址。然后下面DispGraphAdjList(G);也是访问它，所以数据正常